雨课堂学堂在线学堂云《数据结构（江西财经大学）》单元测试考核答案

数据结构第1题()是数据的最小单位?A数据项B数据元素C信息项D表元素第2题以下说法不正确的是()A数据项可由若干个数据元素构成B数据可由若干个数据元素构成C数据元素是数据的基本单位D数据项是不可分割的最小标识单位第3题数据结构是指()的集合以及它们之间的关系。A数据元素B计算方法C结构D数据第4题计算机所处理的数据一般具备某种内在联系,这是指()A元素和元素之间存在某种关系B元素内部具有某种结构C数据项和数据项之间存在某种关系D数据和数据之间存在某种关系第5题在数据结构中,与所使用的计算机无关的是数据的()结构。A逻辑B物理C逻辑和存储D存储第6题数据的逻辑结构可以分为()两类。A线性结构和非线性结构B紧凑结构和非紧凑结构C动态结构和静态结构D内部结构和外部结构第7题数据的逻辑结构是指()关系的整体。A数据元素之间逻辑B数据项之间逻辑C数据类型之间D存储结构之间第8题以下是数据结构中()属非线性结构。A平衡二叉树B栈C串D队列第9题以下属于逻辑结构是()。A有序表B顺序表C双链表D单链表第10题以下不属于存储结构是()。A线性表B顺序表C单链表D邻接表第11题在计算机中存储数据时,通常不仅要存储各数据元素的值,而且还有存储()。A数据元素之间的关系B数据的处理方法C数据元素的类型D数据的存储方法第12题健壮的算法不会因非法输入数据而出现莫名其妙的状态。()第1题线性表是具有n个()的有限序列。A数据元素B表元素C字符D数据项第2题线性表是()。A一个有限序列,可以为空B一个有限序列不可以为空C一个无限序列,可以为空D一个无限序列,不可以为空第3题关于线性表的正确说法是()。A除第一个元素和最后一个元素外,其余元素有且仅有一个前驱和一个后继元素B每个元素都有一个前驱和一个后继元素C线性表中至少有一个元素D表中元素的排序顺序必须是由小到大或由大到小第4题线性表采用链表存储时,其存放各个元素的单元地址是()。A连续与否均可以B必须是连续的C一定是不连续的D部分地址必须是连续的第5题链表不具备的特点是()。A可随机访问任一节点B插入删除不需要移动元素C不必事先估计存储空间D所需空间与其长度成正比第6题线性表的静态链表存储结构与顺序存储结构相比,优点是()。A便于插入和删除B所有的操作算法实现简单C便于随机存取D便于利用零散的存储器空间第7题线性表的顺序存储结构和链式存储结构相比,优点是()。A便于随机存取B所有的操作算法实现简单C便于插入和删除D节省存储空间第8题设线性表有n个元素,以下操作中,()在顺序表上实现比在链表上实现效率高。A输入第i(1≤i≤n)个元素值B交换第1个元素第2个元素的值C顺序输出这n个元素的值D输出与给定值x相等的元素在线性表中的符号第9题对于一个线性表,既要求能够较快地进行插入和删除操作,又要求存储结构能够反映数据元素之间的逻辑关系,则应采用()存储结构。A链式B顺序C散列D索引第10题设线性表中有n个元素,以下操作,()在单链表上实现要比在顺序表上实现效率高。A删除指定位置元素的后一个元素B在第n个元素的后面插入一个新元素C顺序输出前k个元素D交换第i个元素和第n-i+1个元素的值第11题以下属于顺序表的优点是()。A存储密度大B插入元素方便C删除元素方便D以上都不对第12题要求线性表采用静态空间分配方式,且插入和删除操作时不需要移动元素,采用的存储结构是()。A静态链表B单链表C双链表D顺序表第13题如果最常用的操作是取第i个元素及前驱元素,则采用()存储方式最节省时间。A顺序表B单链表C双链表D循环单链表第14题与单链表相比,双链表的优点之一是()。A访问前后相邻节点更方便B插入、删除操作更简单C可以进行随机访问D可以省略表头指针或表尾指针第15题在长度为n的顺序表中插入一个元素的时间复杂度为()。AO(n)BO(n²)CO(log₂n)DO(1)第16题在双链表中,可以从任一节点开始沿着同一方向查找到任何其他节点。()章节测试第1题最不合适用做链队的不带头节点的链表是\_\_\_\_\_\_\_。()A只带队首节点指针的非循环单链表B只带队首节点指针的循环双链表C只带队尾节点指针的循环双链表D以上都不合适第2题假设用qu[0..M]实现循环队列,f、r分别为队首元素的前一个位置和队尾位置。若用"(r+1)%(M+1)==f"作为队满的标志,则\_\_\_\_\_\_\_。()A可用"f==r"作为队空的标志B可用"f>r"作为队空的标志C可用"(f+1)%(M+1)==r"作为队空的标志D队列中最多可以有M+1个元素第3题若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别是0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别是\_\_\_\_\_\_\_。()A2和4B1和5C4和2D5和1第4题栈底元素是不能删除的元素。()第5题顺序栈中元素值的大小是有序的。()第6题n个元素依次进栈,它们的出栈顺序和进栈顺序一定正好相反。()第7题栈顶元素和栈底有可能是同一元素。()第8题若用s[0..m-1]表示顺序栈的存储空间,则对栈的进栈、出栈操作最多只能进行m次。()第9题栈是一种对进栈、出栈操作总次数做了限制的线性表。()第10题栈是一种对进栈、出栈操作的次序做了限制的线性表。()第11题对顺序栈进行进栈、出栈操作,不涉及元素的前、后移动问题。()第12题空栈没有栈顶指针。()第13题栈和队列都是限制存取端的。()第14题队列是一种对进队、出队操作的次序做了限制的线性表。()第15题若用"队首指针的值和队尾指针的值相等"作为循环顺序队为空的标识,则在设置一个空队列时,只需给队首指针和队尾指针赋同一个值,在顺序表地址范围内不管什么值都可以。()章节测试第1题元素A[][]在对称矩阵的下三角位置上的条件是i第2题元素A[][]在三对角矩阵的三对角位置上的条件是|i-j|≤1。()第3题以三元组顺序表存储稀疏矩阵时,可以通过寻址公式对数据元素进行随机访问。()第4题以三元组顺序表存储稀疏矩阵时,对元素A[][]赋值0,可能会在三元组顺序表中引起三元组(i,j,A[][])后面的三元组向前面移动。()第5题以三元组顺序表存储稀疏矩阵时,对元素A[][]赋值一个非零值,只需要三元组顺序表的最后添加新的三元组(i,j,A[][])。()第6题以十字链表存储稀疏矩阵时,只能对数据元素进行顺序访问。()第7题以十字链表存储稀疏矩阵时,对元素A[][]赋值0,一定会在2个单链表中进行结点的删除操作。()第8题广义表(a,(b,(c,d,((),()))))的深度为5。()第9题当某稀疏矩阵经常进行元素的赋值运算时,十字链表比三元组表更适合作为其存储结构。()第10题一个广义表的表头不一定是一个广义表。()第11题一个非空广义表的表尾总是一个广义表。()第12题广义表的长度是指广义表中括号嵌套的层数。()第13题以十字链表存储稀疏矩阵时,对元素A[][]赋值一个非零值,一定会在2个单链表中进行增加结点的操作。()第14题广义表(a,(b,(c,d,((),()))))的长度为6。()第15题广义表中的元素既可以是原子,也可以是广义表。()第16题通常广义表的物理结构是链式的。()章节测试第1题树最适合用来表示\_\_\_\_\_\_。()A元素之间具有分支层次关系的数据B有序数据元素C无序数据元素D元素之间无联系的数据第2题在树结构中,若结点A有三个兄弟,且B是A的双亲,则B的度是\_\_\_\_\_\_。()A2B3C4D5第3题下列陈述中正确的是\_\_\_\_\_\_。()A二叉树中每个结点最多只有两棵子树,并且有左右之分B二叉树是度为2的有序树C二叉树中结点只有一个孩子时无左右之分D二叉树中必有度为2的结点第4题设深度为h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含结点数至少为\_\_\_\_\_\_。()A2h-1B2hC2h+1Dh+1第5题设深度为h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含结点数至多为\_\_\_\_\_\_。()A2^h-1B2^h-1C2^h-1D2^h-1第6题具有32个结点的完全二叉树有\_\_\_\_\_\_个叶子结点。()A14B15C16D17第7题一棵完全二叉树的第6层上有23个叶子结点,则此二叉树最多有\_\_\_\_\_\_结点。()A78B79C80D81第8题具有3个结点的二叉树有\_\_\_\_\_\_种。()A3B4C5D6第9题若一棵二叉树有9个度为2的结点,5个度为1的结点,则叶子结点的个数为\_\_\_\_\_\_。()A9B10C15D不确定第10题一棵二叉树有35个结点,则所有结点的度之和为\_\_\_\_\_\_。()A16B33C34D35第11题二叉树是非线性数据结构,所以\_\_\_\_\_\_。()A顺序存储结构和链式存储结构都能存储B它不能用顺序存储结构存储C它不能用链式存储结构存储D顺序结构和链式结构都不能使用第12题用顺序存储的方法将n个结点的完全二叉树中所有结点按层逐个依从左至右的次序存放在一维数组R[1:n]中,若结点R[]有左孩子,则左孩子是\_\_\_\_\_\_。()AR[2i]BR[2i-1]CR[2i+1]DR[2i+2]第13题一棵深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方式存放于一个一维数组R[]中,则n至少是\_\_\_\_\_\_才能确保正确存储。()A2^k-1B2kC2k+1Dk第14题在哈夫曼编码中,当两个不同字符出现的频率相同时,其编码也相同。()章节测试第1题设有5个结点的无向图,该图至少应有\_\_\_\_\_\_\_\_\_条边才能确保是一个连通图。()A7B5C6D8第2题设图G=(V,VR),其中:V={A,B,C,D,G},VR={(A,C),(A,D),(B,C),(B,D),(G,C),(B,G)},则对应的图形为\_\_\_\_\_\_\_\_\_。()ABCD第3题设某有向图中有n个顶点,则该有向图对应的邻接表中有\_\_\_\_\_\_\_\_\_个表头结点。()AnBn-1Cn+1Dn+2第4题在一个无向图中所有顶点的度数之和等于所有边数的\_\_\_\_\_\_\_\_\_倍。()A1B2C3D1/2第5题一个无向连通图的生成树是该连通图的\_\_\_\_\_。()A极小连通子图B极大连通子图C连通子图D强连通子图第6题设某无向图中有n个顶点,则该无向图邻接矩阵的大小是\_\_\_\_\_\_\_\_\_。()ABCDn(n+1)/2第7题设有n个顶点e条边的无向图,采用邻接矩阵作为物理结构,则删除与某顶点Vi关联的所有边算法的时间复杂度为\_\_\_\_\_\_\_\_\_。()AO(n)BO(e)CO(n*e)DO(n+e)第8题设有n个顶点e条弧的有向图,采用邻接表作为物理结构,则求某顶点Vi度的算法的时间复杂度为\_\_\_\_\_\_\_\_\_。()AO(n+e)BO(e)CO(n*e)DO(n)第9题设无向图G=(V,E)和G'=(V',E'),如果G'是G的生成树,则下列说法中错误的是\_\_\_\_\_。()AG'是G的连通分量BG'是G的子图CG'是G的一个无环子图DG'是G的极小连通子图且V=V'第10题设G是一个非连通的无向图,共有10条边,则该图至少有\_\_\_\_\_个顶点。()A5B6C7D8第11题n个顶点的有向图为强连通图时,至少含有\_\_\_\_\_\_\_\_。()An条弧Bn-1条弧Cn(n-1)/2条弧Dn(n-1)条弧第12题如果从无向图的一个顶点出发,进行一次深度优先搜索能访问所有顶点,则该无向图是一个\_\_\_\_\_\_\_\_。()A连通图B强连通图C完全图DDAG图第13题如图所示的有向图,共有\_\_\_\_\_\_\_\_个强连通分量。()A1B2C3D4第14题在下图中,从顶点A出发进行深度优先遍历可得到的序列是\_\_\_\_\_\_\_\_\_。()AABDCGBADCBGCACDBGDADGBC第15题对图进行深度优先搜索遍历,需要借助的数据结构为\_\_\_\_\_\_\_\_。()A栈B队列C线索二叉树D广义表第16题对图进行广度优先搜索遍历,需要借助的数据结构为\_\_\_\_\_\_\_\_。()A队列B栈C线索二叉树D广义表第17题在求出有向网中任意2个顶点的最短路径时,FLOYED算法的时间效率优于使用迪杰斯特拉算法。()章节测试第1题对于查找表(13,27,38,49,50,65,76,97)采用顺序查找,在等概率情况下查找成功的平均查找长度是()。()A4.5B4C8D9第2题在关键字序列(10,20,30,40,50)中采用折半查找20,依次与()关键字进行了比较。()A30,10,20B30,20C40,20D20第3题在关键字序列(8,12,20,25,33)中,采用二分查找25,关键字之间比较需要()次。()A1B2C3D4第4题对于长度为11的有序表,按折半查找,在等概率情况下查找成功时,其平均查找长度是()。()A1B2C3D4第5题对于长度为11的有序表,按折半查找,在查找失败时,待查找值域表中关键字比较的次数是()。()A3次或4次B1次或2次C2次或3次D4次或5次第6题对于长度为n的有序表,按折半查找,在等概率情况下查找成功平均时间复杂度是()。()AO(㏒n)BO(1)CO(n)DO(n㏒n)第7题索引顺序查找也叫分块查找,其查找过程分为是()个步骤。()A1B2C3D4第8题对于长度为n的关键字序列创建一颗二叉排序树,该树可能的最大高度是()。()AnB㏒nCn+1Dn-1第9题对于关键字序列(30,25,40,35,45),按序列次序创建一颗二叉排序树,在等概率情况下查找成功时,其平均查找长度是()。()A11/5B8C8/3D11第10题影响散列查找时间效率的主要因素()。()A与散列表长和散列表中实际元素个数均相关B仅与散列表长相关C仅与散列表中实际元素个数相关D与散列表长和散列表中实际元素个数均不相关第11题一组关键字序列为(27,17,9,19,16,43,53,8,63),用哈希函数H()=keyMOD8和链地址法处理冲突,查找关键字43,与散列表中关键字进行了()次比较。()A3B4C5D6第12题设哈希表下标为0~15,哈希函数为H()=keyMOD13,其中key为关键字,MOD为取余数运算,处理冲突方法为线性探查法,对于关键字序列为(22,18,38,39,48,35,9,64,29),建立哈希表后,关键字9的在哈希表的位置是()。()A13B9C11D15第13题对于关键字序列(14,26,38,54,91),按序列次序创建一颗平衡二叉排序树,在等概率情况下查找成功时,其平均查找长度是()。()A11/5B7/5C9/5D13/5第14题对于关键字序列(63,72,88,68,66,38,43),在按序列次序创建一颗平衡二叉排序树上,查找71时依次与()关键字进行了比较。()A66,72,68B63,72,68C66,43,38D63,38,43第15题对包含n个元素的散列表进行检索,平均查找长度为()。()A不直接依赖于nBO(logn)CO(n)DO(nlogn)第16题假定有k个关键字互为同义词,若线性再散列处理冲突,查找这些同义词其中的任意一个关键字,那么比较次数不会超过k次。()第17题二分查找过程所对应的判定树是一棵平衡的二叉排序树。()第18题如果二叉树的中序遍历序列是递增有序的,那么该二叉树一定也是二叉排序树。()第19题基于"比较"运算的查找算法,其时间复杂度的下界为O(logn)。()章节测试第1题对关键字序列(21,19,37,5,2),经直接插入排序法由小到大排序,第一趟后所得结果为()。()A(19,21,37,5,2)B(19,21,5,2,37)C(19,21,5,37,2)D(19,21,2,5,37)第2题对关键字序列(21,19,37,5,2),经冒泡排序法由小到大排序,第一趟后所得结果为()。()A(19,21,5,2,37)B(19,21,37,5,2)C(19,21,5,37,2)D(19,21,2,5,37)第3题对关键字序列(149,138,165,197,176,113,127),采用基数排序的第一趟之后所得结果为()。()A(113,165,176,197,127,138,149)B(149,138,165,197,176,113,127)C(113,165,176,127,197,138,149)D(113,127,138,149,165,176,197)第4题下列各项键值()序列不是堆的。()A(5,23,68,16,94)B(5,23,16,68,94)C(5,16,23,68,94)D(5,23,16,94,68)第5题假设一组待排序的关键字序列为(24,62,36,19),要求从小到大进行排序,()是归并排序的过程。()A(24,62,19,36)(19,24,36,62)B(62,24,36,19)(19,24,36,62)C(24,62,36,19)(24,36,62,19)(19,24,36,62)D(24,19,36,62