数据结构课程三套作业及答案特选Word文档下载推荐.docx
- 文档编号:16219760
- 上传时间:2022-11-21
- 格式:DOCX
- 页数:10
- 大小:17.55KB
数据结构课程三套作业及答案特选Word文档下载推荐.docx
《数据结构课程三套作业及答案特选Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《数据结构课程三套作业及答案特选Word文档下载推荐.docx(10页珍藏版)》请在冰豆网上搜索。
第十章
解析第十章第四节堆排序
3.(7分)设一棵完全二叉树中有65个结点,则该完全二叉树的深度为(B)。
8
7
6
5
解析第六章第六节二叉树的性质
4.(7分)以下数据结构中哪一个是非线性结构?
(D)
队列
栈
线性表
二叉树
第一章
解析第一章第二节综合题目
5.(7分)线性表的顺序存储结构是一种?
的存储结构(A)。
随机存取
顺序存取
索引存取
散列存取
第二章
解析第二章第二节综合题目
6.(7分)带头节点的单链表L为空的判定条件是(C)。
L==null
L->
data==null
next==null
next==data
解析第二章第三节线性链表
7.(7分)设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是(C)。
40,42,45,55,80,83
42,40,45,80,85,88
42,40,45,55,80,85
42,40,45,85,55,80
解析第十章第三节综合题目
8.(7分)设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),则以20为基准记录的一趟快速排序结束后的结果为(A)。
10,15,14,18,20,36,40,21
10,15,14,18,20,40,36,21
10,15,14,20,18,40,36,2l
15,10,14,18,20,36,40,21
9.(7分)设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为(C)。
2,3,5,8,6
3,2,5,8,6
3,2,5,6,8
2,3,6,5,8
10.(7分)设指针变量p指向单链表结点A,则删除结点A的后继结点B需要的操作为(A)。
p->
next=p->
next->
next
p=p->
next=p
二、判断。
1.(6分)栈和队列都是操作受限的线性表。
答案:
正确。
解析第三章综合题目
2.(6分)分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。
解析第九章第一节索引顺序表的查找
3.(6分)数据项是数据的基本单位。
错误。
解析第一章第二节数据项
4.(6分)希尔排序是一种稳定的排序方法。
解析第十章第二节希尔排序
5.(6分)二叉排序树上左子树上所有结点的值均小于它的根结点的值。
解析第九章第二节二叉排序树和平衡二叉树
数据结构课程作业_B
1.(7分)设某强连通图中有n个顶点,则该强连通图中至少有(C)条边。
n(n-1)
n+1
n
n(n+1)
第七章
解析第七章第一节综合题目
2.(7分)链式队列Q为空的判定条件(A)。
Q.front==Q.rear
Q.front==Q
Q==Q.rear
没有正确答案
第三章
解析第三章第四节队列的链式表示和实现
3.(7分)设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为(A)。
O(n+e)
O(n2)
O(ne)
O(n3)
解析第七章第二节邻接表
4.(7分)图的广度优先遍历算法类似于二叉树的(D)。
先序遍历
中序遍历
后序遍历
层次遍历
解析第七章第三节广度优先搜索
5.(7分)图的邻接矩阵表示法适用于表示(C)。
有向图
无向图
稠密图
稀疏图
解析第七章第二节数组表示法
6.(7分)设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是(C)。
n-I
n-1-I
n+1-I
不能确定
解析第三章第一节栈的表示和实现
7.(7分)顺序查找适用于存储结构为(B)的线性表。
散列
顺序或者链式
压缩
索引
第九章
解析第九章第一节顺序表的查找
8.(7分)线性表若采用链式存储结构时,要求内存中的可用存储单元的地址?
(D)。
必须连续
部分连续
一定不连续
可连续可不连续
解析第二章第三节综合题目
9.(7分)设无向图G中有n个顶点,则该无向图的最小生成树上有(B)条边。
n-1
2n
2n-1
解析第七章第四节最小生成树
10.(7分)设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为(D)。
front=front+1
front=(front+1)%(m-1)
front=(front-1)%m
front=(front+1)%m
解析第三章第四节队列的顺序表示和实现
1.(6分)二叉排序树上左子树上所有结点的值均小于它的根结点的值。
2.(6分)常用的图的遍历方法有深度优先遍历和广度优先遍历。
解析第七章第三节综合题目
4.(6分)二维数组和多维数组均不是特殊的线性结构。
解析第五章综合题目
5.(6分)分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。
数据结构课程作业_C
1.(7分)设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为i结点的左孩子结点的编号为(B)。
2i+1
2i
i/2
2i-1
2.(7分)若采用孩子兄弟链表作为树的存储结构,则树的先根遍历应采用二叉树的(B)。
解析第六章第四节树的存储结构
3.(7分)若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为(D)。
1,2,3
9,5,2,3
9,5,3
9,4,2,3
解析第九章第一节有序表的查找
4.(7分)设有序表中有1000个元素,则用二分查找查找元素X最多需要比较(B)次。
25
10
1
5.(7分)单链表的结点包含____和_____。
结点域,符号域
数据域,符号域
结点域,指针域
数据域,指针域
6.(7分)设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为(A)。
BADC
BCDA
CDAB
CBDA
解析第六章第三节遍历二叉树
7.(7分)序列278、109、930经过一趟基数排序后结果为(A)。
930、278、109
109、930、278
109、278、930
278、109、930
解析第十章第六节多关键字的排序
8.(7分)设某有向图中有n个顶点,则该有向图对应的邻接表中有(B)个表头结点。
9.(7分)设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为(C)。
O(n)
O(nlog2n)
O
(1)
第五章
解析第五章第二节综合题目
10.(7分)一个栈的入栈序列是A、B、C、D、E,五个元素都入栈后,首次出栈的元素是(B)。
A
E
B
D
解析第三章第一节综合题目
1.(6分)已知一棵二叉树的先序序列和后序序列,则能够唯一确定出该二叉树的形状。
2.(6分)归并排序是一种稳定的排序方法。
解析第十章第五节综合题目
3.(6分)邻接表法只能用于有向图存储。
4.(6分)设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。
5.(6分)非空的双向循环链表中任何结点的前驱指针均不为空。
解析第二章第三节循环链表
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 课程 作业 答案
![提示](https://static.bdocx.com/images/bang_tan.gif)