2025年数据结构期末试题及答案 2 .pdfVIP

以铜为镜，可以正衣冠；以古为镜，可以知兴替；以人为镜，可以明得失。——《旧唐书·魏征列传》

D

一、单项选择题

1、在以下的叙述中，正确的是(B。)

A.线性表的线性存储结构优于链表存储结构

B.二维数组是其数据元素为线性表的线性表

C.栈的操作方式是先进先出

D.队列的操作方式是先进后出

2、判定一个循环队列qu(最多元素为m0)为空的条件是(A。)

A.qu-front==qu-rear

B.qu-front!=qu-rear

C.qu-front=(qu-rear+1)%m0

D.qu-front!=(qu-rear+1)%m0

3、向一个栈顶指针为hs的链栈中插入一个s所指结点时，则执行(C。)

A.hs-next=s;

B.s-next=hs-next;hs-next=s;

C.s-next=hs;hs=s;

D.s-next=hs;hs=sh-next

4、串是一种特殊的线性表，其特殊性体现在（B）。

A.可以顺序存储数据元素是一个字符B.

C.可以链接存储数据元素可以是多个字符D.

5、设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存

放在一维数组B[1,n(n-1)/2]中，对下三角部分中任一元素a(i≥j),在

i,j

一维数组B的下标位置k的值是（B）。

第1页(共1页)

学而不知道，与不学同；知而不能行，与不知同。——黄睎

6、将递归算法转换成对应的非递归算法时，通常需要使用(A。)

A.栈队列B.链表C.树D.

7、树的基本遍历策略可分为先根遍历和后根遍历叉树的基本遍历策略可

分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二

叉树叫做这棵树对应的二叉树。结论_A___是正确的。

A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同

B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同

C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同

D.以下都不对

8、对一个满二叉树，m个树叶，n个结点，深度为h，则(D。)

-1

h

9、具有7个顶点的无向图至少应有(A条边才能确保是一个连通图。)

10、判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可

以利用(D。)

A.求关键路径的方法求最短路径的B.Dijkstra方法

C.宽度优先遍历算法深度优先遍历算法D.

11、有一个有序表为