一、单选题
1、‎逻辑上通常可以将数据结构分为 ( )
A.先序中序后序遍历二叉树初等结构和组合结构
B.顺序结构和链式结构
C.线性结构和非线性结构 
D.动态结构和静态结构
正确答案：C
2、‎如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是()。
A.栈
B. 队列
C.图
D.树
正确答案：D
3、‍在长度为n的顺序表的第i个位置上插入一个元素(1<=i<=n+1)，元素的移动次数为：（）
A.n-i
B.i-1
C.n-i+1
D.i
正确答案：C
4、‏在非空线性链表中由p所指结点的后面插入一个由q所指的结点，应依次执行（ ）
A.q->next=p；p->next=q；
B.p->next=q；q->next=p；
C.q->next=p->next；p->next=q；
D.q->next=p->next；p=q；
正确答案：C
5、‎已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（）
A.2，3，5，6，1，4
B.1，4，6，5，2，3
C.5，4，3，2，1，6 
D.3，2，5，4，1，6
正确答案：D
6、‍设栈S和队列Q初始均为空，若6个元素入栈的顺序为1、2、3、4、5、6，一个元素出栈以后立即入队列Q，若6个元素出队的顺序为2、4、3、6、5、1，则栈S的容量至少为（）
A.3
B.5
C.4
D.2
正确答案：A
7、‏在计算机内实现递归算法时所需的辅助数据结构是（  ）
A.队列
B.栈
C.图
D.树
正确答案：B
8、‏循环队列存储在数组-1],则出队时的操作为（ ）
A.front=(front mod m)+1
B.ront=(front+1)mod m
C.front=front+1 
D.front=(front+1)mod (m-1)
正确答案：B
9、‌若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列合法的是（)
A.SXXSXSSX
B.SSSXXSXX
C.SXSSXXXX
D.SXSXXSSX
正确答案：B
10、‌在具有m个单元的循环队列中，队头指针为front，队尾指针为rear，则队满的条件是 （）
A.(front+1)%m==rear
B.(rear+1)%m==front
C.front==rear
D.rear+1==front
正确答案：B
11、‌在表长为n的顺序表上做插入运算，平均要移动的结点数为（  ）
A.n/4
B.n
C.n/3
D.n/2
正确答案：D
12、​元素的进栈次序为A，B，C，D，E，则退栈中不可能的序列是（  ）
A.E，D，C，B，A
B.A，B，C，D，E
C.E，A，B，C，D
D.B，C，D，E，A
正确答案：C
13、​下述二叉树中，（  ）满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序。
A.AVL树
B.哈夫曼树
C.二叉排序树
D.堆
正确答案：B
14、‎若用邻接矩阵表示一个有向图，则其中每一行包含的″1″的个数为(  )
A.图中连通分量的数目
B.图中每个顶点的入度
C.图中每个顶点的出度
D.图中弧的条数   
正确答案：C
15、​具有6个顶点的无向图至少应该有（ ）条边才能确保是一个连通图
A.8
B.7
C.6
D.5
正确答案：D
16、​下面（）方法可以判断出一个有向图中是否有环（回路）
A.拓扑排序
B.深度优先遍历 
C.最短路径
D.关键路径
正确答案：A
17、‍采用邻接表存储的图的深度优先遍历算法类似于二叉树的（ ）
​A.后序遍历
B.先序遍历
C.按层次遍历
D.中序遍历
正确答案：B
18、​对线性表进行二分查时，要求线性表必须是（  ）
A.以顺序表存储
B.以顺序方式存储，且结点按关键字有序排列
C.以链式方式存储，其结点按关键字有序排列
D.以链式方式存储
正确答案：B
19、‌由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。