网课智慧树知道《数据结构（武汉纺织大学）》章节测试答案

第一章测试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.A和BC.待处理数据的初态D.问题的规模6【单选题】(10分)以下数据结构中，（）是非线性数据结构。A.队列B.树C.字符串D.栈7【单选题】(10分)设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。for(i=1;i<=n;i++)for(j=i;j<=n;j++)x++;A.B.O()B.D.O()C.C.O(n)D.O(1)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分)若长度为n的线性表采⽤顺序存储结构，在其第i个位置插⼊⼀个新元素算法的时间复杂度（）。A.O(n)B.O(log2n)C.O(1)D.O(n2)3【单选题】(10分)若⼀个线性表中最常⽤的操作是取第i个元素和找第i个元素的前趋元素，则采⽤（）存储⽅式最节省时间。A.单链表B.顺序表C.单循环链表D.双链表4【单选题】(10分)在⼀个长度为n的顺序表中，在第i个元素之前插⼊⼀个新元素时，需向后移动（）个元素。A.n-i-1B.n-iC.iD.n-i+15【单选题】(10分)⾮空的循环单链表head的尾结点p满⾜（）。A.p==NULLB.p->next==headC.p==headD.p->next==NULL6【单选题】(10分)链表不具有的特点是（）。A.可随机访问任⼀元素B.所需空间与线性表长度成正⽐C.不必事先估计存储空间D.插⼊删除不需要移动元素7【单选题】(10分)在⼀个单链表中，若删除p所指向结点的后续结点，则执⾏（）。A.p=p->next;B.p=p->next->next;C.p=p->next;p->next=p->next->next;D.p->next=p->next->next;8【判断题】(10分单链表不是⼀种随机存储结构。（）A.错B.对9【判断题】(10分顺序存储⽅式只能⽤于存储线性结构。（）A.对B.错10【判断题】(10分在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理位置上不⼀定是相邻的。（）A.对B.错第三章测试1【单选题】(10分)若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（）种情况。A.2，1，5，4，3B.2，3，5，4，1C.5，4，3，2，1D.4，3，1，2，52【单选题】(10分)设有一个递归算法如下：intfact(intn){//n大于等于0if(n<=0)return1;elsereturnn*fact(n-1);}则计算fact(n)需要调用该函数的次数为（）。A.n-1B.n+2C.nD.n+13【单选题】(10分)为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（）。A.线性表B.栈C.队列D.有序表4【单选题】(10分)设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（）。A.2B.6C.4D.35【单选题】(10分)最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。A.(rear+1)%n==frontB.(rear-l)%n==frontC.rear+1==frontD.rear==front6【单选题】(10分)栈和队列的共同点是（）。A.只允许在端点处插入和删除元素B.都是先进后出C.没有共同点D.都是先进先出7【判断题】(10分栈和队列都是限制存取端的。（）A.错B.对8【判断题】(10分对顺序栈进行进栈、出栈操作，不涉及元素的前、后移动问题。（）A.错B.对9【单选题】(10分)若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。A.n-i-1B.n-iC.iD.n-i+110【单选题】(10分)循环队列存储在数组A[0..m]中，则入队时的操作为（）。A.rear=(rear+1)%mB.rear=rear+1C.rear=(rear+1)%(m-1)D.rear=(rear+1)%(m+1)第四章测试1【判断题】(10分空串与空格串是相同的。（）A.对B.错2【单选题】(10分)设有两个串p和q，求q在p中首次出现的位置的运算称作____。（）A.连接B.模式匹配C.求子串D.求串长3【单选题】(10分)设有一个12×12的对称矩阵M，将其上三角部分的元素mi,j（1≤i≤j≤12）按行优先存人C语言的一维数组N中，元素m6,6在N中的下标是（）。A.50B.66C.51D.554【单选题】(10分)将一个10*10对称矩阵M的上三角部分的元素mi,j（1≤i≤j≤10）按列优先存入C语言的一维数组N中，元素m7,2在N中的下标是____。（）A.15B.33C.22D.165【单选题】(10分)下面关于串的的叙述中，哪一个是不正确的？（）A.空串是由空格构成的串B.模式匹配是串的一种重要运算C.串是字符的有限序列D.串既可以采用顺序存储，也可以采用链式存储6【单选题】(10分)串的长度是指（）A.串中所含字符的个数B.串中所含非空格字符的个数C.串中所含不同字符的个数D.串中所含不同字母的个数7【单选题】(10分)若串S=“software”，其子串的个数是（）。A.9B.8C.37D.368【单选题】(10分)常对数组进行的两种基本操作是____。（）A.索引和修改B.查找与索引C.建立与删除D.查找和修改9【单选题】(10分)有一个三维数组A[-2…2][-4…5][2…6],其元素个数是____。（）A.396B.60C.144D.25010【单选题】(10分)设二维数组A[1..5][1..8]，若按行优先的顺序存放数组的元素，则A[4][6]元素的前面有____个元素。（）A.40B.28C.6D.29第五章测试1【单选题】(10分)由3个结点可以构造出多少种不同的二叉树？（）A.5B.3C.2D.42【单选题】(10分)一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。A.250B.254C.501D.5003【单选题】(10分)一个具有1025个结点的二叉树的高h为（）。A.11至1025之间B.10C.11D.10至1024之间4【单选题】(10分)深度为h的满m叉树的第k层有（）个结点。(1=<k=<h)A.m<suph-1</supB.m<supk-1</supC.m<suph</sup-1D.m<supk</sup-15【单选题】(10分)一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。A.是任意一棵二叉树B.所有的结点均无左孩子C.只有一个叶子结点D.所有的结点均无右孩子6【单选题】(10分)设哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。A.101B.102C.100D.997【单选题】(10分)若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为（）。A.X的双亲B.X的左子树中最右叶结点C.X的右子树中最左的结点D.X的左子树中最右结点8【单选题】(10分)引入二叉线索树的目的是（）。A.使二叉树的遍历结果唯一B.为了能方便的找到双亲C.加快查找结点的前驱或后继的速度D.为了能在二叉树中方便的进行插入与删除9【单选题】(10分)n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（）。A.树中两个权值最小的结点一定是兄弟结点B.树中任一非叶结点的权值一定不小于下一层任一结点的权值C.该树一定是一棵完全二叉树D.树中一定没有度为1的结点10【单选题】(10分)设F是一个森林，B是由F变换得到的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。A.n+2B.n+1C.nD.n−1第六章测试1【单选题】(10分)在一个图中，所有顶点的度数之和等于图的边数的（）A.1B.4C.2D.1/22【单选题】(10分)具有n个顶点的有向图最多有（）条边A.2nB.nC.n(n+1)D.n(n-1)3【单选题】(10分)n个顶点的联通图用邻接矩阵表示时，该矩阵至少有（）个非零元素A.nB.n/2C.n<sup2</supD.2(n-1)4【单选题】(10分)若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图A.非连通B.弱连通C.联通D.强连通5【单选题】(10分)用邻接表表示图进行广度优先遍历时，通常借助（）来实现算法A.队列B.栈C.图D.树6【单选题】(10分)下面（）算法适合构造一个稠密图G的最小生成树A.Prim算法B.Floyd算法C.Kruskal算法D.Dijkstra算法7【单选题】(10分)下面（）方法可以判断出一个有向图是否有环A.求最短路径B.拓扑排序C.深度优先遍历D.求关键路径8【单选题】(10分)使用Dijkstra算法求下图中从顶点到其他各顶点的最短路径，依次得到的各最短路径的目标点是（）A.5,2,3,6,4B.5,2,4,3,6C.5,2,6,3,4D.5,2,3,4,69【单选题】(10分)下图所示的AOE表示一项包含8个活动的工程，活动d的最早开始时间和最迟开始时间分别是（）A.3和7B.15和15C.12和12D.12和1410【单选题】(10分)已知无向图G如下所示，使用Kruskal算法求图G的最小生成树，加入到最小生成树中的边依次是（）A.(a,e)(c,e)(b,e)(b,f)(b,d)B.(b,f)(b,d)(b,e)(a,e)(e,c)C.(b,f)(b,d)(a,e)(c,e)(b,e)D.(a,e)(b,e)(c,e)(b,d)(b,f)第七章测试1【单选题】(10分)静态查找表和动态查找表的区别是？（）A.它们的逻辑结构不同B.所包含的数据元素的类型不同C.其他三个选项都不对D.施加其上的操作不同2【单选题】(10分)采用顺序查找方法查找长度为n的顺序表时，在等概率时成功查找的平均查找长度为（）。A.nB.(n-1)/2C.(n+1)/2D.n/23【单选题】(10分)适合于折半查找的数据组织方式是（）。A.以顺序表存储的线性表B.以链表存储的线性表C.以顺序表存储的有序线性表D.以链表存储的有序线性表4【单选题】(10分)已知一个长度为16的顺序表，其元素按关键字有序排序，若采用折半查找法查找一个存在的元素，则比较的次数最多是（）。A.5B.6C.4D.75【单选题】(10分)‌对有3600个记录的索引顺序表（分块表）进行分块查找，最理想的块长是（）。A.120B.600C.180D.606【单选题】(10分)有一棵含有8个节点的二叉排序树，其节点值为A～H，以下（）是其后序遍历结果。A.BDACEFHGB.ADBCEGFHC.BCAGEHFDD.BCAEFDHG7【单选题】(10分)具有5层节点的AVL树至少有（）个节点。A.12B.17C.10D.158【单选题】(10分)‎以下关于m阶B-树的叙述中正确的是（）。A.每个节点至少有两棵非空子树B.所有叶子节点均在同一层上C.当插入一个关键字引起B-树节点分裂时，树增高一层D.树中每个节点至多有ém/2ù-1个关键字9【单选题】(10分)‏以下关于哈希查找的叙述中正确的是（）。A.哈希表在查找成功时的平均查找长度仅仅与表长有关B.哈希表的装填因子等于表中填入的记录数除以哈希表的长度C.采用拉链法解决冲突时，查找一个元素的时间是相同的D.哈希查找中不需要任何关键字的比较第八章测试1【单选题】(10分)对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为？（）A.n+1B.n(n-1)/2C.n-1D.n2【单选题】(10分)对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。A.O(nlog2n)B.O(n<sup3</sup)C.O(n<sup2</sup)D.O(n)3【单选题】(10分)若一组记录的排序码为（