《数据结构》考试及答案
数据结构试卷带答案
数据结构试卷带答案数据结构试卷（一）一、选择题（20分）1．组成数据的基本单位是（ 1.C ）。
(A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量2．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（ C ）。
(A) 线性结构(B) 树型结构(C) 图型结构(D) 集合3．数组的逻辑结构不同于下列（D）的逻辑结构。
(A) 线性表(B) 栈(C) 队列(D) 树4．二叉树中第i(i≥1)层上的结点数最多有（C）个。
(A) 2i (B) 2i(C) 2i-1(D) 2i-15．设指针变量p指向单链表结点A，则删除结点A的后继结点B 需要的操作为（.A ）。
(A) p->next=p->next->next (B) p=p->next(C) p=p->next->next (D) p->next=p6．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（.C ）。
(A) 6 (B) 4 (C) 3 (D) 27．将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（C ）。
(A) 100 (B) 40 (C) 55 (D) 808．设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（8.B(A) 3 (B) 4 (C) 5 (D) 19．根据二叉树的定义可知二叉树共有（B）种不同的形态。
(A) 4 (B) 5 (C) 6 (D) 710.设有以下四种排序方法，则（B ）的空间复杂度最大。
(A) 冒泡排序(B) 快速排序(C) 堆排序(D) 希尔排序二、填空题(30分)1.设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R，其中队头指针F指向当前队头元素的前一个位置，队尾指针R指向当前队尾元素所在的位置，则出队列的语句为F =____________;。
数据结构试题(含答案)讲解
数据结构试题一、单选题1、在数据结构的讨论中把数据结构从逻辑上分为（C ）A 内部结构与外部结构B 静态结构与动态结构C 线性结构与非线性结构D 紧凑结构与非紧凑结构。
2、采用线性链表表示一个向量时，要求占用的存储空间地址（D ）A 必须是连续的B 部分地址必须是连续的C 一定是不连续的D 可连续可不连续3、采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（ D ）。
A nB n/2C (n-1)/2D (n+1)/24、在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行（ D ）。
A s→link = p→link;p→link = s;B p→link = s; s→link = q;C p→link = s→link;s→link = p;D q→link = s;s→link = p;5、如果想在4092个数据中只需要选择其中最小的5个，采用（ C ）方法最好。
A 起泡排序B 堆排序C 锦标赛排序D 快速排序6、设有两个串t和p，求p在t中首次出现的位置的运算叫做（ B ）。
A 求子串B 模式匹配C 串替换D 串连接7、在数组A中，每一个数组元素A[i][j]占用3个存储字，行下标i从1到8，列下标j从1到10。
所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储字数是（ C ）。
A 80B 100C 240D 2708、将一个递归算法改为对应的非递归算法时，通常需要使用（ A ）。
A 栈B 队列C 循环队列D 优先队列9、一个队列的进队列顺序是1, 2, 3, 4，则出队列顺序为（ C ）。
10、在循环队列中用数组A[0..m-1] 存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（ D ）。
A ( front - rear + 1) % mB ( rear - front + 1) % mC ( front - rear + m) % mD ( rear - front + m) % m11、一个数组元素a[i]与（ A ）的表示等价。
《数据结构》题库及答案
《数据结构》题库及答案一、选择题1．线性表的顺序存储结构是一种 的存储结构，线性表的链式存储结构是一种 的存储结构。
a. 随机存储；b.顺序存储；c. 索引存取；d. HASH 存取2．一个栈的入栈序列是a,b,c,d,e ，则栈的不可能的输出序列是 。
a. edcba;b. decba;c. dceab;d.abcde3．一个队列的入队序列是1，2，3，4，则队列的输出序列是 。
a. 4,3,2,1;b. 1,2,3,4;c. 1,4,3,2;d.3,2,4,14．在一个单链表中，已知p 结点是q 结点的直接前驱结点，若在p 和q 之间插入结点s ，则执行的操作是 。
a. s->nxet=p->next; p->next=s;b. p->next=s->next; s->next=p;c. q->next=s; s->next=p;d. p->next=s; s->next=q;5．设有两个串p,q ，求q 在p 中首次出现的位置的运算称作 。
a.联接b.模式匹配c.求子串d.求串长6．二维数组M 的成员是6个字符（每个字符占一个存储单元）组成的串，行下标i 的范围从0到8，列下标j 的范围从1到10，则存放M 至少需要 个字节。
a. 90b.180c.240d.540 7．在线索二叉树中，结点p 没有左子树的充要条件是 。
a. p->lch==NULLb. p->ltag==1c. p->ltag==1且p->lch=NULLd. 以上都不对8．在栈操作中，输入序列为（A ，B ，C ，D ），不可能得到的输出序列为：______A 、（A ，B ，C ，D ） B 、（D ，C ，B ，A ） C 、（A ，C ，D ，B ） D 、（C ，A ，B ，D ）9．已知某二叉树的后序序列是dabec ，中序序列是debac ，则它的先序序列是 。
数据结构试题及答案
数据结构试题及答案⼀、选择题（共10题，每题1分，共10分）1．下⾯关于线性表的叙述中，错误的是哪⼀个？（）A．线性表采⽤顺序存储，必须占⽤⼀⽚连续的存储单元B．线性表采⽤顺序存储，便于进⾏插⼊和删除操作C．线性表采⽤链接存储，不必占⽤⼀⽚连续的存储单元D．线性表采⽤链接存储，便于插⼊和删除操作2．在⼀个单链表中，已知q所指结点是p所指结点的前驱，若在p和q之间插⼊s所指结点，则执⾏的操作是（）。
A. s->next=p->next;p->next=s;B. q->next=s;s->next=p;C. p->next=s->next;s->next=p;D. p->next=s;s->next=q;3．设有三个元素X，Y，Z顺序进栈，下列得不到的出栈排列是( )。
A．XYZ B. YZX C. ZXY D. ZYX4．若⽤⼀个长度为6的数组来实现循环队列，且当前rear和front的值分别为0和3，则从队列中删除⼀个元素，再增加两个元素后，rear和front的值分别是( )。
A．1和5 B．2和4 C．4和2 D. 5和15．下列说法中正确的是（）。
A．⼆叉树就是度为2的树 B．⼆叉树中不存在度⼤于2的结点C．⼆叉树中⾄少有⼀个结点的度为2 D．⼆叉树中任何⼀个结点的度都为2 6．在具有n个结点的⼆叉链表中，共有（）个空指针。
A. nB. n-1C. n+1D. 不确定7．根据⼆叉树与树的转换关系可知，深度为h的满⼆叉树对应的森林由（）棵树构成。
A．1 B．log2n C. h/2 D. h8．在⼀个⽆向图中，所有顶点的度数之和等于所有边数的（）倍。
A．1/2 B．1 C. 2 D. 49．对17个元素的查找表做折半查找，则查找长度为5的元素下标依次是（）。
A．8,17 Ｂ．5,10,12 C．9,16 D．9,1710．关于排序，下列说法中正确的是（）。
数据结构试题库及答案
数据结构试题库及答案一、选择题（每题2分，共20分）1. 在数据结构中，线性表的顺序存储结构通常使用（）来存储。
A. 链表B. 栈C. 队列D. 数组答案：D2. 以下哪个算法不是排序算法？A. 快速排序B. 归并排序C. 深度优先搜索D. 堆排序答案：C3. 在二叉树的遍历算法中，先访问根节点，然后遍历左子树，最后遍历右子树的遍历方式是（）。
A. 先序遍历B. 中序遍历C. 后序遍历D. 层序遍历答案：A4. 哈希表的冲突解决方法不包括以下哪种？A. 链地址法B. 线性探测法C. 二分查找法D. 再散列法答案：C5. 在图的遍历算法中，广度优先搜索（BFS）使用的辅助数据结构是（）。
A. 栈B. 队列C. 堆D. 链表答案：B6. 下列关于堆的描述中，错误的是（）。
A. 堆是一种特殊的完全二叉树B. 堆中的每个节点的值都大于其子节点的值C. 堆可以用于实现优先队列D. 堆的插入操作的时间复杂度为O(log n)答案：B7. 在一个长度为n的数组中，使用二分查找算法查找一个元素的最坏情况下的时间复杂度是（）。
A. O(1)B. O(n)C. O(n^2)D. O(log n)答案：D8. 以下哪个数据结构不是线性结构？A. 链表B. 栈C. 队列D. 二叉树答案：D9. 以下哪个算法是动态查找表？A. 直接索引B. 顺序查找C. 二分查找D. 哈希表答案：D10. 在图的表示方法中，邻接矩阵表示法的缺点是（）。
A. 占用空间大B. 占用空间小C. 插入和删除操作复杂D. 遍历操作复杂答案：A二、填空题（每题2分，共20分）1. 在一个长度为n的数组中，使用顺序查找算法查找一个元素的时间复杂度为________。
答案：O(n)2. 一个具有n个节点的完全二叉树的高度为________。
答案：log2(n) + 1（向上取整）3. 一个长度为n的链表，删除一个节点的时间复杂度为________。
答案：O(1)4. 在图的表示方法中，邻接表表示法的缺点是________。
数据结构试题及答案(10套最新)
一、单选题(每题 2 分,共20分）1.1。
对一个算法的评价，不包括如下(B ）方面的内容.A．健壮性和可读性B．并行性C．正确性D．时空复杂度2. 2.在带有头结点的单链表HL中,要向表头插入一个由指针p指向的结点，则执行(A )。
A。
p—〉next=HL—〉next；HL-〉next=p; B. p—>next=HL；HL=p；C。
p—〉next=HL; p=HL; D。
HL=p; p-〉next=HL;3.3。
对线性表，在下列哪种情况下应当采用链表表示?（B ）A。
经常需要随机地存取元素 B.经常需要进行插入和删除操作C。
表中元素需要占据一片连续的存储空间D。
表中元素的个数不变4.4。
一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是（ C )A。
2 3 1 B。
3 2 1C。
3 1 2 D. 1 2 35.5。
AOV网是一种(D ）.A．有向图B．无向图C．无向无环图D．有向无环图6. 6.采用开放定址法处理散列表的冲突时,其平均查找长度（B）。
A．低于链接法处理冲突 B. 高于链接法处理冲突C．与链接法处理冲突相同D．高于二分查找7.7.若需要利用形参直接访问实参时，应将形参变量说明为(D ）参数。
A．值B．函数C．指针D．引用8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（ A ）。
A．行号B．列号C．元素值D．非零元素个数9.9。
快速排序在最坏情况下的时间复杂度为（D ）.A．O（log2n）B．O(nlog2n) C．0(n）D．0(n2)10.10。
从二叉搜索树中查找一个元素时,其时间复杂度大致为（C ）.A。
O(n）B。
O(1） C. O(log2n) D。
O(n2）二、运算题(每题 6 分,共24分)1. 1.数据结构是指数据及其相互之间的______________。
当结点之间存在M对N（M：N）的联系时，称这种结构为_____________________。
数据结构试题及答案
数据结构试题及答案一、选择题（每小题2分，共20分），每个题的备选答案中，只有一个是正确的，请将答案填写在试题的括号中。
1、对顺序存储的线性表，设其长度为20，在任何位置上插入或删除操作都是等概率的。
插入一个元素时平均要移动表中的（）个元素。
A．10 B．9 C．11 D．122、若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
A．单链表B．仅有头指针的单循环链表C．双链表D．仅有尾指针的单循环链表3、当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。
A．top++ B．top-- C．top = 0 D．top4、设入栈顺序为A，B，C，D，E，则出栈序列不可能是（）。
A．EDCBA B．ABCDE C．ADEBC D．ABDEC5、已知关键字序列（46, 79, 56, 38, 40, 84），采用快速排序（以位于最左位置的关键字为基准）得到的第一次划分结果为：（）A．{ 40, 38, 46, 56, 79, 84 } B．{ 38, 46, 79, 56, 40, 84 }C．{ 38, 46, 56, 79, 40, 84 } D．{ 40, 38, 46, 79, 56, 84 }6、一个有n个顶点和n条边的无向图一定是（）。
A．不连通的B．连通的C．有环的D．无环的7、在一棵具有n个结点的二叉树的第i层上，最多具有（）个结点。
A．2i B．2i-1 C．2i+1 D．2n8、对线性表采用折半查找法，该线性表必须（）。
A．采用顺序存储结构B．采用顺序存储结构，且元素按值有序C．采用链式存储结构D．采用链式存储结构，且元素按值有序9、在一棵具有n个结点的完全二叉树中，分支结点的最大编号为（）。
A．?(n-1)/2? B．?n/2? C．?n/2? D．?n/2? -110、在一个无向图中，所有顶点的度数之和等于所有边数的( ) 倍。
数据结构考试题及答案
数据结构考试题及答案一、选择题1. 下列哪种数据结构是一种线性结构？A. 树B. 栈C. 图D. 队列答案：B. 栈2. 以下哪种不是二叉树的遍历方式？A. 先序遍历B. 层序遍历C. 后序遍历D. 中序遍历答案：B. 层序遍历3. 在队列中，哪种操作不是O(1)时间复杂度的？A. 入队B. 出队C. 判空D. 获取队首元素答案：D. 获取队首元素二、填空题4. 二叉查找树的中序遍历结果为_______。
答案：升序排列的序列5. 栈的特点是_______进，_______出。
答案：后进，先出6. 图中两点间存在边则称它们为_______。
答案：邻接点三、简答题7. 请简要介绍一下栈和队列的应用场景及区别。
答：栈和队列都是常用的数据结构，栈适合用于实现括号匹配、表达式求值等场景，而队列常用于实现广度优先搜索、缓存队列等。
栈是一种后进先出的数据结构，而队列是一种先进先出的数据结构。
8. 什么是哈希表？它的优缺点分别是什么？答：哈希表是一种通过哈希函数将关键字映射到数组位置的数据结构。
其优点是能够快速查找、插入、删除元素，时间复杂度接近O(1)；缺点是可能发生哈希冲突，导致性能下降。
四、综合题9. 给定以下无向图的邻接矩阵表示，请写出图的深度优先搜索（DFS）遍历路径。
```0 1 2 30 0 1 0 11 1 0 1 12 0 1 0 13 1 1 1 0```答：起始节点为0，路径：0 - 1 - 3 - 210. 写出以下树的层序遍历结果。
```1/ \2 3/ \ / \4 5 6 7```答：1 - 2 - 3 - 4 - 5 - 6 - 7以上就是数据结构考试题及答案，希望对您有所帮助。
如果有不清楚的地方，欢迎随时向老师询问。
祝您考试顺利！。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《数据结构》第二次单元测试
姓名学号. 分数. 一、单项选择题（每小题2分，共26分）
1. 数据结构是指（）。
A.数据元素的组织形式
B.数据类型
C.数据存储结构
D.数据定义
2. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。
A.存储结构
B.逻辑结构
C.链式存储结构
D.顺序存储结构
3. 树形结构是数据元素之间存在一种（）。
A.一对一关系
B.多对多关系
C.多对一关系
D.一对多关系
4. 在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时，需向前移动个元素。
A．n-i B．n-i+l C．n-i-1 D．i
5. 线性表采用链式存储时，其地址________。
A．必须是连续的B．一定是不连续的
C．部分地址必须是连续的D．连续与否均可以
6.下图所示的是线性表的链接存储结构，采用的是( )链表。
A. 单链表
B. 十字链表
C.双链表
D.循环链表
7.一个二叉树按顺序方式存储在一个维数组中，如图
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
则结点E在二叉树的第（）层。
A. 1
B. 2
C. 3
D.4
8．线性表采用链式存储时，结点的存储地址（）
A．连续与否均可 B．必须是不连续的
C．必须是连续的 D．和头结点的存储地址相连续
9．空串与空格字符组成的串的区别在于（）。
A.没有区别
B.两串的长度不相等
C.两串的长度相等
D.两串包含的字符不相同10．栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素
B.都是先进后出
C.都是先进先出
D.没有共同点
11．用链接方式存储的队列，在进行插入运算时( D ).
A. 仅修改头指针
B. 头、尾指针都要修改
C. 仅修改尾指针
D.头、尾指针可能都要修改12．以下数据结构中哪一个是非线性结构？( d )
A. 队列
B. 栈
C. 线性表
D. 二叉树
13．二叉树的第k层的结点数最多为( D ).
A．2k-1 B.2K+1 C.2K-1 D. 2k-1
二、填空题（每空2分，共32分）
1.一维数组的逻辑结构是__线性____，存储结构是____顺序存储____；对于二维或多维数组，分为____顺序____和_____链式______两种不同的存储方式。
2.栈是一种运算受限的线性表，其限制是仅允许在表的一端进行插入和删除操作，进行操作的这一端称为栈顶，与其对应的另一端称为栈底。
3. 在树型结构中，树根结点没有_____后继_____结点，其余每个结点的有且只有___1__个前趋驱结点；叶子结点没有_____子____结点；其余每个结点的后续结点可以____有多个结点______。
4. 线性结构中元素之间存在___一对一____关系；树型结构中元素之间存在__一对多_______关系。
5. 一棵深度为k的满二叉树的结点总数为__ (2^h)-1 ___，一棵深度为k的完全二叉树的结点总数的最小值为__(2^h)-1__，最大值为__(2^h)-1_。
6.设一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEFG，则该二叉树的前序遍历序列为_ABDECFG___。
三、判断题（每题1分，共8分）
作。
（）
2. 对于不同的特殊矩阵应该采用不同的存储方式。
（）
3. 采用压缩存储之后，下三角矩阵的存储空间可以节约一半。
（）
第 3 页 共 4页 第 4页 共 4页
2 2 4. 在一般情况下，采用压缩存储之后，对称矩阵是所有特殊矩阵中存储空间节约最多的。
（ ）
5. 距阵中的数据元素可以是不同的数据类型。
（ ）
6. 矩阵中的行列数往往是不相等的。
（ ） 7．线性表的顺序存储结构比链式存储结构更好。
（ ）
8．不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。
（ ）
四、名词解释（每题4分，共16分）
1． 数据结构
2． 线性表
3.树
4.矩阵
五、解答题（每题6分，共18分） 1.循环队列如何判断队满和队空？
2.请分别画出具有3个结点的树和3个结点的二叉树的所有不同形态。
3.请写出与下列二叉树前（先）序遍历序列。