数据结构下学期测试题及答案.pdf

将一个n×n的三对角矩阵A=[a]的三条对角线上的元素按行优先顺序存储

ij

在一维数组B[1..3n-2]中，则元素a在B中的位置是________。

ij

A.i+2j-1B.i+j+2C.3i-j+1D.2i+j-2

2.术语________与数据的逻辑结构无关。

A.链式结构B.线性结构C.树型结构D.网状结构

3.对一个栈S依次进行操作PUSH(S,1)，PUSH(S,2)，POP(S)，PUSH(S,3)，

PUSH(S,4)，POP(S)，PUSH(S,5)后，栈S中从栈顶到栈底元素的排列顺序是

________。

A.5，3，1B.1，3，5C.2，4，5D.5，4，2

4.数组Q[0..n-1]作为一个循环队列，f为队头元素的前一个位置，r为队尾元素

的位置，那么在队列未满时进行将元素x进队的操作需要执行________。

A.r=r+1；Q[r]=x；B.r=(r+1)%n；Q[r]=x；

C.Q[r]=x；r=r+1；D.Q[r]=x；r=(r+1)%n；

5.若一棵二叉树的先序序列是ABCEGDF，中序序列是GECBFDA，那么其后

序序列是________。

A.EGCDFBAB.AGECDFBC.ABDFCEGD.GECFDBA

6.________的邻接矩阵是对称矩阵。

A.有向图B.无向图C.AOV-网D.AOE-网

7.有n个顶点的强连通图至少含有________条弧(有向边)。

A.nB.n(n-1)/2C.n-1D.n+1

8.为了实现图的广度优先遍历，其广度优先搜索算法使用的一种辅助数据结构

为_________。

A．栈B．队列C．二叉树D．集合

9.长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，

查找成功的平均查找长度是_________。

A．39/12B．62/13C．37/12D．49/13

10.时间复杂度最好的排序方法是()

A.快速排序B.堆排序C.归并排序D.基数排序

11.线性表采用链接存储时，其地址（）。

A．必须是连续的B．部分地址必须是连续的

C．一定是不连续的D．连续与否均可以

12.在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲

1

）结构。

A．栈．队列C．数组D．线性表

13.拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各

个顶点在该图的拓扑序列中保持先后关系，（）为下图所示有向图

的一个拓扑序列。