数据结构课程三套作业及答案讲述.doc

数据结构课程作业_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，则删除结点A的后继结点B需要的操作为（ A ）。 ?A.?p-next=p-next-next ?B.?p=p-next ?C.?p=p-next-next ?D.?p-next=p 知识点：?第二章 解析第二章第三节线性链表 二、判断。 1.(6分)栈和队列都是操作受限的线性表。 答案：正确。 解析第三章综合题目 2.(6分)分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。 答案：正确。 解析第九章第一节索引顺序表的查找 3.(6分)数据项是数据的基本单位。 答案：错误。 解析第一章第二节数据项 4.(6分)希尔排序是一种稳定的排序方法。 答案：错误。 解析第十章第二节希尔排序 5.(6分)二叉排序树上左子树上所有结点的值均小于它的根结点的值。 答案：正确。 解析第九章第二节二叉排序树和平衡二叉树 数据结构课程作业_B 一、单选题。 1.(7分)设某强连通图中有n个顶点，则该强连通图中至少有（ C ）条边。 ?A.?n(n-1) ?B.?n+1 ?C.?n ?D.?n(n+1) 知识点：?第七章 解析第七章第一节综合题目 2.(7分)链式队列Q为空的判定条件（ A ）。 ?A.?Q.front==Q.rear ?B.?Q.front==Q ?C.?Q ==Q.rear ?D.?没有正确答案 知识点：?第三章 解析第三章第四节队列的链式表示和实现 3.(7分)设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（ A ）。 ?A.?O(n+e) ?B.?O(n2) ?C.?O(ne) ?D.?O(n3) 知识点：?第七章 解析第七章第二节邻接表 4.(7分)图的广度优先遍历算法类似于二叉树的（ D ）。 ?A.?先序遍历 ?B.?中序遍历 ?C.?后序遍历 ?D.?层次遍历 知识点：?第七章 解析第七章第三节广度