智慧树知道网课《算法大视界（中国海洋大学）》课后章节测试答案

绪论单元测试1【判断题】(10分)本课程是面向非计算机专业学生开放，要求学生了解计算机解决现实问题的方式和策略，学习数据结构的基本知识，着重培养学生的计算思维能力A.错B.对第一章测试1【单选题】(10分)以下那个数据结构是适用于"数据必须以相反的顺序存储然后检索"?A.LiinkListB.QueueC.ListD.Stack2【判断题】(10分)判断下列说法是否正确：数据结构中数据元素之间的逻辑关系称为数据的逻辑结构。A.对B.错3【单选题】(10分)关系数据模型的基本数据结构是：A.索引B.关系C.树D.图4【单选题】(10分)数据挖掘算法主要有聚类算法、关联算法、决策树算法和回归分析等，各种算法用于解决不同的实际问题，某分行拟通过对县域机构数量与存款市场竞争力的相关性分析，进而建立两者之间的函数表达式，用新思维拓展县域市场，提升县域存款的市场竞争力。则可以采用的是（）A.决策树算法B.关联算法C.回归分析D.聚类分析5【判断题】(10分)算法一般用类C语言之类的伪码来描述，如果用C语言等高级语言来描述，则算法实际上就是程序了。A.错B.对6【单选题】(10分)以下数据结构中哪一个是非线性结构？A.二叉树B.栈C.线性表D.队列7【单选题】(10分)树最适合用来表示A.元素之间具有分支层次关系的数据B.无序数据元素C.有序数据元素D.元素之间无联系的数据8【单选题】(10分)在存储数据时，通常不仅要存储各数据元素的值，而且还要存储A.数据元素之间的关系B.数据的处理方法C.数据的存储方法D.数据元素的类型9【单选题】(10分)计算机算法指的是：A.解决问题的有限运算序列B.调度方法C.计算方法D.排序方法10【单选题】(10分)研究数据结构就是研究A.数据的逻辑结构B.数据的存储结构C.数据的逻辑结构和存储结构D.数据的逻辑结构、存储结构及其基本操作第二章测试1【单选题】(10分)下面关于线性表的叙述的是（）。A.线性表采用顺序存储便于插入和删除操作的实现B.线性表采用链式存储便于插入和删除操作的实现C.线性表采用顺序存储必须占用一片连续的存储空间D.线性表采用链式存储不必占用一片连续的存储空间2【单选题】(10分)链表不具备的特点是A.可随机访问任一结点B.插入删除不需要移动元素C.所需空间与其长度成正比D.不必事先估计存储空间3【单选题】(10分)线性表是具有n个（）的有限序列A.字符B.表元素C.数据元素D.数据项4【单选题】(10分)在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（）个元素。A.n-i+1B.n-i-1C.n-iD.i5【单选题】(10分)对线性表进行二分查找时,要求线性表必须A.以顺序方式存储,且结点按关键字有序排序B.以链接方式存储C.以链接方式存储,且结点按关键字有序排序D.以顺序方式存储6【单选题】(10分)下述哪一条是顺序存储结构的优点？A.存储密度大B.删除运算方便C.可方便地用于各种逻辑结构的存储表示D.插入运算方便7【单选题】(10分)若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。A.单循环链表B.双链表C.顺序表D.带头结点的双循环链表8【单选题】(10分)静态链表中指针表示的是（）A.数组下标B.内存地址C.下一元素地址D.左、右孩子地址9【单选题】(10分)指针的全部作用就是（）A.存储某数据B.指向某常量C.指向某变量D.指向某结点10【单选题】(10分)单链表的一个存储结点包含（）A.数据域和链域B.指针域或链域C.指针域和链域D.数据域或指针域第三章测试1【单选题】(10分)设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为A.2，3，5，8，6B.2，3，6，5，8C.3，2，5，8，6D.3，2，5，6，82【单选题】(10分)排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法称为A.选择排序B.插入排序C.起泡排序D.希尔排序3【单选题】(10分)快速排序方法在（）情况下最不利于发挥其长处A.要排序的数据量太大B.要排序的数据中含有多个相同值C.要排序的数据已基本有序D.要排序的数据个数为奇数4【单选题】(10分)对n个不同的数据进行冒泡排序，实现从小到大排序，在下列哪种情况下比较的次数最多（）A.数据无序B.从小到大排列好的C.数据基本有序D.从大到小排列好的5【单选题】(10分)在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是A.直接插入排序B.冒泡排序C.直接选择排序D.希尔排序6【单选题】(10分)关于排序算法，下列说法的是:A.堆排序的平均时间复杂度是O(n*log(n))B.快速排序的最坏时间复杂度是O(n*log(n))C.归并排序的最坏时间复杂度是O(n*log(n))D.插入排序的最坏时间复杂度是O(n2)7【单选题】(10分)下列排序算法中存储消耗最大的是？（）A.堆排序B.归并排序C.插入排序D.快速排序8【单选题】(10分)以下哪种排序算法在最坏情况下的时间复杂度最小？A.选择排序B.插入排序C.冒泡排序D.归并排序9【单选题】(10分)待排序元素规模较小时，宜选取哪种排序算法效率最高（）A.堆排序B.希尔排序C.冒泡排序D.归并排序10【单选题】(10分)若用冒泡排序对关键字序列{10,8,6,4,2},进行从小到大的排序，所需进行的关键字比较总次数是A.10B.20C.25D.15第四章测试1【单选题】(10分)一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是A.abcdeB.dceabC.edcbaD.decba2【单选题】(10分)设计一个判别表达式中左、右括号是否配对出现的算法，采用（）数据结构最佳A.栈B.队列C.线性表的链式存储结构D.线性表的顺序存储结构3【单选题】(10分)和顺序栈相比，链栈有一个比较明显的优势是A.通常不会出现栈满的情况B.通常不会出现栈空的情况C.插入操作更容易实现D.删除操作更容易实现4【单选题】(10分)栈的插入和删除操作在A.栈底B.任意位置C.栈顶D.指定位置5【单选题】(10分)若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列合法的是A.SXSSXXXXB.SXXSXSSXC.SSSXXSXXD.SXSXXSSX6【单选题】(10分)对于栈操作数据的原则是（）A.先进先出B.后进先出C.后进后出D.不分顺序7【单选题】(10分)若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是A.j-i+1B.i-jC.i-j-1D.不确定的8【单选题】(10分)一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是A.23415B.23145C.54132D.154329【单选题】(10分)输入序列为ABC，可以变为CBA时，经过的栈操作为A.push,push,push,pop,pop,popB.push,pop,push,push,pop,popC.push,push,pop,pop,push,popD.push,pop,push,pop,push,pop10【多选题】(10分)栈在（）中应用A.递归调用B.表达式求值C.其他都是D.子程序调用第五章测试1【单选题】(10分)将递归算法转换成对应的非递归算法时，通常需要使用（）来保存中间结果A.栈B.链表C.队列D.树2【单选题】(10分)一个对象如果（）由它自身来定义（或描述），则称其为递归。A.不能B.完全C.全部的D.部分的3【单选题】(10分)下面哪种情况不能用递归来实现A.汉诺塔B.阶乘函数C.直接插入排序D.八皇后4【单选题】(10分)一个递归函数能够正确运行的必要条件是A.有分支结构B.有循环结构C.有输入D.有递归出口5【单选题】(10分)在递归函数的递归调用过程中问题的规模是A.逐渐变大的B.有时大有时小C.不变的D.逐渐变小的6【单选题】(10分)一个递归算法必须包括A.递归部分B.迭代部分C.终止条件和迭代部分D.终止条件和递归部分7【单选题】(10分)在将一个函数的实现从递归实现改为非递归实现时，一般需要用到下列哪个数据结构？A.栈B.队列C.二叉树D.双向链表8【单选题】(10分)若实现一个未加入任何优化的递归版本的斐波那契序列实现，该递归版本实现的时间复杂度和空间复杂度是怎样的?(不考虑整数溢出和机器的内存限制）A.时间复杂度O(2^n),空间复杂度O(n)B.时间复杂度O(n),空间复杂度O(n)C.时间复杂度O(2^n),空间复杂度O(2^n)D.时间复杂度O(n)，空间复杂度O(2^n)9【单选题】(10分)某递归算法的递归关系式为T(n)=2*T(n/2)+O(n)，那么它所对应的时间复杂度为A.O(n^2)B.O(n)C.O(logn)D.O(n*logn)10【单选题】(10分)采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是（）A.每次划分后，先处理较短的分区可以减少递归次数B.每次划分后，先处理较长的分区可以减少递归次数C.递归次数与初始数据的排列次序无关D.递归次数与每次划分后得到的分区的处理顺序无关第六章测试1【单选题】(10分)队列是一种（）的线性表A.只能插入B.先进先出C.只能删除D.先进后出2【单选题】(10分)对于循环队列A.无法判断队列是否为空B.其他说法都不对C.队列不可能满D.无法判断队列是否为满3【单选题】(10分)一个队列的入队序列是1，2，3，4，则队列的输出序列是A.1，2，3，4B.3，2，4，1C.4，3，2，1D.1，4，3，24【单选题】(10分)允许对队列进行的操作有A.取出最近进队的元素B.在队头元素之前插入元素C.删除队头元素D.对队列中的元素排序5【单选题】(10分)队列的“先进先出”特性是指A.当同时进行插入、删除操作时，总是插入操作优先B.每当有删除操作时，总是要先做一次插入操作C.最早插入队列中的元素总是最后被删除D.每次从队列中删除的总是最早插入的元素6【单选题】(10分)队列的结构属于A.顺序存储的线性结构B.限制存取点的非线性结构C.链式存储的非线性结构D.限制存取点的线性结构7【单选题】(10分)用链接方式存储的队列，在进行删除运算时A.仅修改头指针B.头、尾指针都要修改C.仅修改尾指针D.头、尾指针可能都要修改8【单选题】(10分)循环队列的队满条件为A.(sq.rear+1%maxsize==sq.front+1B.sq.(rear+1)%maxsize==sq.frontC.sq.rear==sq.frontD.(sq.rear+1)%mazsize==(sq.front+1)%maxsize;9【单选题】(10分)若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是A.4231B.1234C.4213D.413210【单选题】(10分)循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是A.rear-frontB.rear-front+1C.(rear-front+m)%mD.rear-front-1第七章测试1【单选题】(10分)在二叉树的第i层上至多有()结点A.B.C.D.2【单选题】(100分)设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点A.102B.100C.99D.1013【单选题】(10分)下述二叉树中，（）满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序A.哈夫曼树B.AVL树C.堆D.二叉排序树4【单选题】(10分)下列陈述中正确的是()A.二叉树中结点只有一个孩子时无左右之分B.二叉树中最多只有两棵子树，并且有左右之分C.二叉树中必有度为2的结点D.二叉树是度为2的有序树5【单选题】(10分)深度为5的二叉树至多有个结点A.31B.16C.10D.326【多选题】(10分)如果初始时B-树为空树，通过逐个向3阶B-树中插入新结点(8,28,40,80,50,90,85,150,120,200)，以下说法正确的是A.删除90时,需要将150放入其双亲结点中B.删除200时,需要将150放入其双亲结点中C.树中插入85时,结点需要分裂D.树中插入80时,结点需要分裂7【多选题】(10分)在下列表述中,（）是的A.选择排序算法是不稳定的B.对n(n>0)个顶点的网,求出权最小的n-1条边便可构成其最小生成树C.含有一个或多个空格字符的串称为空串D.平衡二叉树的左右子树的结点数之差的绝对值不超过18【多选题】(10分)以下不是平衡二叉查找树的是A.红黑树B.AVL树C.哈夫曼树D.B+/B-树9【单选题】(10分)数据库索引经常使用B+树。以下关于B+树的描述，的是哪一项？A.与二叉树相比，B+树更利于降低高度B.B+树的插入、删除可以保证其平衡性C.B+树能够支持顺序查找D.B+树空间复杂度低于B树10【单选题】(10分)二叉树是每个结点最多有两个子树的树结构,假设一棵二叉树的高度为m，所有结点的度为0，或为2，则关于此树拥有的最少节点个数，下列选项正确的是A.2m+1B.2m-2C.m+1D.2m-1第八章测试1【单选题】(10分)二叉排序树中左子树上所有结点的值均（）根结点的值。A.!=B.=C.>D.<2【单选题】(10分)下列描述中不符合二叉排序树特点的是A.右子树中所有结点的关键字大于根节点的关键字B.关键字插入的顺序影响二叉排序树的形态C.根结点的关键字大于左、右子树中所有结点的关键字D.左子树中所有结点的关键字小于根结点的关键字3【单选题】(10分)一棵二叉排序树是由关键字集合{18，43，27，44，36，39}构建的，其中序遍历序列是A.44，43，39，36，27，18B.18，27，36，39，43，44C.树形未定，无法确定D.18，43，27，44，36，394【单选题】(10分)二叉查找树的查找效率与二叉树的()有关A.高度B.结点的位置C.结点的多少D.树型5【单选题】(10分)二叉查找树在（）时其查找效率最低A.呈单枝树B.完全二叉树C.结点太多D.结点太复杂6【单选题】(10分)一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是A.ABCDEFGB.ADCFEGC.CABDEFGD.DACEFBG7【单选题】(10分)已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历是A.acbedB.deabcC.decabD.cedba8【单选题】(10分)将{32,2,15,65,28,10}依次插入初始为空的二叉排序树。则该树的前序遍历结果是A.10,28,15,2,65,32B.32,2,15,10,28,65C.32,2,10,15,28,6D.2,10,15,28,32,659【单选题】(10分)下列叙述正确的是A.虽然给出关键字序列的顺序不一样，但依次生成的二叉排序树却是一样的B.二叉树中除叶结点外,任一结点X，其左子树根结点的值小于该结点（X）的值；其右子树根结点的值≥该结点（X）的值，则此二叉树一定是二叉排序树C.在二叉排序树中插入一个新结点，总是插入到最下层，作为新的叶子结点D.在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同10【单选题】(10分)二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历:HFIEJKG。该二叉树根的右子树的根是A.EB.FC.GD.H11【单选题】(10分)下面关于m阶B-树说法正确的是()①每个结点至少有两棵非空子树②树中每个结点至多有m-1个关键字③所有叶子在同一层上④当插入一个数据项引起B-树结点分裂后,树长高一层A.②③④B.②③C.③D.①②③第九章测试1【单选题】(10分)普里姆算法是用来解决A.最小生成树B.最短路径C.关键路径D.拓扑结构2【单选题】(10分)设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点A.n+1B.nC.2n-1D.n-13【单选题】(10分)设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为A.2eB.nC.eD.2n4【单选题】(10分)具有6个顶点的无向图至少应该有（）条边才能确保是一个连通图A.7B.8C.5D.65【单选题】(10分)对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小为A.n×(n+1)B.(n-1)×nC.n×nD.(n-1)×(n-1)6【单选题】(10分)在对图进行深度优先搜索时，一般需要用到下列哪个数据结构？A.二叉树B.单向链表C.队列D.栈7【单选题】(10分)下列关于最小生成树的说法中，正确的是()。(1)最小生成树的代价唯一(2)权值最小的边一定会出现在所有的最小生成树中(3)用Prim算法从不同顶点开始得到的最小生成树的形态一定相同(4)Prim算法和Kruskal算法得到的最小生成树的形态总不相同A.仅(2)(4)B.仅(1)C.仅(2)D.仅(1)(3)8【判断题】(10分)求图的最小生成树有两种算法，Kruskal算法适合于求稀疏图的最小生成树A.错B.对9【单选题】(10分)6个顶点的连通图的最小生成树，其边数为（）A.6B.5C.7D.410【单选题】(10分)设完全无向图中有n个顶点，则该完全无向图中有多少条边A.(n-1)/2B.n(n+1)/2C.n(n-1)D.n(n-1)/2第十章测试1【单选题】(10分)在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的A.2倍B.1倍C.4倍D.1/22【单选题】(10分)下列哪一种图的邻接矩阵是对称矩阵？A.有向图B.无向图C.AOV网D.AOE网3【单选题】(10分)设某强连通图中有n个顶点，则该强连通图中至少有（）条边A.nB.n(n-1)C.n(n+1)D.n+14【单选题】(10分