内容发布更新时间 : 2024/11/6 8:13:42星期一 下面是文章的全部内容请认真阅读。

数据结构课程作业_A

一、单选题。

1.(7分)对完全二叉树叙述正确的是（ C ）。 A. 完全二叉树就是满二叉树 B. 完全二叉树和满二叉树编号不对应

C. 完全二叉树同一层上左子树未满不会有右子树 D. 以上都不正确 知识点： 第六章

解析第六章第二节二叉树的性质

2.(7分)堆的形状是一棵（ C ）。 A. 二叉排序树 B. 满二叉树 C. 完全二叉树 D. 一般的二叉树 知识点： 第十章 解析第十章第四节堆排序

3.(7分)设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（ A. 8 B. 7 C. 6

）。 B D. 5

知识点： 第六章

解析第六章第六节二叉树的性质

4.(7分)以下数据结构中哪一个是非线性结构？（ D ） A. 队列 B. 栈 C. 线性表 D. 二叉树 知识点： 第一章

解析第一章第二节综合题目

5.(7分)线性表的顺序存储结构是一种?的存储结构（ A A. 随机存取 B. 顺序存取 C. 索引存取 D. 散列存取 知识点： 第二章

解析第二章第二节综合题目

6.(7分)带头节点的单链表L为空的判定条件是（ C ）。 A. L = =null

。 ） B. L->data= =null C. L->next= =null D. L->next= =data 知识点： 第二章

解析第二章第三节线性链表

7.(7分)设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是（ C ）。 A. 40，42，45，55，80，83 B. 42，40，45，80，85，88 C. 42，40，45，55，80，85 D. 42，40，45，85，55，80 知识点： 第十章

解析第十章第三节综合题目

8.(7分)设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为（ A ）。 A. 10，15，14，18，20，36，40，21 B. 10，15，14，18，20，40，36，21 C. 10，15，14，20，18，40，36，2l D. 15，10，14，18，20，36，40，21 知识点： 第十章