2017数据结构期末考试试题及答案
《数据结构》期末考试试题及答案
《数据结构》期末考试试题及答案一、单项选择题1. 数据结构是计算机科学的基础学科之一。
下列哪个选项正确描述了数据结构的定义？A. 数据结构是一种计算机程序B. 数据结构是一种存储和组织数据的方法C. 数据结构是一种人工智能技术D. 数据结构是一种操作系统答案：B2. 链表和数组是常见的数据结构，它们之间的主要区别是：A. 数组可以存储不同类型的数据，而链表只能存储相同类型的数据B. 数组的元素在内存中是连续存储的，而链表的元素在内存中是分散存储的C. 链表可以随机访问元素，而数组只能顺序访问元素D. 链表的插入和删除操作更高效，而数组的访问操作更高效答案：B3. 在二叉树中，每个节点最多可以有多少个子节点？A. 1B. 2C. 3D. 无限多个答案：B二、填空题1. 假设有一组数据 [5, 8, 3, 2, 9]，按照从小到大的顺序进行冒泡排序的过程中，经过三次交换后的结果是__2__，__3__，__5__，__8__，__9__。
2. 请完成以下代码，实现栈的入栈和出栈操作：```pythonclass Stack:def __init__(self):self.stack = []def push(self, item):self.stack.append(item)def pop(self):if not self.is_empty():return self.stack.pop()def is_empty(self):# 示例代码s = Stack()s.push(1)s.push(2)s.push(3)print(s.pop()) # 输出 3print(s.pop()) # 输出 2print(s.is_empty()) # 输出 False ```答案：```pythonclass Stack:def __init__(self):self.stack = []def push(self, item):self.stack.append(item)def pop(self):if not self.is_empty():def is_empty(self):return len(self.stack) == 0# 示例代码s = Stack()s.push(1)s.push(2)s.push(3)print(s.pop()) # 输出 3print(s.pop()) # 输出 2print(s.is_empty()) # 输出 False```三、简答题1. 请简要介绍树的基本概念及常见的树结构。
数据结构期末考试题及答案
数据结构期末考试题及答案一、单项选择题（每题2分，共20分）1. 在数据结构中，算法的时间复杂度是指（）。
A. 执行算法所需要的计算工作量B. 执行算法所需要的存储空间C. 执行算法所需要的时间D. 执行算法所需要的内存大小答案：A2. 线性表的顺序存储结构和链式存储结构相比，其优点是（）。
A. 插入和删除操作快B. 存储密度高C. 存储空间可以动态分配D. 存储空间利用率高答案：B3. 栈的基本运算中，不包括（）。
A. 入栈B. 出栈C. 取栈顶元素D. 排序答案：D4. 在二叉树的遍历中，先序遍历的顺序是（）。
A. 先根后子B. 先子后根C. 先左后右D. 先右后左答案：A5. 哈希表解决冲突的方法不包括（）。
A. 分离链接法B. 线性探测法C. 链地址法D. 二分查找法答案：D6. 一个图的邻接矩阵表示法中，若第i行第j列的元素为1，则表示（）。
A. 顶点i和顶点j之间有一条边B. 顶点i和顶点j之间没有边C. 顶点i和顶点j之间有n条边D. 顶点i和顶点j之间有m条边答案：A7. 在查找算法中，二分查找法适用于（）。
A. 线性表B. 哈希表C. 树形结构D. 图结构答案：A8. 快速排序算法的时间复杂度在最坏情况下是（）。
A. O(n)B. O(nlogn)C. O(n^2)D. O(2^n)答案：C9. 一个有n个顶点的无向图，其边数最多为（）。
A. nB. n(n-1)/2C. n(n+1)/2D. 2n答案：B10. 以下哪个不是排序算法（）。
A. 冒泡排序B. 选择排序C. 插入排序D. 归并排序答案：D二、填空题（每题2分，共20分）1. 在数据结构中，一个算法的空间复杂度是指算法执行过程中所需要的___________。
答案：存储空间2. 线性表的链式存储结构中，每个节点包含___________和___________。
答案：数据元素，指针3. 栈的特点是___________，___________。
2017数据结构复习题-答案
复习（一）一、选择题1．下面关于线性表的叙述错误的是（D）。
A、线性表采用顺序存储必须占用一片连续的存储空间B、线性表采用链式存储不必占用一片连续的存储空间C、线性表采用链式存储便于插入和删除操作的实现D、线性表采用顺序存储便于插入和删除操作的实现2．设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（B ）个空指针域。
A、 2m-1B、 2mC、 2m+1D、 4m3．设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（C）。
A、 R-FB、 F-RC、(R-F+M)％MD、(F-R+M)％M4．设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（A）。
A、 BADCB、 BCDAC、 CDABD、CBDA5．设某完全无向图中有n个顶点，则该完全无向图中有（A ）条边。
A、 n(n-1)/2B、 n(n-1)C、 n2D、 n2-16．设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A是（B ）。
A、线性结构B、树型结构C、物理结构D、图型结构7．下面程序的时间复杂为（B）for（i=1，s=0；i<=n；i++）{t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；}A、 O(n)B、 O(n2)C、 O(n3)D、 O(n4)8．设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（A ）。
数据结构 本-国家开放大学中央电大2017年秋季学期“本科”期未考试试卷及答案
c.插入元素的操作不需要移动元素
720
D. 删除元素的操作需要移动元素
5. 图状结构中数据元素的位置之间存在(
)的关系。
A. 一对一
B. 多对多
C. 一对多
D. 每一个元素都有一个直接前驱和一个直接后继
6. 元素 15 ， 9 ， 11 ， 13 按顺序依次进找，则该校的不可能输出序列是( 交替进行)。
typedef struct int key;
}NODE;
int Binary_Search(NODE a[ ], int n , int k)
int low , mid , high; low=O; high=n-1 ; while( (1)
m 山
d〕 a( h「 ι一
?、
"，
-
L
U 且
E
VJ
一 一
最小元素〉的方法建立的初始堆(要求以完全二叉树描述)。 (2) 对关键字序列 (26 ， 59 ， 36 ， 18 ， 20 ， 64) 采用快速排序，给出以第一个关键字为分割元
素，经过一次划分后的结果。
|得分|评卷人|
|I I
四、程序填空题(每空 2 分，共 16 分}
25. 以下函数在 a[O] 到 a[n-1] 中，用折半查找算法查找关键宇等于 k 的记录，查找成功 返回该记录的下标，失败时返回一1，完成程序中的空格
void lnorder (struct BTreeNode 铃 BT)
if( BT! = NULL) {
(1) (2)
Inorder(BT 一一 >right); } 利用上述程序对图 2 进行先序遍历，结果是 (3)
o
图2
《数据结构》试卷及答案1
广州大学2017-2018学年第二学期试卷课程《数据结构》考试形式（闭卷，考试）物理与电子工程学院电子系电子061、062、063 专业学号姓名一、判断题（对打√，错打×。
每题1分，共15分）1、顺序存储结构只能用于存储线性结构。
( )2、在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素的位置有关。
( )3、在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻( )。
4、二叉树的前序遍历序列中，任意一个结点均处在其子树结点的前面( )。
5、二叉树的前序和后序遍历序列能惟一确定这棵二叉树( )。
6、在无向图中，边的条数是结点度数之和( )。
7、图的邻接矩阵必定是对称矩阵( )。
8、二叉树是度最大为2的有序树( )。
9、结点数固定的二叉树中，完全二叉树具有最小路径长度( )。
10、中序线索树中，右线索若不为空，则一定指向其双亲结点( )。
11、有向图用邻接矩阵表示，容易实现求结点度数的操作( )。
12、按深度优先搜索遍历图时，与始点相邻的结点先于不与始点相邻的结点访问( )13、若有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑排序序列必定存在( )。
14、若有向图G中包含一个环，则G的结点间不存在拓扑排序( )。
15、图的拓扑排序序列是唯一的( )。
二、选择题（每题2分，共20分）1.数据结构被形式定义为（D，S），其中D是（）的有限集合，S是D上的（）有限的集合。
A．算法 B．数据元素C．数据操作D．逻辑结构E．操作F．映像G．存储H．关系2.设n为正整数。
下列程序段中前置以记号@的语句的频度为（）。
i=1;k=0;while(i<n-1){@ k+=10*i;i++;}A．n B．n-1 C．n-2 D．n-33.线性表若采用链式存储结构时，要求内存可用存储单元的地址（）。
A．必须是连续的B．部分地址必须是连续的C．一定是不连续的D．连续不连续都可以4.在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区。
2017年4月自考02331数据结构试题及答案
2017年 4 月高等教育自学考试全国统一命题考试数据结构试卷（课程代码 02331）本试卷共7 页。
满分l00 分，考试时间l50 分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸。
2．第一部分为选择题。
必须对应试卷上的题号使用2B 铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号。
使用0．5 毫米黑色字迹签字笔作答。
4．合理安排答题空间，超出答题区域无效。
第一部分选择题（共 30 分）一、单项选择题（本大题共l5 小题，每小题2分，共30 分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。
错涂、多涂或未涂均无分。
1．下列叙述中，不正确的是A ．算法解决的只能是数值计算问题B ．同一问题可以有多种不同算法C ．算法的每一步操作都必须明确无歧义D ．算法必须在执行有限步后结束2．下列关于栈中逻辑上相邻的两个数据元素的叙述中，正确的是A ．顺序存储时不一定相邻，链式存储时一定相邻B ．顺序存储时不一定相邻，链式存储时也不一定相邻C ．顺序存储时一定相邻，链式存储时也一定相邻D ．顺序存储时一定相邻，链式存储时不一定相邻4.设栈的入栈序列为1,2,3,4,5,经过入出删作后，可能得到的出栈序列是A. 2, 3,5, 1,4B. 4, 2, 1,3,5C. 3, 4, 1,2,5D. 3,4, 2, 1,55.数组A[2][3]按行优先顺序存放，A的首地址为10。
若A中每个元素占用一个存储.单元，贝!I元素A[l][2]的存储地址是A. 10 B・12 C∙ 14 D. 156.广义表((a,b),(c,d))的表尾是A. bB. dC. (c, d)D. ((c, d))7.若完全二叉树T包含20个终端结点，则T的结点数最多是A. 38 B・39 C. 40 D. 418.对下面的二叉树进行中序线索化后，结点F的右指针指向的结点是9.若图G是一个含有”个顶点的强连通有向图，则G的边数至少是A. «-1B. n C∙n t(n+l)∕2 D. Π*(Λ+1)10.若从顶点a开始对下图进行广度优先遍历，则不可能得到的遍历序列是A・ a, b, c, e, f, d B∙ a人Edf c, bC・ a, c, e, b, d>f D. a9 e, b, c, d下列排序算法中，稳定的是A.堆排序B.直接选择排序C.冒泡排序D∙希尔排序12.下列排序算法中，比较操作的次数与待排序序列初始排列状态无关的是A・快速排序 B.直接选择排序C.冒泡排序D・直接插入排序13・若对二叉排序树进行遍历，则下列遍历方式中，其遍历结果为递增有序的是A・前序遍历B・中序遍历C.后序遍历D.按层遍历14.设一组记录的关键字为{12,22,10,20,8& 27, 54,11},散列函数为H(key)=key % 11,用拉链法解决冲突，则散列地址为0的链中结点数是・A. 1B. 2C. 3D. 415.在下面3阶B树中插入关键字65后，其根结点内的关键字是A. 53 90 D. 65B. 53C. 90第二部分非选择题（共70分）二、填空题（本大题共10小题，每小题2分，共20分）16.散列方法的基本思想是根据元素的关键字直接计算岀该元素的___________ .17.—个需要频繁增删的线性表宜选择_________ 存储结构。
2017《数据结构》期末考试试题及答案
2017《数据结构》期末考试试题及答案2017《数据结构》期末考试试题及答案《数据结构》期末考试试题及答案1 (2)试题1答案 (7)《数据结构》期末考试试题及答案2 (9)试题2答案 (14)《数据结构》期末考试试题及答案3 (16)试题3答案 (21)《数据结构》期末考试试题及答案1⼀、单选题（每题 2 分，共20分）1.栈和队列的共同特点是( )。
A.只允许在端点处插⼊和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.⽤链接⽅式存储的队列，在进⾏插⼊运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪⼀个是⾮线性结构？( )A. 队列B. 栈C. 线性表D. ⼆叉树4.设有⼀个⼆维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占⼀个空间，问A[3][3](10)存放在什么位置？脚注(10)表⽰⽤10进制表⽰。
A．688 B．678 C．692 D．6965.树最适合⽤来表⽰( )。
A.有序数据元素B.⽆序数据元素C.元素之间具有分⽀层次关系的数据D.元素之间⽆联系的数据6.⼆叉树的第k层的结点数最多为( ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.若有18个元素的有序表存放在⼀维数组A[19]中，第⼀个元素放A[1]中，现进⾏⼆分查找，则查找A［3］的⽐较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对n个记录的⽂件进⾏快速排序，所需要的辅助存储空间⼤致为A. O（1）B. O（n）C. O（1og2n）D. O（n2）9.对于线性表（7，34，55，25，64，46，20，10）进⾏散列存储时，若选⽤H（K）=K %9作为散列函数，则散列地址为1的元素有（）个，A．1 B．2 C．3 D．410.设有6个结点的⽆向图，该图⾄少应有( )条边才能确保是⼀个连通图。
数据结构期末考试题及答案
数据结构期末考试题及答案一、单项选择题（每题2分，共20分）1. 在数据结构中，算法的时间复杂度是指（）。
A. 算法程序的长度B. 算法执行时所需要的基本运算次数C. 算法程序中的语句数D. 算法程序中的指令数答案：B2. 线性表的顺序存储结构和链式存储结构相比，其主要优点是（）。
A. 插入和删除操作快B. 存储密度高C. 存储空间可以动态申请D. 存储空间可以预先分配答案：D3. 在一个长度为n的顺序表中，采用二分查找法查找第k小的元素，最坏情况下需要比较的次数是（）。
A. nB. n/2C. log2(n+1)D. log2n答案：D4. 一个栈的入栈序列为1, 2, 3, 4, 5，下列序列中哪一个不可能是栈的输出序列（）。
A. 5, 4, 3, 2, 1B. 3, 2, 4, 1, 5C. 5, 4, 2, 3, 1D. 1, 2, 5, 3, 4答案：D5. 在二叉树的前序遍历、中序遍历和后序遍历中，根节点总是（）。
A. 第一个被访问B. 第二个被访问C. 第三个被访问D. 最后一个被访问答案：A6. 在一个有n个顶点的无向图中，其边的最大数量是（）。
A. n(n-1)/2B. n(n+1)/2C. n^2D. 2n答案：A7. 哈夫曼编码是一种（）。
A. 静态编码B. 动态编码C. 无损编码D. 有损编码答案：C8. 一个图的邻接矩阵表示法中，若顶点i到顶点j有一条边，则矩阵的第i行第j列的元素为（）。
A. 1B. 0C. 边的权重D. 顶点j的度数答案：C9. 在数据库中，关系模式R(U, F)，其中U={A, B, C, D}，F={(A, B)→C, C→D}，下列哪个关系模式是R的候选键（）。
A. {A, B}B. {A, C}C. {B, C}D. {C, D}答案：A10. 快速排序算法的平均时间复杂度是（）。
A. O(n^2)B. O(nlogn)C. O(n^3)D. O(n)答案：B二、填空题（每题2分，共20分）1. 在数据结构中，递归算法的时间复杂度通常可以用______来描述。
数据结构期末习题集及答案
数据结构期末习题集及答案第一章概论一、选择题1、研究数据结构就是研究( D )。
A. 数据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是( A )。
A. 空间复杂度和时间复杂度B. 正确性和简单性C. 可读性和文档性D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是( D )。
A. 图B. 树C. 广义表D. 栈4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、( B )等5个特性。
A. 可执行性、可移植性和可扩充性B. 可执行性、有穷性和确定性C. 确定性、有穷性和稳定性D. 易读性、稳定性和确定性5、下面程序段的时间复杂度是( C )。
fori0;im;i++forj0;jn;j++a[i][j]i*j;A. Om2B. On2C. Om*nD. Om+n6、算法是( D )。
A. 计算机程序B. 解决问题的计算方法C. 排序算法D. 解决问题的有限运算序列7、某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示( C )。
A. OnB. Onlog2nC. On2D. Olog2n8、下面程序段的时间复杂度为( C )。
i1;whileinii*3;A. OnB. O3nC. Olog3nD. On39、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的( B )和运算等的学科。
A. 结构B. 关系C. 运算D. 算法10、下面程序段的时间复杂度是( C )。
is0;whilesni++;s+i;A. OnB. On2C. Olog2nD. On311、抽象数据类型的三个组成部分分别为( A )。
A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量,以下解释错误的是( A )。
《数据结构》期末考试试卷(含答案)
《数据结构》期末考试试卷（ A ）一、选择题（每小题2分，共24分）1．计算机识别、存储和加工处理的对象被统称为( A )A.数据B.数据元素C.数据结构D.数据类型2．栈和队列都是（A）A．限制存取位置的线性结构B．顺序存储的线性结构C．链式存储的线性结构D．限制存取位置的非线性结构3．链栈与顺序栈相比，比较明显的优点是( D )A.插入操作更加方便B.删除操作更加方便C.不会出现下溢的情况D.不会出现上溢的情况4．采用两类不同存储结构的字符串可分别简称为( B )A.主串和子串B.顺序串和链串C.目标串和模式串D.变量串和常量串5．一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是：BA. 110 B .108C. 100D. 1206．串是一种特殊的线性表，其特殊性体现在：BA.可以顺序存储 B .数据元素是一个字符C. 可以链接存储D. 数据元素可以是多个字符7．设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为：CA. 2h B .2h-1C. 2h+1D. h+1软件开发网8．树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。
这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。
下列结论哪个正确？AA. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同B .树的后根遍历序列与其对应的二叉树的后序遍历序列相同C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同D. 以上都不对9．一个有n个顶点的无向图最多有多少边？CA. n B .n(n-1)C. n(n-1)/2D. 2n10．在一个图中，所有顶点的度数之和等于所有边数的多少倍?CA. 1/2 B .1C. 2D. 411．当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为（A）A．左子树的叶子结点B．左子树的分支结点C．右子树的叶子结点D．右子树的分支结点软件开发网12．对于哈希函数H(key)=key%13,被称为同义词的关键字是( D )A.35和41B.23和39C.15和44D.25和51二、已知某棵二叉树的前序遍历结果为A,B,D,E,G,C,F,H,I,J，其中中序遍历的结果为D,B,G,E,A,H,F,I,J,C。
数据结构期末考试题及答案
数据结构期末考试题及答案一、单项选择题（每题3分，共30分）1. 在数据结构中，最基本的数据结构是（）。
A. 线性结构B. 树形结构C. 图形结构D. 非线性结构答案：A2. 栈是一种特殊的线性表，其特点是（）。
A. 先进先出B. 先进后出C. 后进先出D. 后进后出答案：C3. 在二叉树中，度为2的结点数为n，度为1的结点数为m，度为0的结点数为p，则m的值为（）。
A. n-1B. n+1C. p-1D. p+1答案：A4. 哈希表的构造方式是（）。
A. 线性结构B. 树形结构C. 链式结构D. 索引结构答案：D5. 在图的遍历过程中，深度优先搜索算法采用的是（）。
A. 队列B. 栈C. 链表D. 树答案：B6. 快速排序算法的时间复杂度在最坏情况下是（）。
A. O(n)B. O(nlogn)C. O(n^2)D. O(2^n)答案：C7. 以下哪个排序算法是不稳定的排序算法（）。
A. 冒泡排序B. 快速排序C. 归并排序D. 堆排序答案：B8. 在数据库中，索引通常采用哪种数据结构（）。
A. 线性表B. 树形结构C. 图形结构D. 散列表答案：B9. 以下哪个不是二叉搜索树的性质（）。
A. 左子树上所有结点的值都小于它的根结点的值B. 右子树上所有结点的值都大于它的根结点的值C. 左、右子树也分别为二叉搜索树D. 所有结点的值都相等答案：D10. 在图的表示方法中，邻接矩阵适用于表示（）。
A. 稠密图B. 稀疏图C. 有向图D. 无向图答案：A二、填空题（每题4分，共20分）1. 在数据结构中，一个算法的空间复杂度是指算法在执行过程中需要的___________。
答案：存储空间2. 堆排序中，调整堆的过程称为___________。
答案：堆化3. 在图的遍历中，广度优先搜索使用的辅助数据结构是___________。
答案：队列4. 一个长度为n的链表，删除第i个元素的时间复杂度是___________。
2017年数据结构期末考试题及答案A
2017年数据结构期末考试题及答案一、选择题（共计50分，每题2分，共25题)1．在数据结构中,从逻辑上可以把数据结构分为 C 。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构C．线性结构和非线性结构 D．内部结构和外部结构2．数据结构在计算机内存中的表示是指 A .A．数据的存储结构B．数据结构C．数据的逻辑结构 D．数据元素之间的关系3．在数据结构中，与所使用的计算机无关的是数据的 A 结构。
A．逻辑B．存储C．逻辑和存储D．物理4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储C 。
A．数据的处理方法B．数据元素的类型C．数据元素之间的关系D．数据的存储方法5．在决定选取何种存储结构时，一般不考虑 A 。
A．各结点的值如何B．结点个数的多少C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便。
6．以下说法正确的是 D .A．数据项是数据的基本单位B．数据元素是数据的最小单位C．数据结构是带结构的数据项的集合D．一些表面上很不相同的数据可以有相同的逻辑结构7．在以下的叙述中，正确的是 B 。
A．线性表的顺序存储结构优于链表存储结构B．二维数组是其数据元素为线性表的线性表C．栈的操作方式是先进先出D．队列的操作方式是先进后出8．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着B 。
A．数据元素具有同一特点B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致C．每个数据元素都一样D．数据元素所包含的数据项的个数要相等9．链表不具备的特点是 A 。
A．可随机访问任一结点B．插入删除不需要移动元素C．不必事先估计存储空间D．所需空间与其长度成正比10．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用 D 存储方式最节省运算时间.A．单链表 B．给出表头指针的单循环链表C．双链表 D．带头结点的双循环链表11．需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B .A．单链表 B．静态链表C．线性链表 D．顺序存储结构12．非空的循环单链表head的尾结点（由p所指向）满足 C .A．p－＞next ＝＝ NULL B．p ＝＝ NULLC．p－＞next ＝＝head D．p ＝＝ head13．在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。
《数据结构》试卷及答案2
广州大学2017-2018学年第二学期考试卷课程《数据结构》考试形式（闭卷，考试）物理与电子工程学院电子系电子061、062、063 专业学号姓名一、判断题（对打√，错打×。
每题1分，共15分）1、在单链表中，任何两个元素的存储位置之间都有固定的联系，因此可以从头结点进行查找任何一个元素。
( )2、线性表的线性存储结构优于链表存储结构。
( )3、完全二叉树的某结点若无左孩子，则必定是叶子结点。
( )4、无向图用邻接矩阵表示，图中的边数等于邻接矩阵元素之和的一半。
( )5、在图结构中，结点可以没有任何前趋和后继（）。
6、在拓扑排序序列中，任意两个相继结点v i和v j都存在从v i到v j的路径。
( )7、结点数固定的二叉树中，完全二叉树具有最小路径长度( )。
8、中序线索树中，右线索若不为空，则一定指向其双亲结点( )。
9、有向图用邻接矩阵表示，容易实现求结点度数的操作( )。
10、二叉树是度最大为2的有序树( )。
11、按广度优先搜索遍历图时，与始点相邻的结点先于不与始点相邻的结点访问( )12、若有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑排序序列必定存在( )。
13、若有向图G中包含一个环，则G的结点间不存在拓扑排序( )。
14、图的拓扑排序序列是唯一的( )。
15、网络的最小代价生成树是惟一的（）。
二、选择题（每题2分，共20分）1．在数据结构中，从逻辑上可以把数据结构分成（）。
A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构2．常对数组进行的两种基本操作是( )。
A．建立与删除B．索引和修改C．查找和修改D．查找和索引3．下列结论中不正确的是( )。
A．按广度优先搜索遍历图时，与始点相邻的结点先于不与始点相邻的结点访问。
B．一个图按广度优先搜索法遍历的结果是唯一的。
C．无向图的邻接表表示法中，表中结点的数目是图中边的条数2倍。
大学数据结构期末考试试题(有答案)
大学数据结构期末考试试题(有答案)大学数据结构期末考试试题(有答案)题一：单项选择题（共10题，每题2分，共20分）1. 数据结构是一种（）。
A. 算法B. 数据的存储结构C. 编程语言D. 操作系统答案：B2. 下列哪个不属于线性结构？A. 数组B. 栈C. 队列D. 树答案：D3. 栈是（）的一种典型应用。
A. 先进先出B. 先进后出C. 后进先出D. 后进后出答案：C4. 链表与数组的主要区别是（）。
A. 链表是动态分配的，数组是静态分配的B. 链表只能存储整数，数组可以存储任意类型的数据C. 链表的访问速度比数组快D. 链表的插入和删除操作比数组快答案：A5. 在二分查找算法中，查找元素的平均时间复杂度是（）。
A. O(n)B. O(logn)C. O(n^2)D. O(1)答案：B6. 以下哪种排序算法不是稳定的？A. 冒泡排序B. 快速排序C. 插入排序D. 归并排序答案：B7. 平衡二叉树的插入和删除操作的时间复杂度都是（）。
A. O(n)B. O(logn)C. O(n^2)D. O(1)答案：B8. 哈希表是通过（）实现的。
A. 数组B. 链表C. 树D. 图答案：A9. 拓扑排序是一种用来解决（）问题的算法。
A. 最短路径B. 最小生成树C. 最大流D. 有向无环图的排序答案：D10. 图的深度优先遍历算法使用（）来实现。
A. 栈B. 队列C. 数组D. 链表答案：A题二：填空题（共5题，每题4分，共20分）1. 顺序表中元素的逻辑顺序与物理位置相同，插入和删除操作会引起元素的（）。
答案：移动位置2. 在树的孩子兄弟表示法中，每个结点有两个指针，一个指向它的（），一个指向它的（）。
答案：第一个孩子，下一个兄弟3. 哈希表的存储时间和查找时间都为（）。
答案：O(1)4. 无向连通图的最小生成树边数为（）。
答案：n-1（n为结点个数）5. 平衡二叉树的定义是任意结点的左子树和右子树的高度差不超过（）。
数据结构（A卷）【含答案】
数据结构（A卷）【含答案】试卷编号拟题教研室（或教师）签名教研室主任签名………………………………………………………………………………………………………课程名称（含档次）数据结构A课程代号课程编号专业层次（本、专）本科考试⽅式（开、闭卷）闭卷⼀、应⽤题(3⼩题,共20分)1.设有⼀个栈，元素进栈的次序为：A，B，C，D，E，⽤I表⽰进栈操作，O表⽰出栈操作，设初始状态栈为空，写出下列出栈的操作序列。
（8分）（1）C，B，A，D，E（2）A，C，B，E，D2. ⼀份电⽂中有6种字符：A,B,C,D,E,F，它们的出现频率依次为16，5，9，3，30，1，完成问题：（1）设计⼀棵哈夫曼树；（画出其树结构）（2）计算其带权路径长度WPL。
（8分）3. 已知⽆向图G的邻接表如图所⽰，分别写出从顶点1出发的深度遍历和⼴度遍历序列。
（4分）⼆、判断正误(10⼩题,共20分)1．顺序表结构适宜于进⾏顺序存取，⽽链表适宜于进⾏随机存取。
( )2．⼀个栈的输⼊序列为：A，B，C，D，可以得到输出序列：C，A，B，D。
( )3．栈和队列都是受限的线性结构。
（）4. 逻辑结构与数据元素本⾝的内容和形式⽆关。
（）5．线性表链式存储的特点是可以⽤⼀组任意的存储单元存储表中的数据元素。
（）6. 完全⼆叉树的某结点若⽆左孩⼦，则它必是叶结点。
（）7. 邻接表只能⽤于存储有向图，⽽邻接矩阵则可存储有向图和⽆向图。
（）8. 图的深度优先搜索序列和⼴度优先搜索序列不是惟⼀的。
（）9. 折半查找只适⽤于有序表，包括有序的顺序表和链表。
（）10. 每种数据结构都具备三个基本操作：插⼊、删除和查找。
（）三、单项选择题(15⼩题,共30分)1.算法分析的两个主要⽅⾯是（）。
A. 空间复杂度和时间复杂度B.正确性和简单性C.可读性和⽂档性D.数据复杂性和程序复杂性2.具有线性结构的数据结构是（）。
A.图B.树C.⼴义表D.栈3.下⾯程序段的时间复杂度是（）。
数据结构期末试题及答案
数据结构期末试题及答案一、选择题1. 在数据结构中，以下哪个选项不是线性数据结构的特点？- A. 元素个数有限- B. 元素类型相同- C. 元素之间存在一对一的线性关系- D. 元素之间存在一对多的非线性关系答案：D2. 栈是一种后进先出（LIFO）的数据结构，以下哪个操作不是栈的基本操作？- A. 入栈（push）- B. 出栈（pop）- C. 查看栈顶元素（peek/top）- D. 判断栈是否为空（isEmpty）- E. 删除栈中所有元素（clear）答案：E3. 在二叉树中，以下哪个选项不是二叉树的特点？- A. 每个节点最多有两个子节点- B. 子节点分为左子节点和右子节点- C. 左子节点的值一定小于父节点- D. 节点没有顺序答案：C4. 哈希表的冲突解决方法，以下哪个不是常用的方法？- A. 开放寻址法- B. 链地址法- C. 再哈希法- D. 排序法答案：D二、简答题1. 简述链表和数组的区别。
- 链表是一种动态数据结构，元素通过指针连接，不需要连续的内存空间；数组是一种静态数据结构，元素在内存中连续存储。
- 链表的插入和删除操作不需要移动其他元素，而数组需要移动元素来保持连续性。
- 数组的随机访问速度快，因为可以直接通过索引访问；链表的随机访问需要从头开始遍历。
2. 解释二叉搜索树（BST）的中序遍历。
- 中序遍历是一种遍历二叉树的算法，按照左子树、根节点、右子树的顺序访问节点。
- 对于二叉搜索树，中序遍历的结果是一个递增的序列。
三、编程题1. 编写一个函数，实现单链表的反转。
```pythonclass ListNode:def __init__(self, x):self.val = xself.next = Nonedef reverseList(head):prev = Nonecurrent = headwhile current:next_node = current.nextcurrent.next = prevprev = currentcurrent = next_nodereturn prev```2. 编写一个函数，实现二叉树的前序遍历。
2017年电大本科《数据结构(本)》期末复习试题及答案
2017年电大本科《数据结构（本）》期末复习试题及答案一、单项选择题1．栈和队列的共同特点是（）。
A.元素都可以随机进出B.都是先进先出C.都是先进后出D.都是操作受限的线性结构2.数据的存储结构包括数据元素的表示和（）。
A.数据处理的方法B.数据元素间的关系的表示C.相关算法D.数据元素的类型3．对一个栈顶指针为top的链栈进行入栈操作，通过指针变量p生成入栈结点，则执行：p=(structnode*)malloc(sizeof(structnode);p->data=a;和（）。
A.top->next=p;p=top;B.p->nex=top;top=p;C.top=top->next;p=top;D.p->next=top;p=top;4．树状结构中数据元素的位置之间存在（）的关系。
A．每一个元素都有一个直接前驱和一个直接后继B．一对一C．多对多D．一对多5．设头指针为head的非空的单向链表,指针p指向尾结点,则通过以下操作()可使其成为单向循环链表。
A．p->next=NULL;B．head=p;C．p->next=head;D．p=head;6．设有一个长度为26的顺序表，要插入一个元素,并使它成为新表的第6个元素,需移动元素的个数为（）。
A．21B．22C．20D．197．一种逻辑结构（）。
A．只能有唯一的存储结构B．可以有不同的存储结构C．与存储该逻辑结构的计算机相关D．是指某一种数据元素的性质8．头指针为head的带头结点的单向循环链表，p所指向尾结点，要使该链表成为不带头结点的单向循环链表,可执行head=head->nex;和（）。
A．p=head->nextB．head->next=pC．head->next=p->nextD．p->next=head;9．把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。
2017年电大本科数据结构期末考试试题及答案
数据结构（本）期末综合练习期末综合练习一一、单项选择题1．数据的物理结构（ D）。
A．与数据的逻辑结构无关 B．仅仅包括数据元素的表示C．只包括数据元素间关系的表示 D．包括数据元素的表示和关系的表示2．数据元素是数据的基本单位，它（C ）。
A．只能有一个数据项组成B．至少有二个数据项组成C．可以是一个数据项也可以由若干个数据项组成D．至少有一个数据项为指针类型3．从n个数中选取最大元素，（ C ）。
A．基本操作是数据元素间的交换B．算法的时间复杂度是O(n2)C．算法的时间复杂度是O(n) D．需要进行(n+1)次数据元素间的比较4．线性表的顺序结构中，（ C ）。
A．逻辑上相邻的元素在物理位置上不一定相邻B．数据元素是不能随机访问的C．逻辑上相邻的元素在物理位置上也相邻D．进行数据元素的插入、删除效率较高5．以下表中可以随机访问的是（ D ）。
A．单向链表 B．双向链表C．单向循环链表D．顺序表6．带头结点的单向链表为空的判断条件是（ B ）（设头指针为head）。
A．head = =NULL B．head->next= =NULLC．head->next= =head D．head!=NULL7 .设顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（ A ）。
A．(n+1)/2 B．n C．2n D．n-i8．线性结构中数据元素的位置之间存在（A ）的关系。
A．一对一B．一对多C．多对多D．每一个元素都有一个直接前驱和一个直接后继9．设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收栈顶元素，则出栈操作为（A ）。
A．x=top->data;top=top->next; B．top=top->next;x=top->data;C．x=top-> next;top=top-> data; D．top->next =top; x=top->data;10．设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（ C ）时，移动元素的次数为3 A．3 B．n/2 C．n-3 D．411．以下说法正确的是（ C ）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2017《数据结构》期末考试试题及答案《数据结构》期末考试试题及答案 1 ................................................................. 2..试题 1 答案............................................................ 7..《数据结构》期末考试试题及答案 2 ................................................................. 9..试题 2 答案........................................................................ 1.. 4.《数据结构》期末考试试题及答案 3 ............................................................... 1..6试题 3 答案........................................................................ 2.. 1.数据结构》期末考试试题及答案 1单选题（每题 2 分，共 20 分）1. 栈和队列的共同特点是 （）。
A. 只允许在端点处插入和删除元素B. 都是先进后出C. 都是先进先出D. 没有共同点2. 用链接方式存储的队列，在进行插入运算时 （）.A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D .头、尾指针可能都要修改3. 以下数据结构中哪一个是非线性结构？ （）A. 队列B. 栈C. 线性表D. 二叉树4. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644（io ）, A[2][2]存放若有18个元素的有序表存放在一维数组 A[19]中，第一个元素放A[1]中, 现进行二分查找，则查找 A [3]的比较序列的下标依次为（A. 1 ， 2， 3B. 9， 5， 2， 3C. 9， 5，3D. 9， 4， 2， 38. 对n 个记录的文件进行快速排序，所需要的辅助存储空间大致为A. O （1）B. O （n ）C. O （ 1 og 2n ）D. O （n2）9. 对于线性表（ 7， 34， 55， 25， 64， 46， 20， 10）进行散列存储时，若选 用 H （K ）=K %9 作为散列函数，则散列地址为 1 的元素有（ ）个，位置在 676（10），每个元素占一个空间，表示用 10 进制表示。
问 A[3][3] （10）存放在什么位置？脚注 （10）5. A ．688 B ．678 C ． 692 D ． 696树最适合用来表示 （）。
A.有序数据元素B.无序数据元素6. C.元素之间具有分支层次关系的数据D .元素之间无联系的数据二叉树的第 k 层的结点数最多为（ ）. A ．2-1B.2K+1C.2K-1D. 2k-17.A．1 B．2 C．3 D．410. 设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A.5B.6C.7D.8二、填空题(每空 1 分，共26 分)1. 通常从四个方面评价算法的质量：_____________ 、 _______ 、_________ 和2. 一个算法的时间复杂度为(n3+n2log2n+14n)/n2,其数量级表示为____________ 。
3. 假定一棵树的广义表表示为A (C, D (E, F, G), H (I, J)),则树中所含的结点数为___________ 个，树的深度为__________ 树的度为_________ 。
4. 后缀算式9 2 3 +- 10 2 / -的值为__________ 。
中缀算式( 3+4X) -2Y/3 对应的后缀算式为________________________________ 。
_5. 若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。
在这种存储结构中，n个结点的二叉树共有 __________ 指针域，其中有________ 个指针域是存放了地址，有__________________ 个指针是空指针。
6. 对于一个具有n 个顶点和e 条边的有向图和无向图，在其对应的邻接表中，所含边结点分别有_______ 个和_______ 个。
7. AOV 网是一种___________________ 的图。
8. 在一个具有n 个顶点的无向完全图中，包含有_________ 条边，在一个具有n 个顶点的有向完全图中，包含有________ 条边。
9. 假定一个线性表为(12,23,74,55,63,40)，若按Key % 4 条件进行划分，使得同一余数的元素成为一个子表，则得到的四个子表分别为______________________ 和 _________________________ 。
10. 向一棵B_树插入元素的过程中，若最终引起树根结点的分裂，贝慚树比原树的高度____________ 。
11. 在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为___________ 整个堆排序过程的时间复杂度为________ 。
12. ________________________________________ 在快速排序、堆排序、归并排序中，________________________________________ 卡序是稳定的。
三、运算题(每题6分，共24分)1. 在如下数组A中链接存储了一个线性表，表头指针为 A [0].next，试写出该线性表。
Adatan ext2. 请画出图10的邻接矩阵和邻接表3. 已知一个图的顶点集V和边集E分别为：V={1,2,3,4,5,6,7};E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18, (6,7)25};用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。
4. 画出向小根堆中加入数据4, 2, 5, 8, 3时，每加入一个数据后堆的变化第4页共23页60507890344035720410 1 2 3 4 5 6 7四、阅读算法(每题7 分，共14分)1. LinkList mynote(LinkList L){//L 是不带头结点的单链表的头指针if(L&&L->next){q=L ；L=L －>next；p=L ；S1：while(p －>next) p=p－>next；S2：p－>next=q；q－>next=NULL ；}return L ；}请回答下列问题：(1)说明语句S1 的功能；(2)说明语句组S2 的功能；(3)设链表表示的线性表为(a i,a2,…,a n),写出算法执行后的返回值所表示的线性表。
2. void ABC(BTNode * BT) {if BT {ABC (BT->left);ABC (BT->right); cout<<BT->data<<' '; }} 该算法的功能是：五、算法填空（共8 分）二叉搜索树的查找——递归算法:bool Find(BTreeNode* BST,ElemType& item){if (BST==NULL)return false; //查找失败else {if (item==BST->data){ item=BST->data;//查找成功return ;}else if(item<BST->data)return Find( ______________ ,item);else return Find( _______________ ,item);}//if}六、编写算法(共8 分) 统计出单链表HL 中结点的值等于给定值X 的结点数。
int CountX(LNode* HL,ElemType x)试题1答案、1.A 单选题（每题 2分，共20分）2.D3.D4.C5.C6.D7.D8.C、填空题 （每空 1分，共 26分）1. 正确性 易读性强壮性咼效率2. O(n)3. 93 35. 2n n-1 n+16.2e7. 有向无回路 8. n(n-1)/2 n(n_1)9.(12, 40)(74)(23,55, 63)10. 增加1 11. O(log 2 n)0(nlog 2n)12. 归并1.线性表为:(78,50：,40, 60, 34, 90)0 1 1 1 01 0 1 0 11 1 0 111 0 1 01 2.邻接矩阵:0 1 1 1邻接表如图 11所示：4A图11运算题（每题6分，共24分）9.D 10.A 4.-1 3 4 X * + 2 Y * 3 / -五、 算法填空(每空2分，共8分)true BST->leftBST->right六、 编写算法(8分)int CountX(LNode* HL,ElemType x) { int i=0; LNode* p=HL;//i为计数器while(p!=NULL) { if (P->data==x) i++; p=p->n ext;}//while,出循环时i 中的值即为x 结点个数 return i;}//Cou ntX四、3.用克鲁斯卡尔算法得到的最小生成树为:(1,2)3,(4,6)4, (1,3)5,(1,4)8, 1.2. (2,5)10,(4,7)20阅读算法(每题7分，共14分) (1)查询链表的尾结点(2)将第一个结点链接到链表的尾部，作为新的尾结点 (3)返回的线性表为(a 2,a 3,…,a n ,a 1)递归地后序遍历链式存储的二叉树。
图12《数据结构》期末考试试题及答案2一、 单选题（每小题2分，共8分）1、 在一个长度为n 的顺序线性表中顺序查找值为x 的元素时，查找成功时的平 均查找长度（即x 与元素的平均比较次数，假定查找每个元素的概率都相等） 为（）。
AnB n/2C（n+1）/2D（n-1）/22、 在一个单链表中，若q 所指结点是p 所指结点的前驱结点，若在q 与p 之间插入 一个s 所指的结点，则执行（）。
A s — link=p f link; p —link=s ； Bp — lin k=s; s — lin k=q;C p —lin k=s —link;s — lin k=p;D q — lin k=s; s — link =p;3、 栈的插入和删除操作在（）进行。