福建师范大学数据结构与算法期末练习题有答案.pdfVIP

福建师范大学数学与计算机学院计算机科学与技术

《数据结构与算法》期末练习

一选择题

1．以下与数据的存储结构无关的术语是（D）。

A．循环队列B.链表C.哈希表D.栈

2.算法的时间复杂度取决于（A）

A．问题的规模B.待处理数据的初态C.A和BD.

计算机cpu

3.一个栈的输入序列为12345，则下列序列中不可能是栈的输出

序列的是（B）。

A.23415B.54132C.23145D.15432

4.有关静态链表的叙述：(1)静态链表既有顺序存储的优点，又有动

态链表的优点。所以，它存取表中第i个元素的时间与i无关。(2)静

态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能

增加。(3)静态链表与动态链表在元素的插入、删除上类似，不需做

元素的移动。以上错误的是（B）

A．（1），（2）B．（1）C．（1），（2）,(3)D.

（2）

5．对于有n个结点的二叉树,其高度为（D）

A．nlognB．lognC．logn|+1

222

D．不确定

第1页

6．从下列有关树的叙述中,选出正确的叙述（C）

A．二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情

况。

B．当K≥1时高度为K的二叉树至多有2k-1个结点。

C．哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近。

D．在二叉树中插入结点,该二叉树便不再是二叉树。

7．设无向图的顶点个数为n，则该图最多有（B）条边。

A．n-1B．n(n-1)/2C．n(n+1)/2D．0

E．n2

8．已知有向图G=(V,E)，其中V={V,V,V,V,V,V,V}，E={V,V,

123456712

V,V,V,V,V,V,V,V,V,V,V,V,V,V,

13142535364657

V,V},G的拓扑序列是（A）。

67

A．V,V,V,V,V,V,VB．V,V,V,V,V,V,V

13462571326457

C．V,V,V,V,V,V,VD．V,V,V,V,V,V,V

13452671253467

9．下列排序算法中，其中（D）是稳定的。

A.堆排序，冒泡排序B.快速排序，堆排序

C.希尔排序，归并排序