在线网课知慧《数据结构（哈尔滨金融学院）》单元测试考核答案

第一章单元测试1.【多选题】正确答案：ABD数据的逻辑结构有（）A.图状结构B.树形结构C.索引结构D.线性结构2【单选题】(2分)据组织的三个层次，从小到大，分别是（）A.数据项、数据元素和数据B.数据元素、数据和数据项C.数据、数据项和数据元素D.数据、数据元素和数据项3【单选题】(2分)以下哪个存储结构是根据结点的关键字值直接计算（根据散列函数）出结点的存储地址（）A.索引结构B.散列结构C.顺序结构D.链式结构4【单选题】(2分)（）是指一个数学模型以及定义在此数学模型上的一组操作A.数据集合B.数据元素C.数据类型D.数据对象5【单选题】(2分)以下时间复杂度最小的是（）A.O(nlog2n)B.O(n2)C.O(n)D.O(log2n)6.【多选题】正确答案：BC一个算法必须满足的特性有（）A.健壮性和可无输入B.确定性和可行性C.有穷性和必有输出D.可读性和可无输入7【判断题】线性表的顺序存储结构，表中元素的逻辑顺序与物理顺序不一定相同（）A.错B.对8【判断题】数据元素是数据的最小单位（）A.错B.对9【判断题】逻辑结构在存储器中的映象，称为数据类型（）A.错B.对10【判断题】一个算法的时间复杂度越小，则算法的空间复杂度也越小（）A.错B.对第二章单元测试1【单选题】(2分)若某线性表最常用的操作是取第i个元素和找第i个元素的前驱元素，则采取（）存储方式最节省时间。A.顺序表B.单项循环链表C.单链表D.双链表2【单选题】(2分)在长度为n的顺序表上删除第i个元素，需要移动（）个元素。A.n-iB.n-i-1C.iD.n-i+13【判断题】线性表的顺序存储优于链式存储。（）A.错B.对4【判断题】在顺序表中，插入元素时，移动元素的个数与该元素的位置无关。（）A.错B.对5【判断题】对双向链表来说，结点*p的存储位置既存放在其前驱结点的后继指针域中，也存放在它的后继结点的前驱指针域中。A.对B.错6【单选题】(2分)设rear是指向非空带头结点的循环链表的尾指针，则删除首结点的操作表示为（）。A.s=rear-next-next;rear-next-next=s-next;free(s);B.s=rear;rear=rear-next;free(s);C.rear=rear-next-next;free(rear);free(s);D.rear=rear-next;free(rear);7【单选题】(2分)从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点。A.(n-1)/2B.n/2C.nD.(n+1)/28【单选题】(2分)线性表采用链式存储时，不同结点的存储地址（）。A.必须是连续的B.连续与否均可C.必须是不连续的D.和头结点的存储地址相连续9【单选题】(2分)链表不具有的特点是（）。A.所需的空间与线性表长度成正比B.随机访问C.不必事先估计存储空间D.插入删除时不需移动元素10【单选题】(2分)带头结点的单链表head为空的判断条件是（）。A.head==NULLB.head!==NULLC.head-next==NULLD.head-next==head第三章单元测试1【单选题】(2分)以下不属于队列的基本运算是（）。A.判断队列是否为空B.删除队首元素C.删除队尾元素D.将队列置空2【单选题】(2分)循环队列Q是空队列的条件是（）。A.Q-rear==0B.Q-front==0C.Q-rear==Q-frontD.（Q-rear+1）%maxsize==Q-front3【单选题】(2分)有六个元素6，5，4，3，2，1的顺序进栈，下列哪一个不是合法的出栈序列？（）A.234156B.346521C.453126D.5436124【单选题】(2分)循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素个数是()。A.rear-frontB.rear-front-1C.rear-front+1D.(rear-front+m)%m5【单选题】(2分)输入序列为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,pop6【单选题】(2分)若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？()A.2和4B.1和5C.4和2D.5和17.【多选题】正确答案：CD下面哪些选项是栈的应用（）。A.函数调用B.括号匹配C.表达式计算D.哈夫曼树问题E.进制转换8【判断题】递归操作不一定需要使用栈，通常也使用队列。（）A.对B.错9【判断题】栈与队列都是特殊操作的线性表。（）A.对B.错10【判断题】无论是顺序队列还是链队列，插入、删除运算的时间复杂度都是O（1）。（）A.对B.错第四章单元测试1【单选题】(2分)下面关于串的的叙述中，哪一个是不正确的（）。A.串是字符的有限序列B.串既可以采用顺序存储，也可以采用链式存储C.空串是由空格构成的串D.模式匹配是串的一种重要运算2【单选题】(2分)设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）。A.求子串B.联接C.模式匹配D.求串长3【单选题】(2分)模式串‘ababaabab’的next数组值为（）。A.(-1,0,0,1,2,3,1,2,3)B.(-1,0,0,1,2,2,1,2,3)C.(-1,0,0,1,1,1,2,0,1)D.(-1,0,0,1,1,2,1,2,1)4【单选题】(2分)串的长度是指（）。A.串中所含字符的个数B.串中所含不同字符的个数C.串中所含非空格字符的个数D.串中所含不同字母的个数5【单选题】(2分)设S为一个长度为n的字符串，其中的字符各不相同，则S的子串的个数为（）。A.n(n+1)/2B.n(n-1)/2C.n(n-1)/2+1D.n(n+1)/2+16【单选题】(2分)若REPLACE（S，S1，S2）表示用字符串S2替换字符串S中的子串S1的操作，则对于S=“BeijingNanjing”，S1=“Beijing”，S2=“Shanghai”，REPLACE（S，S1，S2）=（）。A.“NanjingNanjing”B.“NanjingShanghai”C.“ShanghaiNanjing”D.“ShanghaiNanjing”7【单选题】(2分)设s=”C:\document\Mary.docx”，则strlen(s)的值为（）。A.23B.19C.25D.218【单选题】(2分)若串S1=‘ABCDEFG’，S2=‘PQRST’，函数concat(x,y)返回x和y串的连接串，substr(s,i,j)返回串s从序号i开始的j个字符组成的子串中，len(s)返回串s的长度，则执行concat(substr(s1,2,len(s2)),substr(s1,len(s2),2))，结果为（）。A.BCDEFB.BCDEFGC.BCPQRSTD.BCDEFEF9【判断题】对于串，只能对其中多个连续的字符进行操作，不能对其中的一个字符进行操作。（）A.错B.对10【判断题】信息检索中经常会用到串模式匹配算法。（）A.对B.错第五章单元测试1【单选题】(2分)数组A中，每个元素的长度为3个字节，行下标I从1到8，列下标J从1到10，从首地址SA开始连续存放在存储器内，该数组占用的字节数为（）。A.100B.240C.270D.802【单选题】(2分)数组A中每个元素的长度为3个字节，行下标I从1到8，列下标J从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为（）。A.SA＋144B.SA＋141C.SA＋225D.SA＋2223【单选题】(2分)一个n*n的对称矩阵，如果以行或列为主序放入内存，则其所需容量为（）。A.n*n／2B.（n+1）*（n+1）／2C.n*nD.（n+1）*n／24【单选题】(2分)稀疏矩阵一般的压缩存储方法有两种，即（）。A.二维数组和三维数组B.三元组和散列C.散列和十字链表D.三元组和十字链表5【单选题】(2分)设有广义表D=（a,b,D），则深度为（）。A.∞B.1C.5D.36【单选题】(2分)广义表运算式Tail（a，b，（c，d））的操作结果是（）。A.dB.(b,（c，d）)C.（（c，d））D.c,d7【单选题】(2分)下面说法不正确的是()。A.广义表的表头总是一个广义表B.广义表的表尾总是一个广义表C.广义表可以是一个多层次的结构D.广义表难以用顺序存储结构8【判断题】数组中存储的数，可以是任意类型的任何数据。（）A.错B.对9【判断题】数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入，删除等操作。（）A.对B.错10【判断题】稀疏矩阵压缩存储后，必会失去随机存取功能。（）A.对B.错第六章单元测试1【单选题】(2分)完全二叉树中第5层最多有（）个结点。A.32B.16C.31D.152【单选题】(2分)高度为6的满二叉树中有（）个结点。A.63B.65C.31D.323【单选题】(2分)对给定的一组权值W=｛7，5，12，9，3，6，8｝，构造相应的哈夫曼树，计算它的带权路径长度是（）。A.136B.137C.138D.1354【单选题】(2分)已知二叉树的先序遍历结果为ABECDFGHIJ，中序遍历结果为EBCDAHIGFJ，这棵二叉树的后序遍历序列为（）。A.EDGBCIHJFAB.EDCBIHGJFAC.EDBJFACIHGD.EDCIHGBJFA5【单选题】(2分)树和二叉树的转换是基于树的（）存储结构。A.双亲表示法B.孩子兄弟表示法C.孩子表示法D.双亲兄弟表示法6【判断题】二叉树一共有三种基本形态。（）A.对B.错7【判断题】树的孩子兄弟表示法是一种顺序存储结构。（）A.对B.错8【判断题】二叉单支树适合采用顺序存储结构。（）A.错B.对9【判断题】哈夫曼编码中把最短编码分配给出现频率最高的字符。（）A.错B.对10【判断题】完全二叉树中，若一个结点没有右孩子，则它必然没有左孩子。（）A.错B.对第七章单元测试1【单选题】(2分)一个具有n个顶点的图，最少有（）个连通分量。A.0B.nC.1D.n-12【单选题】(2分)设G为一个有向图，拥有n个顶点，则其所含边的条数最多为()。A.nB.n(n+1)C.n-1D.n(n-1)3【单选题】(2分)（）的邻接矩阵是对称矩阵。A.有向图B.无向图C.AOV网D.AOE网4【单选题】(2分)具有7个顶点的有向图至少应有（）条边才能确保一个强连通图。A.8B.7C.6D.95【单选题】(2分)对如图所示的无向图，若从顶点V1开始进行深度优先遍历，则可能得到的一种顶点序列为（）。A.1243567B.1245637C.1234576D.12435766【判断题】若在一个有向图的邻接矩阵中，主对角线以下的元素均为零，则该图存在拓扑序列（）。A.错B.对7【单选题】(2分)在一个无向图中，所有顶点的度之和等于边数的（）倍。A.1B.2C.3D.1/28【单选题】(2分)对于含有n个顶点的带权连通图，它的最小生成树是指图中任意一个（）。A.由n－1条权值最小的边构成的子图。B.由n－1条权值之和最小的边构成的子图。C.由n－1条权值之和最小的边构成的连通子图。D.由n个顶点构成的边的权值之和最小的无回路的连通子图。9【单选题】(2分)关键路径是AOE网中（）。A.从源点到汇点的最短路径B.最长的回路C.从源点至汇点的最长路径D.最短的回路10【判断题】最短路径一定是简单路径。（）A.对B.错第八章单元测试1【单选题】(2分)顺序查找法适合于存储结构为（）的线性表。A.顺序存储或链式存储B.索引存储C.压缩存储D.散列存储2【单选题】(2分)采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为（）。A.O(2)B.O(log2n)C.O(log2n)D.O(n)3【单选题】(2分)有一个有序表为（1，5，9，12，28，41，44，55，71，77，80，95，100），当采用二分查找值为80的结点时，（）次比较后查找成功。A.1B.2C.8D.44【单选题】(2分)设哈希表长度为11，哈希函数H(key)=key%11。表中已有4个结点：addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7，其余地址为空，如用二次探测再散列处理冲突，关键字为49的结点的地址是（）。A.9B.5C.3D.85【单选题】(2分)有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（）。A.35/12B.39/12C.43/12D.37/126【单选题】(2分)已知10个元素｛51，28，16，73，62，95，60，26，43，79｝，按照依次插入的方法生成一棵二叉排序树。查找值为95的结点所需比较的次数为（）。A.4B.2C.3D.57【判断题】在各种查找方法中，平均查找长度与结点个数n无关的查找方法是哈希表查找方法。（）A.错B.对8【判断题】完全二叉树不一定是平衡二叉树。（）A.对B.错9【判断题】中序遍历二叉排序树的结点能得到排好序的结点序列。（）A.错B.对10【判断题】对线性表进行二分查找时，要求线性表以顺序方式存储，且结点按关键字有序排序。（）A.对B.错第九章单元测试1【单选题】(2分)从未排序序列中挑选元素