数据结构课程作业 _A 一、单选题。1.(7 分)对完全二叉树叙述正确的是（C）。 A. 完全二叉树就是满二叉树 B. 完全二叉树和满二叉树编号不对应 C. 完全二叉树同一层上左子树未满不会有右子树 D. 以上都不正确知识点： 第六章解析第六章第二节二叉树的性质2.(7 分)堆的形状是一棵（C）。 A. 二叉排序树 B. 满二叉树 C. 完全二叉树 D. 一般的二叉树知识点： 第十章解析第十章第四节堆排序3.(7 分)设一棵完全二叉树中有65 个结点，则该完全二叉树的深度为（B）。 A. 8 B. 7 C. 6 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 知识点： 第十章解析第十章第三节综合题目9.(7 分)设一组初始记录关键字序列(5 ，2，6，3，8)，以第一个记录关键字5 为基准进行一趟快速排序的结果为（C）。 A. 2 ，3，5， 8，6 B. 3 ，2， 5，8，6 C. 3 ，2， 5，6 ，8 D. 2 ，3，6， 5，8 知识点： 第十章解析第十章第三节综合题目10.(7分)设指针变量p 指向单链表结点A ...
