华师数 据 结 构 在 线 作 业.docx
- 文档编号:28002379
- 上传时间:2023-07-07
- 格式:DOCX
- 页数:16
- 大小:30.58KB
华师数 据 结 构 在 线 作 业.docx
《华师数 据 结 构 在 线 作 业.docx》由会员分享,可在线阅读,更多相关《华师数 据 结 构 在 线 作 业.docx(16页珍藏版)》请在冰豆网上搜索。
华师数据结构在线作业
数据结构在线作业
作 业
1.第1题
算法的时间复杂度取决于()。
A.问题的规模
B.数据的初始状态
C.A和B
D.以上都不是
您的答案:
C
题目分数:
2
此题得分:
2.0
2.第2题
对二叉排序树进行(),可以得到各结点键值的递增序列。
A.先根遍历
B.中根遍历
C.层次遍历
D.后根遍历
您的答案:
B
题目分数:
2
此题得分:
2.0
3.第3题
栈和队列的共同特点是()。
A.都是先进后出
B.都是先进先出
C.只允许在端点处插入和删除元素
D.没有共同点
您的答案:
C
题目分数:
2
此题得分:
2.0
4.第4题
引起循环队列队头位置发生变化的操作是()。
A.入队
B.出队
C.取队头元素
D.取队尾元素
您的答案:
B
题目分数:
2
此题得分:
2.0
5.第5题
要解决散列引起的冲突问题,常采用的方法有()。
A.数字分析法、平方取中法
B.数字分析法、线性探测法
C.二次探测法、平方取中法
D.二次探测法、链地址法
您的答案:
D
题目分数:
2
此题得分:
2.0
6.第6题
适用于静态的查找方法为()。
A.二分查找、二叉排序树查找
B.二分查找、索引顺序表查找
C.二叉排序树查找、索引顺序表查找
D.二叉排序树查找、散列法查找
您的答案:
B
题目分数:
2
此题得分:
2.0
7.第7题
对于有向图,其邻接矩阵表示相比邻接表表示更易于进行的操作为()。
A.求顶点的邻接点
B.求顶点的度
C.深度优先遍历
D.广度优先遍历
您的答案:
B
题目分数:
2
此题得分:
2.0
8.第10题
n个顶点的强连通图若只有n条边,则该有向图的形状是()。
A.无回路
B.有回路
C.环状
D.树状
您的答案:
C
题目分数:
2
此题得分:
2.0
9.第12题
下面关于线性表的叙述错误的是()。
A.线性表采用顺序存储,必须占用一片地址连续的单元;
B.线性表采用顺序存储,便于进行插入和删除操作;
C.线性表采用链式存储,不必占用一片地址连续的单元;
D.线性表采用链式存储,便于进行插入和删除操作;
您的答案:
B
题目分数:
2
此题得分:
2.0
10.第13题
在循环双链表的p所指结点之后插入s所指结点的操作是()。
A.p->next=s;s->prior=p;p->next->prior=s;s->next=p->next;
B.p->next=s;p->next->prior=s;s->prior=p;s->next=p->next;
C.s->prior=p;s->next=p->next;p->next=s;p->next->prior=s;
D.s->prior=p;s->next=p->next;p->next->prior=s;p->next=s;
您的答案:
D
题目分数:
2
此题得分:
2.0
11.第14题
为查找某一特定单词在文本中出现的位置,可应用的串运算是()。
A.插入
B.删除
C.串联接
D.子串定位
您的答案:
D
题目分数:
2
此题得分:
2.0
12.第15题
若下图表示某广义表,则它是一种()。
A.线性表
B.纯表
C.再入表
D.递归表
您的答案:
D
题目分数:
2
此题得分:
2.0
13.第16题
对n个元素进行快速排序,最坏情况下需要进行()趟。
A)n
B)n-1
C)n/2
D)log2n
A.A
B.B
C.C
D.D
您的答案:
B
题目分数:
2
此题得分:
2.0
14.第17题
假设某完全二叉树顺序存储在数组BT[m]中,其中根结点存放在BT[0],若BT[i]中的结点有左孩子,则左孩子存放在()。
A.BT[i/2]
B.BT[2*i-1]
C.BT[2*i]
D.BT[2*i+1]
您的答案:
B
题目分数:
2
此题得分:
2.0
15.第18题
关于哈夫曼树,下列叙述正确的是()。
A.可能有度为1的结点
B.总是完全二叉树
C.有可能是满二叉树
D.WPL是深度最大叶子的带权路径长度
您的答案:
C
题目分数:
2
此题得分:
2.0
16.第19题
除根结点外,树上每个结点()。
A.可有任意多个孩子、一个双亲
B.可有任意多个孩子、任意多个双亲
C.可有一个孩子、任意多个双亲
D.只有一个孩子、一个双亲
您的答案:
A
题目分数:
2
此题得分:
2.0
17.第20题
多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为()。
A.数组的元素处在行和列两个关系中
B.数组的元素必须从左到右顺序排列
C.数组的元素之间存在次序关系
D.数组是多维结构,内存是一维结构
您的答案:
A
题目分数:
2
此题得分:
2.0
18.第21题
排序趟数与序列的原始状态有关的排序方法是()排序法。
A.插入
B.选择
C.希尔
D.快速
您的答案:
D
题目分数:
2
此题得分:
2.0
19.第22题
下列排序算法中,当初始数据有序时,花费时间反而最多的是()。
A.起泡排序
B.希尔排序
C.堆排序
D.快速排序
您的答案:
D
题目分数:
2
此题得分:
2.0
20.第23题
高度为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
21.第24题
以下叙述错误的是()。
A.树的先根遍历需要借助栈来实现。
B.树的层次遍历需要借助队列来实现。
C.树的后根遍历与对应二叉树的后根遍历相同。
D.树的先根序列与对应二叉树的先根序列相同。
您的答案:
C
题目分数:
2
此题得分:
2.0
22.第25题
若结点的存储地址可以反映数据间的逻辑关系,则相应的存储结构应为()。
A.顺序存储结构
B.链式存储结构
C.索引存储结构
D.散列存储结构
您的答案:
A
题目分数:
2
此题得分:
2.0
23.第26题
在n个顶点和e条边的无向图的邻接矩阵中,表示边存在的元素个数为()。
A.n
B.n*e
C.e
D.2*e
您的答案:
D
题目分数:
2
此题得分:
2.0
24.第38题
若一个图中包含有k个连通分量,若要按照深度优先搜索的方法访问所有顶点,则必须调用()次深度优先搜索遍历的算法。
A.1
B.k
C.k-1
D.k+1
您的答案:
B
题目分数:
2
此题得分:
2.0
25.第39题
若有向图的邻接矩阵中,主对角线以下的元素均为零,则该图的拓扑有序序列()。
A.存在
B.不存在
C.不确定
您的答案:
B
题目分数:
2
此题得分:
2.0
26.第8题
若二叉树中没有度为1的结点,则为满二叉树。
您的答案:
错误
题目分数:
2
此题得分:
2.0
27.第9题
不论数据如何组织,分别在10000个结点和10个结点的查找表中进行查找,前者的平均查找长度肯定比后者大。
您的答案:
错误
题目分数:
2
此题得分:
2.0
28.第11题
循环队列中入队和出队的节点位置可出现在数组的任一端,已不满足“一端进另一端出”的要求,故实际上已不是队列了。
您的答案:
错误
题目分数:
2
此题得分:
2.0
29.第27题
在链栈上进行进栈操作时,不需判断栈满。
您的答案:
正确
题目分数:
2
此题得分:
2.0
30.第28题
不管树的深度和形态如何,也不可能构造出一棵有100个结点的哈夫曼树。
您的答案:
正确
题目分数:
2
此题得分:
2.0
31.第29题
在线索二叉树上,求结点的(遍历)前趋和后继时可利用线索得到,即不必进行遍历了。
您的答案:
错误
题目分数:
2
此题得分:
2.0
32.第30题
每一种逻辑结构只能对应一种存储结构。
您的答案:
错误
题目分数:
2
此题得分:
2.0
33.第31题
计算机的内、外存越大,算法的空间复杂性就越低。
您的答案:
错误
题目分数:
2
此题得分:
2.0
34.第32题
在顺序表中按值查找运算的复杂性为O
(1)。
您的答案:
错误
题目分数:
2
此题得分:
2.0
35.第33题
每个节点一个链域的链表是单链表,每个节点两个链域的链表是双链表。
您的答案:
错误
题目分数:
2
此题得分:
2.0
36.第34题
二分查找所对应的判定树,是一棵理想平衡的二叉排序树。
您的答案:
正确
题目分数:
2
此题得分:
2.0
37.第35题
n个结点的有向图,若它有n(n-1)条边,则它一定是强连通的。
您的答案:
正确
题目分数:
2
此题得分:
2.0
38.第36题
有向图中边数等于邻接矩阵中1的个数;也等于邻接表中的边表结点数。
您的答案:
正确
题目分数:
2
此题得分:
2.0
39.第37题
如果某种排序算法是不稳定的,则该方法没有实际的应用价值。
您的答案:
错误
题目分数:
2
此题得分:
2.0
40.第40题
二叉树中可能所有结点的度都小于2。
您的答案:
正确
题目分数:
2
此题得分:
2.0
41.第41题
有时冒泡排序的速度会快过快速排序。
您的答案:
正确
题目分数:
2
此题得分:
2.0
42.第42题
堆排序是一种巧妙的树型选择排序。
您的答案:
正确
题目分数:
2
此题得分:
2.0
43.第43题
二叉排序树上,以根到任一结点的路径为界,则:
路径左边结点<路径结点<路径右边结点。
您的答案:
错误
题目分数:
2
此题得分:
2.0
44.第44题
连通图的BFS生成树一般比DFS生成树的高度小。
您的答案:
正确
题目分数:
2
此题得分:
2.0
45.第45题
拓扑排序可以分析某工程能否顺利进行。
您的答案:
正确
题目分数:
2
此题得分:
2.0
46.第46题
若将当前最长的关键活动的时间缩短2天,则整个工期可提前2天。
您的答案:
错误
题目分数:
2
此题得分:
2.0
47.第47题
树和森林都可转化为二叉树,故对给定的二叉树,不能区分是由树还是森林转换来的。
您的答案:
错误
题目分数:
2
此题得分:
2.0
48.第48题
为了运算方便,链队列一般带头结点。
您的答案:
正确
题目分数:
2
此题得分:
2.0
49.第49题
多维数组可以顺序储存,所以实际上是一种顺序表。
您的答案:
错误
题目分数:
2
此题得分:
2.0
50.第50题
稀疏矩阵压缩存储后会丧失随机存取特性。
您的答案:
正确
题目分数:
2
此题得分:
2.0
作业总得分:
100.0
作业总批注:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 华师数