秋 华师在线 数据结构作业.docx
- 文档编号:27494047
- 上传时间:2023-07-02
- 格式:DOCX
- 页数:16
- 大小:27.40KB
秋 华师在线 数据结构作业.docx
《秋 华师在线 数据结构作业.docx》由会员分享,可在线阅读,更多相关《秋 华师在线 数据结构作业.docx(16页珍藏版)》请在冰豆网上搜索。
秋华师在线数据结构作业
1.第1题
排序趟数与序列的原始状态有关的排序方法是()排序法。
A.插入
B.选择
C.希尔
D.快速
您的答案:
D
题目分数:
2
此题得分:
2.0
2.第2题
已知森林F={T1,T2,T3},各棵树Ti(i=1,2,3)中所含结点的个数分别为7,3,5,则与F对应的二叉树的右子树中的结点个数为()。
A.10
B.12
C.8
D.15
您的答案:
C
题目分数:
2
此题得分:
2.0
3.第3题
以下叙述错误的是()。
A.数据可分为数值型和非数值型
B.数据类型可分为原子类型和结构类型
C.运算可分为加工型和引用型
D.数据结构可分为逻辑结构和非逻辑结构
您的答案:
D
题目分数:
2
此题得分:
2.0
4.第4题
设p指向单链表中的一个结点,s指向待插入的结点,则下述程序段的功能是()。
s->next=p->next;p->next=s;t=p->data;p->data=s->data;s->data=t;
A.结点*p与结点*s的数据域互换
B.在p所指结点的元素之前插入元素
C.在p所指结点的元素之后插入元素
D.在结点*p之前插入结点*s
您的答案:
D
题目分数:
2
此题得分:
2.0
5.第5题
对二叉排序树进行(),可以得到各结点键值的递增序列。
A.先根遍历
B.中根遍历
C.层次遍历
D.后根遍历
您的答案:
B
题目分数:
2
此题得分:
2.0
6.第6题
栈和队列都是()。
A.限制存取位置的线性结构
B.顺序存储的线性结构
C.链式存储的线性结构
D.限制存取位置的非线性结构
您的答案:
B
题目分数:
2
此题得分:
0.0
7.第7题
设S=”abc”;T=”xyz”,则strcmp(S,T)的值为()。
A.正数
B.负数
C.零
D.不确定
您的答案:
B
题目分数:
2
此题得分:
2.0
8.第8题
对n个顶点和e条边的有向图,以邻接矩阵存储,则求图中某顶点入度的时间复杂度为()。
A)O(n)
B)O(e)
C)O(n+e)
D)O(n2)
A.A
B.B
C.C
D.D
您的答案:
A
题目分数:
2
此题得分:
2.0
9.第9题
若下图表示某广义表,则它是一种()。
A.线性表
B.纯表
C.再入表
D.递归表
您的答案:
D
题目分数:
2
此题得分:
0.0
10.第10题
在不完全排序的情况下,就可以找出前几个最大值的方法是()。
A.快速排序
B.直接插入排序
C.堆排序
D.归并排序
您的答案:
C
题目分数:
2
此题得分:
2.0
11.第11题
关于哈夫曼树,下列叙述正确的是()。
A.可能有度为1的结点
B.总是完全二叉树
C.有可能是满二叉树
D.WPL是深度最大叶子的带权路径长度
您的答案:
C
题目分数:
2
此题得分:
2.0
12.第12题
二叉树的结构如下图所示,其中序遍历的序列为()。
A.a,b,d,g,c,e,f,h
B.d,g,b,a,e,c,h,f
C.g,d,b,e,h,f,c,a
D.a,b,c,d,e,f,g,h
您的答案:
B
题目分数:
2
此题得分:
2.0
13.第25题
将数组称为随机存储结构是因为()。
A.数组元素是随机的
B.随时可以对数组元素进行访问
C.对数组的任一元素的存取时间是相等的
D.数组的存储结构是不定的
您的答案:
C
题目分数:
2
此题得分:
2.0
14.第26题
时间复杂性为O(nlog2n)且空间复杂性为O
(1)的排序方法是()。
A.归并排序
B.堆排序
C.快速排序
D.锦标赛排序
您的答案:
B
题目分数:
2
此题得分:
2.0
15.第27题
要将现实生活中的数据转化为计算机所能表示的形式,其转化过程依次为()。
A.逻辑结构、存储结构、机外表示
B.存储结构、逻辑结构、机外表示
C.机外表示、逻辑结构、存储结构
D.机外表示、存储结构、逻辑结构
您的答案:
C
题目分数:
2
此题得分:
2.0
16.第28题
求单链表中当前结点的后继和前趋的时间复杂度分别是()。
A.O(n)和O
(1)
B.O
(1)和O
(1)
C.O
(1)和O(n)
D.O(n)和O(n)
您的答案:
C
题目分数:
2
此题得分:
2.0
17.第29题
高度为n、结点数也为n的二叉树,共有()棵。
A)n
B)2n-1
C)n-1
D)2n-1
A.A
B.B
C.C
D.D
您的答案:
D
题目分数:
2
此题得分:
2.0
18.第30题
对线性表进行二分查找时,要求线性表必须()。
A.以顺序方式存储
B.以链接方式存储
C.顺序存储,且结点按关键字有序排序
D.链式存储,且结点按关键字有序排序
您的答案:
C
题目分数:
2
此题得分:
2.0
19.第31题
下面关于B树和B+树的叙述中,不正确的是
A.都是平衡的多叉树
B.都是可用于文件的索引结构
C.都能有效地支持顺序检索
D.都能有效地支持随机检索
您的答案:
C
题目分数:
2
此题得分:
0.0
20.第32题
设输入序列为A,B,C,D,借助一个栈得到的输出序列不可能是()。
A.ABCD
B.ACDB
C.DABC
D.DCBA
您的答案:
C
题目分数:
2
此题得分:
2.0
21.第33题
连通图是指图中任意两个顶点之间()。
A.都连通的无向图
B.都不连通的无向图
C.都连通的有向图
D.都不连通的有向图
您的答案:
A
题目分数:
2
此题得分:
2.0
22.第34题
设有向图n个顶点和e条边,进行拓扑排序时,总的计算时间为()。
A)O(nlog2n)
B)O(en)
C)O(elog2n)
D)O(n+e)
A.A
B.B
C.C
D.D
您的答案:
D
题目分数:
2
此题得分:
2.0
23.第35题
从理论上讲,将数据以()结构存放,查找一个数据的时间不依赖于数据的个数n。
A.二叉查找树
B.链表
C.散列表
D.顺序表
您的答案:
C
题目分数:
2
此题得分:
2.0
24.第36题
n个记录直接选择排序时所需的记录最多交换次数是()。
A.n-1
B.n
C.n(n-1)/2
D.n(n+1)/2
您的答案:
A
题目分数:
2
此题得分:
2.0
25.第37题
连通网的最小生成树是其所有生成树中()。
A.顶点集最小的生成树
B.边集最小的生成树
C.顶点权值之和最小的生成树
D.边的权值之和最小的生成树
您的答案:
D
题目分数:
2
此题得分:
2.0
26.第13题
消除递归不一定需要使用栈。
您的答案:
正确
题目分数:
2
此题得分:
2.0
27.第14题
在开散列表中不会出现堆积现象。
您的答案:
题目分数:
2
此题得分:
0.0
28.第15题
在链栈上进行进栈操作时,不需判断栈满。
您的答案:
正确
题目分数:
2
此题得分:
2.0
29.第16题
算法的正确性,一般不进行形式化的证明,而是用测试来验证。
您的答案:
正确
题目分数:
2
此题得分:
2.0
30.第17题
顺序表不需存放指针,链表要存放指针,故链表的存储空间要求总是比顺序表大。
您的答案:
错误
题目分数:
2
此题得分:
2.0
31.第18题
如果n个顶点的无向图有n条边,则图中肯定有回路。
您的答案:
正确
题目分数:
2
此题得分:
2.0
32.第19题
图G的生成树T是G的子图。
您的答案:
正确
题目分数:
2
此题得分:
2.0
33.第20题
数组的基本运算有读、写、插入、删除等。
您的答案:
错误
题目分数:
2
此题得分:
2.0
34.第21题
不管树的深度和形态如何,也不可能构造出一棵有100个结点的哈夫曼树。
您的答案:
正确
题目分数:
2
此题得分:
2.0
35.第22题
如果根结点的左子树和右子树高度差不超过1,则该二叉树是平衡二叉树。
您的答案:
错误
题目分数:
2
此题得分:
2.0
36.第23题
排序的目的是为了方便以后的查找。
您的答案:
正确
题目分数:
2
此题得分:
2.0
37.第24题
以中序方式遍历一个堆,则得到一个有序序列。
您的答案:
正确
题目分数:
2
此题得分:
2.0
38.第38题
二叉树中可能所有结点的度都小于2。
您的答案:
正确
题目分数:
2
此题得分:
2.0
39.第39题
顺序表可以按序号随机存取。
您的答案:
正确
题目分数:
2
此题得分:
2.0
40.第40题
在二叉排序树中,即使删除一个结点后马上再插入该结点,该二叉排序树的形态也可能不同。
您的答案:
正确
题目分数:
2
此题得分:
2.0
41.第41题
队列在使用中必须设置两个指针,分别指向真正的队头和队尾的位置。
您的答案:
错误
题目分数:
2
此题得分:
2.0
42.第42题
数据的逻辑结构和运算集组成问题的数学模型,与计算机无关。
您的答案:
正确
题目分数:
2
此题得分:
2.0
43.第43题
对称矩阵压缩存储后仍然可以随机存取。
您的答案:
正确
题目分数:
2
此题得分:
2.0
44.第44题
有向图中顶点i的出度等于邻接矩阵中第i行中1的个数;入度等于第i列中1的个数。
您的答案:
错误
题目分数:
2
此题得分:
2.0
45.第45题
树和森林都可转化为二叉树,故对给定的二叉树,不能区分是由树还是森林转换来的。
您的答案:
错误
题目分数:
2
此题得分:
2.0
46.第46题
循环队列中入队和出队的节点位置可出现在数组的任一端,已不满足“一端进另一端出”的要求,故实际上已不是队列了。
您的答案:
错误
题目分数:
2
此题得分:
2.0
47.第47题
顺序查找法不仅可用于顺序表上的查找,也可用于链表上的查找。
您的答案:
正确
题目分数:
2
此题得分:
2.0
48.第48题
有向图中边数等于邻接矩阵中1的个数;也等于邻接表中的边表结点数。
您的答案:
错误
题目分数:
2
此题得分:
0.0
49.第49题
直接插入排序是稳定的,而Shell排序就是调用若干趟直接插入排序,故也是稳定的。
您的答案:
正确
题目分数:
2
此题得分:
0.0
50.第50题
基数排序不需进行关键字间的比较,故执行时间比基于比较的排序方法要快。
您的答案:
错误
题目分数:
2
此题得分:
2.0
作业总得分:
88.0
作业总批注:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 华师在线 数据结构作业 在线 数据结构 作业