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]