数据结构与算法练习试卷1 .pdf

数据结构与算法练习试卷第1套

一、选择题(本题共23题，每题1.0分，共23分。)

1、一棵具有5层完全二叉树中，结点总数最少是()。

A、15

B、5

C、16

D、31

标准答案：C

知识点解析：具有5层树结点最少是完全二叉树，第5层只有一个结点，其他

4层是由满二叉树构成。

2、设n、m为一棵二叉树上两个结点，在中序遍历时，若11在111前面，则

()o

A、n为树左子树上结点，m为右子树上结点

B、n是m祖先结点

C、n层次比m层次周

D、n在m左方

标准答案：D

知识点解析：暂无解析

3、对于深度为n,结点数为k,有m个叶子结点满二叉树，下列关系正确是

()。

A、k=m+n

B、k=-2”-l

C、n+m=2k

D、re=k-l

标准答案：B

知识点解析：暂无解析

4、快速排序方法在()条件下最不利于发挥其长处。

A、待排序序列中含有多个相同关键字

B、待排序序列数据基本有序

C、待排序序列数据量很大

D、待排序序列元素个数为奇数

标准答案.c

知识点解析：暂无解析

5、在每一趟排序时，都将待排序序列中最大关键字选出来，并将此关键字从待排

序序列中删除，继续对剩余元素进行同样操作排序方法称之为()。

A、快速排序

B、堆排序

C、起泡捧序

D、选择排序

标准答案：C

知识点解析：暂无解析

6、设有1000个无序元素，希望用最快方式挑选出其中前10个最大元素，效

率最高排序方法是()。

A、堆排序

B、快速排序

C、基数排序

D、起泡排序

标准答案：A

知识点解析：暂无解析

7、设哈希表长m=14,哈希函数H(key)=key%ll,表中已经有4个结点：

addr(134；addr(28)=5addr(51)=6；addr(77)=7如果用线性探测再与散列法处理

冲突，关键字为49结点地址为()。

A、8

B、5

C、9

D、3

标准答案：A

知识点解析：暂无解析

8、对于一个序列中若干元素，若想得到某个元素之前部分排序，最好采用什

么排序方法？()

A、快速排序

B、堆排序

C、基数排序

D、希尔排序

标准答案：B

知识点解析：暂无解析

9、采用顺序查找法查找长度为n线性表时，每个元素平均查找长度为()，

A、(n+l)/2

B、(n-l)/2

C、n/2

D、n

标准答案：A

知识点解析：暂无解析

10、一个有序表{2,4,7,12,23,45,62,76,77,89,93,95,100},若采用

二分查找法查找值为93关键字，需要()次比较才能查找成功。

A、1

B、8

C、2

D、4

标准答案：D

知识点解析：暂无解析

11、一棵二叉树前序遍历结点顺序为EACBDGF,中序遍历结点顺序为

ABCDEFG,则其后序遍历结点顺序为()。

A、EGFACDB

B、EGACDFB

C、BDCAFGE

D、BDCFAGE

标准答案：C

知识点解析：由前序遍历序列得知E是根结点，由中序序列可知：A、B、C、D

在左子树上，且是左子树中序序列，A是左子树上根，C是A右子结点，

B、D分别是C左右结点，F、G在右子树上，且是右子树上中序序列，G是

右子树上根，F是G左子结点。由此描绘一下该二叉树，就可得到答案A。

12、对以下关键字序列用快速排序方法排序速度最慢是()。

A、{15,21,5,12,9,20,31)

B、{5,9,12,15,20,21,3