数据结构与算法期末练习题(含答案) .pdfVIP

数据结构与算法期末练习题（含答案）

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

⼀选择题

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

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

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

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

3.⼀个栈的输⼊序列为12345，则下列序列中不可能是栈的输出序列的是（B）。

A.23415

B.54132

C.23145

D.15432

4.有关静态链表的叙述：(1)静态链表既有顺序存储的优点，⼜有动态链表的优点。所以，它存取表中第i个元素的时间与i⽆

关。(2)静态链表中能容纳的元素个数的最⼤数在表定义时就确定了，以后不能增加。(3)静态链表与动态链表在元素的插⼊、

删除上类似，不需做元素的移动。以上错误的是（B）

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

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

A．nlog2nB．log2nC．?log2n?|+1D．不确定

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．0E．n2

8．已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={,,,,,,,,},G的拓扑序列是（A）。

A．V1,V3,V4,V6,V2,V5,V7B．V1,V3,V2,V6,V4,V5,V7

C．V1,V3,V4,V5,V2,V6,V7D．V1,V2,V5,V3,V4,V6,V7

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

A.堆排序，冒泡排序

B.快速排序，堆排序

C.希尔排序，归并排序

D.归并排序，冒泡排序

10．对⼀组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为

（1）8447251521（2）1547258421（3）1521258447(4）1521254784

11.则采⽤的排序是(A)。

A.选择

B.冒泡

C.快速

D.插⼊

12．以下数据结构中，哪⼀个是线性结构（D）？

A．⼴义表B.⼆叉树C.稀疏矩阵D.串

13．下⾯关于线性表的叙述中，错误的是哪⼀个？（B）

A．线性表采⽤顺序存储，必须占⽤⼀⽚连续的存储单元。

B．线性表采⽤顺序存储，便于进⾏插⼊和删除操作。

C．线性表采⽤链接存储，不必占⽤⼀⽚连续的存储单元。

D．线性表采⽤链接存储，便于插⼊和删除操作。

14.设⼀个栈的输⼊序列是1，2，3，4，5,则下列序列中，是栈的合法输出序列的是（D）。

A.51234

B.45132

C.43125

D.32154

15.设n为正整数.下列程序段中前置以@的语句的频度为（B）。

i=1;k=0;

do{

@k+=10*i;

i++;

}While(i=n-1);

A.n–1

B.n

C.n+1

D.n-2

16.⼀棵具有n个结点的完全⼆叉树的树⾼度（深度）是（A）

A．?logn?+1B．logn+1C．?logn?D．logn-1

17．⼀个栈的输⼊序列为123…n，若输出序列的第⼀个元素是n，输出第i（1=i=n）个元素是（B）。

A.不确定

B.n-i+1

C.i

D.n-i

18．n个结点的完全有向图含有边的数⽬（D）。

A．n*nＢ．n（n＋１）C．n／2D．n*（n－l）

19．稳定的排序⽅法是（B）

A．直接插⼊排序和快速排序B．折半插⼊排序和起泡排序

C．希尔排序和四路归并排序D．树形选择排序和shell排序

20．有⼀组数据（15，9，7，8，20，-1，7，4）⽤快速排序的划分⽅法进⾏⼀趟划分后数据的排序为(A)（按递增序）。

A．下⾯的B，C，D都不对。B．9，7，8，4，-1，7，