2022数据结构答案.pdfVIP

1.(判断题)在有n个叶子结点的哈夫曼树中,其结点总数2n+1。

()(本题2.0分)

A、正确

B、错误

学生答案：B

标准答案：B

解析：

得分：2

2.(判断题)链表由头指针唯一确定。()(本题2.0分)

A、正确

B、错误

学生答案：A

标准答案：A

解析：

得分：2

3.(判断题)完全二叉树的叶子结点只能出现在最后一层上。()(本

题2.0分)

A、正确

B、错误

学生答案：B

标准答案：B

解析：

得分：2

4.(判断题)由树转化来的二叉树一定没有右子树。()(本题2.0

分)

A、正确

B、错误

学生答案：A

标准答案：A

解析：

得分：2

5.(判断题)折半查找要求数据必须有序,且采用顺序存储结构。

()(本题2.0分)

A、正确

B、错误

学生答案：A

标准答案：A

解析：

得分：2

6.(判断题)有回路的图不能进行拓朴排序。()(本题2.0分)

A、正确

B、错误

学生答案：A

标准答案：A

解析：

得分：2

7.(判断题)在顺序存储的线性表中,逻辑上相邻的两个数据元素在

物理位置上并不一定紧邻。()(本题2.0分)

A、正确

B、错误

学生答案：B

标准答案：B

解析：

得分：2

8.(判断题)链式存储的线性表可以随机存取。()(本题2.0分)

A、正确

B、错误

学生答案：B

标准答案：B

解析：

得分：2

9.(判断题)散列表的查找效率主要取决于建表时所选取的散列函

数和处理冲突的方法。()(本题2.0分)

A、正确

B、错误

学生答案：A

标准答案：A

解析：

得分：2

10.(判断题)对于同一组记录,生成的二叉排序树的形态与记录的

输入次序无关。()(本题2.0分)

A、正确

B、错误

学生答案：B

标准答案：B

解析：

得分：2

11.(单选题)设有一个二维数组A[10][15],数组按行存放,假设

A[0][0]存放位置在644,每个元素占一个空间,则A[4][5]在()位置。

(本题2.0分)

A、672

B、626

C、709

D、724

学生答案：C

标准答案：C

解析：

得分：2

12.(单选题)顺序查找方法适用于存储结构为()的线性表。(本题

2.0分)

A、压缩存储

B、散列存储

C、顺序存储

D、以上都不是

学生答案：C

标准答案：C

解析：

得分：2

13.(单选题)下面程序段的时间复杂度是()。

for(i=0;in;i++)

for(j=0;jn;j++)

A[i][j]=1;(本题2.0分)

A、O(n)

B、O(n+n+1)

C、O(n+n)

D、O(n*n)

学生答案：D

标准答案：D

解析：

得分：2

14.(单选题)具有线性结构的数据结构是()(本题2.0分)

A、树

B、图

C、栈和队列

D、以上都不对

学生答案：C

标准答案：C

解析：

得分：2

15.(单选题)长度为n的线性表,实施顺序查找,在查找不成功时,

与关键字的比较次数为()。(本题2.0分)

A、1

B、n+1

C、n-1

D、n

学生答案：B

标准答案：B

解析：

得分：2

16.(单选题)设一个栈的输入序列为12345,则借助一个栈所得到

的输出序列不可能是()。(本题2.0分)

A、54321

B、45321

C、43512