北语20春《数据结构》作业3【标准答案】

20春《数据结构》作业3

试卷总分:100  得分:100

一、单选题 (共 20 道试题,共 100 分)

1.{图}

A.小于m的最大素数

B.小于m的最大奇数

C.小于m的最大合数

D.小于m的最大偶数

2.在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为___。

A.7

B.6

C.5

D.4

3.设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列___方法可以达到此目的。

A.插入排序

B.快速排序

C.归并排序

D.堆排序

4.{图}

A.D

B.C

C.B

D.A

5.设某棵二叉树中有2000个结点，则该二叉树的最小高度为___。

A.9

B.12

C.11

D.10

6.设有6个结点的无向图，该图至少应有___条边才能确保是一个连通图。

A.8

B.7

C.6

D.5

7.

A.D

B.C

C.B

D.A

8.某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为___。

A.5

B.4

C.3

D.2

9.

A.D

B.C

C.B

D.A

10.串的长度是指___。

A.串中所含非空格字符的个数

B.串中所含字符的个数

C.串中所含不同字符的个数

D.串中所含不同字母的个数

11.设一组初始记录关键字序列为（345,253,674,924,627），则用基数排序需要进行___趟的分配和回收才能使得初始关键字序列变成有序序列。

A.8

B.5

C.4

D.3

12.

A.D

B.C

C.B

D.A

13.设一组初始记录关键字序列（5,2,6,3,8），以第一个记录关键字5为基准进行一趟快速排序的结果为___。

A.3,2,5,8,6

B.3,2,5,6,8

C.2,3,6,5,8

D.2,3,5,8,6

14.

A.D

B.C

C.B

D.A

15.如果最常用的操作是取第i个结点及其前驱，则采用___存储方式最节省时间。

A.顺序表

B.双链表

C.单链表

D.单循环链表

16.设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。

A.n-1

B.n+1

C.n

D.2n-1

17.以下____不是队列的基本运算。

A.读取队头元素的值

B.判断一个队列是否为空

C.从队尾插入一个新元素

D.从队列中删除第i个元素

18.

A.D

B.C

C.B

D.A

19.树最适合用来表示___。

A.有序数据元素

B.无序数据元素

C.元素之间无联系的数据

D.元素之间具有分支层次关系的数据

20.

A.D

B.C

C.B

D.A