算法大视界知到章节答案智慧树2023年中国海洋大学

算法大视界知到章节测试答案智慧树2023年最新中国海洋大学
绪论单元测试
1.本课程是面向非计算机专业学生开放，要求学生了解计算机解决现实问题的
方式和策略，学习数据结构的基本知识，着重培养学生的计算思维能力
参考答案:
对
第一章测试
1.以下那个数据结构是适用于"数据必须以相反的顺序存储然后检索" ?
参考答案:
Stack
2.判断下列说法是否正确：数据结构中数据元素之间的逻辑关系称为数据的逻
辑结构。

参考答案:
对
3.关系数据模型的基本数据结构是：
参考答案:
图
4.数据挖掘算法主要有聚类算法、关联算法、决策树算法和回归分析等，各种
算法用于解决不同的实际问题，某分行拟通过对县域机构数量与存款市场竞争力的相关性分析，进而建立两者之间的函数表达式，用新思维拓展县域
市场，提升县域存款的市场竞争力。

则可以采用的是（）
参考答案:
回归分析
5.算法一般用类C语言之类的伪码来描述，如果用C语言等高级语言来描述，
则算法实际上就是程序了。

参考答案:
错
6.以下数据结构中哪一个是非线性结构？
参考答案:
二叉树
7.树最适合用来表示
参考答案:
元素之间具有分支层次关系的数据
8.在存储数据时，通常不仅要存储各数据元素的值，而且还要存储
参考答案:
数据元素之间的关系
9.计算机算法指的是：
参考答案:
解决问题的有限运算序列
10.研究数据结构就是研究
参考答案:
数据的逻辑结构、存储结构及其基本操作
第二章测试
1.下面关于线性表的叙述错误的是（）。

参考答案:
线性表采用顺序存储便于插入和删除操作的实现
2.链表不具备的特点是
参考答案:
可随机访问任一结点
3.线性表是具有n个（）的有限序列
参考答案:
数据元素
4.在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后
移动（）个元素。

参考答案:
n-i+1
5.对线性表进行二分查找时,要求线性表必须
参考答案:
以顺序方式存储,且结点按关键字有序排序
6.下述哪一条是顺序存储结构的优点？
参考答案:
存储密度大
7.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删
除运算，则利用（）存储方式最节省时间。

参考答案:
顺序表
8.静态链表中指针表示的是（）
参考答案:
下一元素地址
9.指针的全部作用就是（）
参考答案:
指向某结点
10.单链表的一个存储结点包含（）
参考答案:
数据域和链域
第三章测试
1.设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基
准进行一趟快速排序的结果为
参考答案:
3，2，5，6，8
2.排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，
将其放入已排序序列的正确位置上的方法称为
参考答案:
插入排序
3.快速排序方法在（）情况下最不利于发挥其长处
参考答案:
要排序的数据已基本有序
4.对n个不同的数据进行冒泡排序，实现从小到大排序，在下列哪种情况下
比较的次数最多（）
参考答案:
从大到小排列好的
5.在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是
参考答案:
直接选择排序
6.关于排序算法，下列说法错误的是:
参考答案:
快速排序的最坏时间复杂度是 O(n*log(n))
7.下列排序算法中存储消耗最大的是？（）
参考答案:
归并排序
8.以下哪种排序算法在最坏情况下的时间复杂度最小？
参考答案:
归并排序
9.待排序元素规模较小时，宜选取哪种排序算法效率最高（）
参考答案:
冒泡排序
10.若用冒泡排序对关键字序列{10,8,6,4,2},进行从小到大的排序，所需进行的
关键字比较总次数是
参考答案:
10
第四章测试
1.一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是
参考答案:
dceab
2.设计一个判别表达式中左、右括号是否配对出现的算法，采用（）数据结
构最佳
参考答案:
栈
3.和顺序栈相比，链栈有一个比较明显的优势是
参考答案:
通常不会出现栈满的情况
4.栈的插入和删除操作在
参考答案:
栈顶
5.若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的
栈操作系列合法的是
参考答案:
SSSXXSXX
6.对于栈操作数据的原则是（）
参考答案:
后进先出
7.若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输
出元素是
参考答案:
不确定的
8.一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是
参考答案:
5 4 1 3 2
9.输入序列为ABC，可以变为CBA时，经过的栈操作为
参考答案:
push,push,push,pop,pop,pop
10.栈在（）中应用
参考答案:
表达式求值;其他都是;递归调用;子程序调用
第五章测试
1.将递归算法转换成对应的非递归算法时，通常需要使用（）来保存中间结
果
参考答案:
栈
2.一个对象如果（）由它自身来定义（或描述），则称其为递归。

参考答案:
部分的
3.下面哪种情况不能用递归来实现
参考答案:
直接插入排序
4.一个递归函数能够正确运行的必要条件是
参考答案:
有递归出口
5.在递归函数的递归调用过程中问题的规模是
参考答案:
逐渐变小的
6.一个递归算法必须包括
参考答案:
终止条件和递归部分
7.在将一个函数的实现从递归实现改为非递归实现时，一般需要用到下列哪个
数据结构？
参考答案:
栈
8.若实现一个未加入任何优化的递归版本的斐波那契序列实现，该递归版本实
现的时间复杂度和空间复杂度是怎样的?(不考虑整数溢出和机器的内存限制）
参考答案:
时间复杂度O(2^n), 空间复杂度O(n)
9.某递归算法的递归关系式为T( n ) = 2*T(n/2) + O( n )，那么它所对应的时间
复杂度为
参考答案:
O(n*log n)
10.采用递归方式对顺序表进行快速排序。

下列关于递归次数的叙述中，正确的
是（）
参考答案:
递归次数与每次划分后得到的分区的处理顺序无关
第六章测试
1.队列是一种（）的线性表
参考答案:
先进先出
2.对于循环队列
参考答案:
其他说法都不对
3.一个队列的入队序列是1，2，3，4，则队列的输出序列是
参考答案:
1，2，3，4
4.允许对队列进行的操作有
参考答案:
删除队头元素
5.队列的“先进先出”特性是指
参考答案:
每次从队列中删除的总是最早插入的元素
6.队列的结构属于
参考答案:
限制存取点的线性结构
7.用链接方式存储的队列，在进行删除运算时
参考答案:
头、尾指针可能都要修改
8.循环队列的队满条件为
参考答案:
sq.(rear+1)%maxsize ==sq.front
9.若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，
也不能由输出受限的双端队列得到的输出序列是
参考答案:
4231
10.循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，
则当前队列中的元素数是
参考答案:
(rear-front+m)%m
第七章测试
1.在二叉树的第i层上至多有( )结点
参考答案:
2.设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点
参考答案:
100
3.下述二叉树中，（）满足性质：从任一结点出发到根的路径上所经过的结
点序列按其关键字有序
参考答案:
哈夫曼树
4.下列陈述中正确的是( )
参考答案:
二叉树中最多只有两棵子树，并且有左右之分
5.深度为5的二叉树至多有个结点
参考答案:
31
6.如果初始时B-树为空树，通过逐个向3阶B-树中插入新结点
(8,28,40,80,50,90,85,150,120,200)，以下说法正确的是
参考答案:
删除90时,需要将150放入其双亲结点中;树中插入85时,结点需要分裂7.在下列表述中,（）是错误的
参考答案:
对n(n>0)个顶点的网,求出权最小的n-1条边便可构成其最小生成树;平衡二叉树的左右子树的结点数之差的绝对值不超过1;含有一个或多个空格字符的串称为空串
8.以下不是平衡二叉查找树的是
参考答案:
B+/B-树;哈夫曼树
9.数据库索引经常使用B+树。

以下关于B+树的描述，错误的是哪一项？
参考答案:
B+树空间复杂度低于B树
10.二叉树是每个结点最多有两个子树的树结构,假设一棵二叉树的高度为m，
所有结点的度为0，或为2，则关于此树拥有的最少节点个数，下列选项正确的是
参考答案:
2m-1
第八章测试
1.二叉排序树中左子树上所有结点的值均（）根结点的值。

参考答案:
<
2.下列描述中不符合二叉排序树特点的是
参考答案:
根结点的关键字大于左、右子树中所有结点的关键字
3.一棵二叉排序树是由关键字集合{18，43，27，44，36，39}构建的，其中
序遍历序列是
参考答案:
18，27，36，39，43，44
4.二叉查找树的查找效率与二叉树的( )有关
参考答案:
树型
5.二叉查找树在（）时其查找效率最低
参考答案:
呈单枝树
6.一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是
参考答案:
ABCDEFG
7.已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac , 它的前序遍
历是
参考答案:
cedba
8.将{ 32, 2, 15, 65, 28, 10 }依次插入初始为空的二叉排序树。

则该树的前序遍
历结果是
参考答案:
32, 2, 15, 10, 28, 65
9.下列叙述正确的是
参考答案:
在二叉排序树中插入一个新结点，总是插入到最下层，作为新的叶子结点10.二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历:
HFIEJKG 。

该二叉树根的右子树的根是
参考答案:
G
11.下面关于m阶B-树说法正确的是( )
①每个结点至少有两棵非空子树②树中每个结点至多有m-1个关键字
③所有叶子在同一层上④当插入一个数据项引起B-树结点分裂后,树长高一
层
参考答案:
②③
第九章测试
1.普里姆算法是用来解决
参考答案:
最小生成树
2.设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点
参考答案:
n
3.设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为
参考答案:
2e
4.具有6个顶点的无向图至少应该有（）条边才能确保是一个连通图
参考答案:
5
5.对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小为
参考答案:
n ×n
6.在对图进行深度优先搜索时，一般需要用到下列哪个数据结构？
参考答案:
栈
7.下列关于最小生成树的说法中，正确的是( )。

(1)最小生成树的代价唯一
(2)权值最小的边一定会出现在所有的最小生成树中
(3)用Prim算法从不同顶点开始得到的最小生成树的形态一定相同
(4) Prim算法和Kruskal算法得到的最小生成树的形态总不相同
仅(1)
8.求图的最小生成树有两种算法，Kruskal算法适合于求稀疏图的最小生成树
参考答案:
对
9.6个顶点的连通图的最小生成树，其边数为（）
参考答案:
5
10.设完全无向图中有n个顶点，则该完全无向图中有多少条边
参考答案:
n(n-1)/2
第十章测试
1.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的
参考答案:
1倍
2.下列哪一种图的邻接矩阵是对称矩阵？
参考答案:
无向图
3.设某强连通图中有n个顶点，则该强连通图中至少有（）条边
参考答案:
n
4.求解最短路径的Floyd算法的时间复杂度为
参考答案:
O（n*n*n）
5.图中有关路径的定义是
参考答案:
由顶点和相邻顶点序偶构成的边所形成的序列
6.下面是求连通网的最小生成树的prim算法：集合VT，ET分别放顶点和边，
初始为
VT为网中任意一点，ET为空
7.下面不正确的是（）
(1) .求从指定源点到其余各顶点的迪杰斯特拉（Dijkstra）最短路径算法中
弧上权不能为负的原因是在实际应用中无意义；
(2).利用Dijkstra求每一对不同顶点之间的最短路径的算法时间是O(n3 ) ；
（图用邻接矩阵表示）
(3). Floyd求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为
负的回路
参考答案:
(1),(2),(3)
8.若要求在找到从S到其他顶点最短路的同时，还给出不同的最短路的条数，
我们可以将Dijkstra算法略作修改，增加一个count[]数组：count[V]记录S 到顶点V的最短路径有多少条。

则count[V]应该被初始化为：
参考答案:
count[S]=1;对于其他顶点V则令count[V]=0
9.数据结构中Dijkstra算法用来解决哪个问题？
参考答案:
最短路径
10.使用迪杰斯特拉（Dijkstra）算法求下图中从顶点1到其他各顶点的最短路
径，依次得到的各最短路径的目标顶点是：
参考答案:
5, 2, 3, 6, 4。