数据结构课程三套作业及答案分析.docx

1、数据结构课程三套作业及答案分析数据结构课程作业_A一、单选题。1.(7分)对完全二叉树叙述正确的是（ C ）。A.完全二叉树就是满二叉树B.完全二叉树和满二叉树编号不对应C.完全二叉树同一层上左子树未满不会有右子树D.以上都不正确知识点：第六章解析第六章第二节二叉树的性质2.(7分)堆的形状是一棵（ C ）。A.二叉排序树B.满二叉树C.完全二叉树D.一般的二叉树知识点：第十章解析第十章第四节堆排序3.(7分)设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（ B ）。A.8B.7C.6D.5知识点：第六章解析第六章第六节二叉树的性质4.(7分)以下数据结构中哪一个是非线性结构？（ D

2、）A.队列B.栈C.线性表D.二叉树知识点：第一章解析第一章第二节综合题目5.(7分)线性表的顺序存储结构是一种?的存储结构（ A ）。A.随机存取B.顺序存取C.索引存取D.散列存取知识点：第二章解析第二章第二节综合题目6.(7分)带头节点的单链表L为空的判定条件是（ C ）。A.L = =nullB.L-data= =nullC.L-next= =nullD.L-next= =data知识点：第二章解析第二章第三节线性链表7.(7分)设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是（ C ）。A.40，42，45，5

3、5，80，83B.42，40，45，80，85，88C.42，40，45，55，80，85D.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，21B.10，15，14，18，20，40，36，21C.10，15，14，20，18，40，36，2lD.15，10，14，18，20，36，40，21知识点：第十章解析第十章第三节综合题目9.(7分)设一组初始记录关键字序列(5，2，

4、6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（ C ）。A.2，3，5，8，6B.3，2，5，8，6C.3，2，5，6，8D.2，3，6，5，8知识点：第十章解析第十章第三节综合题目10.(7分)设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（ A ）。A.p-next=p-next-nextB.p=p-nextC.p=p-next-nextD.p-next=p知识点：第二章解析第二章第三节线性链表二、判断。1.(6分)栈和队列都是操作受限的线性表。答案：正确。解析第三章综合题目2.(6分)分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关

5、。答案：正确。解析第九章第一节索引顺序表的查找3.(6分)数据项是数据的基本单位。答案：错误。解析第一章第二节数据项4.(6分)希尔排序是一种稳定的排序方法。答案：错误。解析第十章第二节希尔排序5.(6分)二叉排序树上左子树上所有结点的值均小于它的根结点的值。答案：正确。解析第九章第二节二叉排序树和平衡二叉树数据结构课程作业_B一、单选题。1.(7分)设某强连通图中有n个顶点，则该强连通图中至少有（ C ）条边。A.n(n-1)B.n+1C.nD.n(n+1)知识点：第七章解析第七章第一节综合题目2.(7分)链式队列Q为空的判定条件（ A ）。A.Q.front=Q.rearB.Q.front

6、=QC.Q =Q.rearD.没有正确答案知识点：第三章解析第三章第四节队列的链式表示和实现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.层次遍历知识点：第七章解析第七章第三节广度优先搜索5.(7分)图的邻接矩阵表示法适用于表示（ C ）。A.有向图B.无向图C.稠密图D.稀疏图知识点：第七章解析第七章第二节数组表示法6.(7分)设输入序列是1、2、3、n，经过栈的作

7、用后输出序列的第一个元素是n，则输出序列中第i个输出元素是（ C ）。A.n-IB.n-1-IC.n+1-ID.不能确定知识点：第三章解析第三章第一节栈的表示和实现7.(7分)顺序查找适用于存储结构为（ B ）的线性表。A.散列B.顺序或者链式C.压缩D.索引知识点：第九章解析第九章第一节顺序表的查找8.(7分)线性表若采用链式存储结构时，要求内存中的可用存储单元的地址? （ D ）。A.必须连续B.部分连续C.一定不连续D.可连续可不连续知识点：第二章解析第二章第三节综合题目9.(7分)设无向图G中有n个顶点，则该无向图的最小生成树上有（ B ）条边。A.nB.n-1C.2nD.2n-1知识

8、点：第七章解析第七章第四节最小生成树10.(7分)设数组datam作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（ D ）。A.front=front+1B.front=(front+1)%(m-1)C.front=(front-1)%mD.front=(front+1)%m知识点：第三章解析第三章第四节队列的顺序表示和实现二、判断。1.(6分)二叉排序树上左子树上所有结点的值均小于它的根结点的值。答案：正确。解析第九章第二节二叉排序树和平衡二叉树2.(6分)常用的图的遍历方法有深度优先遍历和广度优先遍历。答案：正确。解析第七章第三

9、节综合题目3.(6分)数据项是数据的基本单位。答案：错误。解析第一章第二节数据项4.(6分)二维数组和多维数组均不是特殊的线性结构。答案：错误。解析第五章综合题目5.(6分)分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。答案：正确。解析第九章第一节索引顺序表的查找数据结构课程作业_C一、单选题。1.(7分)设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（ B ）。A.2i+1B.2iC.i/2D.2i-1知识点：第六章解析第六章第六节二叉树的性质2.(7分)若采用孩子兄弟链表作为树的存储结构，则树的先根遍历应采用二叉树的（

10、 B ）。A.层次遍历B.先序遍历C.中序遍历D.后序遍历知识点：第六章解析第六章第四节树的存储结构3.(7分)若有18个元素的有序表存放在一维数组A19中，第一个元素放A1中，现进行二分查找，则查找A3的比较序列的下标依次为（ D ）。A.1，2，3B.9，5，2，3C.9，5，3D.9，4，2，3知识点：第九章解析第九章第一节有序表的查找4.(7分)设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（ B ）次。A.25B.10C.7D.1知识点：第九章解析第九章第一节有序表的查找5.(7分)单链表的结点包含_和_。（ D ）A.结点域，符号域B.数据域，符号域C.结点域，指针

11、域D.数据域，指针域知识点：第二章解析第二章第三节线性链表6.(7分)设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（ A ）。A.BADCB.BCDAC.CDABD.CBDA知识点：第六章解析第六章第三节遍历二叉树7.(7分)序列278、109、930经过一趟基数排序后结果为（ A ）。A.930、278、109B.109、930、278C.109、278、930D.278、109、930知识点：第十章解析第十章第六节多关键字的排序8.(7分)设某有向图中有n个顶点，则该有向图对应的邻接表中有（ B ）个表头结点。A.n-1B.nC.n+1D.2n

12、-1知识点：第七章解析第七章第二节邻接表9.(7分)设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（ C ）。A.O(n)B.O(nlog2n)C.O(1)D.O(n2)知识点：第五章解析第五章第二节综合题目10.(7分)一个栈的入栈序列是A、B、C、D、E，五个元素都入栈后，首次出栈的元素是（ B ）。A.AB.EC.BD.D知识点：第三章解析第三章第一节综合题目二、判断。1.(6分)已知一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。答案：错误。解析第六章第三节遍历二叉树2.(6分)归并排序是一种稳定的排序方法。答案：正确。解析第十章第五节综合题目3.(6分)邻接表法只能用于有向图存储。答案：错误。解析第七章第二节邻接表4.(6分)设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。答案：错误。解析第十章第三节综合题目5.(6分)非空的双向循环链表中任何结点的前驱指针均不为空。答案：正确。解析第二章第三节循环链表