数据结构(Java)智慧树知到期末考试答案章节答案2024年武昌工学院

数据结构(Java)智慧树知到期末考试答案+章节答案2024年武昌工学院空串是只含有空格的串。（）

答案:错如下陈述中错误的是（）。

答案:串中元素只能是字母###空串就是空白串###串的长度必须大于零算法设计的要求是（）。

答案:效率与低存储量需求###可读性###健壮性###正确性从表中任一结点出发都能扫描整个表的是（）。

答案:循环链表###双链表下列说法正确的选项有（）。

答案:双端队列是限定在表的两端进行插入或删除操作###队列只允许在表的一端进行插入,而在另一端删除###栈限定仅在表尾进行插入或删除操作###栈和队列是两种操作受限的线性表在数组上能做的操作有（）。

答案:赋值操作###取值操作线性表的顺序存储结构是一种（）的存储结构。

答案:随机存取###顺序存取算法的性能标准是（）、高效率和低存储量。

答案:健壮性###可读性###正确性以下（）属于串的机内表示方法。

答案:定长顺序存储表示###串的块链存储表示###堆分配存储表示一种抽象数据类型包括（）两项。

答案:数据###操作二叉树是由（）基本单元构成。

答案:左子树###根节点###右子树已知一个栈的进栈序列是a1,a2,a3....an，其输出序列为1,2,3...n。若a3=1，则a1为（）。

答案:不可能是2###可能是3适合元素个数n很大的排序方法是（）。

答案:堆###快速###归并线性结构的特点是（）。

答案:集合中必存在唯一的一个“最后元素”###除第一元素之外，均有唯一的前驱###集合中必存在唯一的一个“第一元素”###除最后元素在外，均有唯一的后继以下关于线性结构特点的描述正确的是（）。

答案:存在唯一的一个被称作“第一个”的数据元素###除第一个之外，集合中的每个数据元素均只有一个前驱下列数据结构中，属于线性数据结构的是（）。

答案:队列###栈对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵大小是（）。

答案:n2假设有k个关键字互为同义词，若用线性探测法把这k个关键字插入到哈希表中，至少要进行（）次探测。

答案:k(k+1)/2用Prim算法求一个连通的带权图的最小生成树，在算法执行的某时刻，已选取的顶点集合U＝{1，2，3}，边的集合TE＝{(1，2)，(2，3)}，要选取下一条权值最小的边，不可能从（）组中选取。

答案:{(1，2)，(2，3)，(3，1)}以下排序算法中，（）在最后一趟排序结束之前可能所有元素都没有放到其最终位置上。

答案:希尔排序将算术表达式“1+6/(8-5)*3”转换成后缀表达式，在求后缀表达式的过程中，当遇到'*'时，运算数栈（从栈顶到栈底次序）为（）。

答案:321哈希表中出现同义词冲突是指（）。

答案:两个元素的关键字不同,而对应的哈希函数值相同算法的计算量大小称为算法的（）。

答案:时间复杂性一棵满二叉树共有64个叶子结点，则其结点个数为（）。

答案:127顺序栈存储空间的实现使用（）存储栈元素。

答案:数组一个栈的入栈次序ABCDE，则栈的不可能的输出序列是（）。

答案:DCEAB现有一"遗传”关系，设x是y的父亲，则x可以把他的属性遗传给y。表示该遗传关系最适合的数据结构为（）。

答案:树以下关于快速排序的叙述中正确的是（）。

答案:快速排序在待排序的数据随机分布时效率最高以下排序方法中，（）不需要进行关键字的比较。

答案:二路归并排序在哈希查找过程中，可用（）来处理冲突。

答案:线性探测法任何一棵二叉树的叶子结点在先序、中序、后序遍历序列中的相对次序（）。

答案:不发生改变队列中的元素个数是（）。

答案:可变的若某线性表最常用的操作是查找序号i的元素和在末尾插入元素，则选择哪种存储结构最节省时间（）。

答案:顺序表非空循环单链表head的尾结点p满足（）。

答案:p.next==head一棵高度为8的完全二叉树至多有（）叶子结点。

答案:128算法设计的要求包括（）。

答案:正确性###可读性###健壮性下列（）是线性表的基本操作。

答案:销毁线性表###将元素插入线性表###构造线性表###初始化线性表算法的五大特性是（）、输入和输出。

答案:可行性###确定性###有限性不是栈和队列共同特点的是（）。

答案:都是先进先出###没有共同点###都是先进后出计算机算法必须具备（）等特性。

答案:可行性、确定性###有穷性###输入、输出（）二叉排序树不可以得到一个从小到大的有序序列。

答案:后序遍历###层次遍历###先序遍历在任何问题中，数据元素都不是孤立存在的，而是在它们之间存在着某种关系，这种数据元素相互之间的关系称为结构。根据数据元素之间关系的不同特性，下面的选项中（）属于其基本结构。

答案:树形结构###图状结构###集合###线性结构图的四中存储结构（）。

答案:邻接矩阵###邻接多重表###十字链表###邻接表下列属于算法的重要特征的是（）。

答案:可行性###输入和输出###确定性###有穷性线性表的两种存储结构叙述正确的是（）。

答案:线性表链式存储结构在插入或删除某一元素时，不需要移动大量元素###线性表顺序存储结构在插入或删除某一元素时，需要移动大量元素###线性表链式存储结构只能顺序存取表中任一元素###线性表顺序存储结构可以随机存取表中任一元素两个串相等必须有（）。

答案:串长度相等###串中各位置字符均对应相等便于插入和删除操作的是（）。

答案:双链表###单链表###静态链表下面属于常用的表示树的链表结构的有（）。

答案:双亲表示法###孩子表示法###孩子兄弟表示法根据数据元素之间的关系的不同特性，通常分为（）基本结构。

答案:树形结构###图状结构###集合###线性结构下列（）是图的遍历。

答案:广度优先搜索###深度优先搜索在所有的排序方法中，（）排序方法是稳定的。

答案:折半插入###归并###直接插入以下（）是线性表。

答案:栈###队列下列排序方法中，（）在一趟结束后不一定能选出一个元素放在其最终位置上。

答案:二路归并排序设串S1="ABCDEFG"，S2="PQRST",则ConcatStr(SubStr(S1,2,LenStr(S2)),SubStr(S1,LenStr(S2),2))的结果串为（）。

答案:BCDEFEF在单链表中，增加头结点的目的是（）。

答案:方便运算的实现对给定的关键字序列（110，119，007，911，114，120，122）进行基数排序，则第2趟分配收集后得到的关键字序列是（）。

答案:007，110，911，114，119，120，122某算法的时间复杂度为O(n2)，表明该算法的（）。

答案:执行时间与n2成正比假设用一个不带头结点的单链表表示队列，队尾在链表的（）位置。

答案:链尾线性表采用链表存储时，存放所有存放元素的结点地址（）。

答案:连续与否均可以数据结构中图形结构中元素对应关系为（）。

答案:多对多在计算机中存储数据时，不仅要存储各数据元素的值，而且还要存储（）。

答案:数据元素之间的关系一个图的邻接矩阵不是对称矩阵，则该图可能是（）。

答案:有向图以下关于二叉树的说法中正确的是（）。

答案:二叉树中每个结点的度可以小于2循环队列（）。

答案:不会产生假溢出用Kruskal算法求一个连通的带权图的最小生成树，在算法执行的某时刻，已选取的边集合TE＝{(1，2)，(2，3)，(3，5)}，要选取下一条权值最小的边，不可能选取的边是（）。

答案:(1，3)设固定容量的循环队列的存储空间为a[0..20]，且当前队头指针和队尾指针的值分别为8和3，则该队列中元素个数为（）。

答案:16下面给出的四种排序法中，（）排序是不稳定排序法。

答案:堆有一个非空循环双链表，在结点p之后插入结点q的操作是q.next=p.next;p.next=q;q.prior=p;（）。

答案:q.next.prior=q;对于一个链串s，查找第i个元素的算法的时间复杂度为（）。

答案:O(n)一组记录的关键码为{46,79,56,38,40,84}，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。

答案:40,38,46,84,56,79以下关于链表的叙述中，不正确的是（）。

答案:可以根据头结点地址直接计算出第i个结点的地址从末排序的序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在排序序列的合适位置，该排序方法称为（）排序法。

答案:插入二叉树的先序遍历序列为ABC的不同二叉树有（）种形态。

答案:5在长度为n的线性表中顺序查找时，成功情况下最多的比较次数是（）。

答案:n在文件“局部有序”或文件长度较小的情况下，最佳内部排序方法是（）。

答案:直接插入排序数据处理的基本单位是（）。

答案:数据项线性表的链式存储结构与顺序存储结构相比，优点是（）。

答案:便于插入和删除元素S="morning"，执行求子串函数SubStr(S,2,2)后的结果为（）。

答案:"or"数据结构在计算机中的表示称为数据的（）。

答案:存储结构若某循环队列有队首指针front和队尾指针rear，在队不空时出队操作仅会改变（）。

答案:front算法分析的主要任务之一是分析（）。

答案:算法的执行时间和问题规模之间的关系当利用大小为n的数组顺序存储一个队列时，该队列的最后一个元素的下标为（）。

答案:n-1以下查找方法中速度最快的是（）。

答案:折半查找设有一棵二叉树，其先序遍历序列是：ABCDEFG，中序遍历序列是：CBAEDFG，则该二叉树的后序遍历序列是（）。

答案:CBEGFDA栈和队列的不同点是（）。

答案:栈只能在同一端进行插入删除操作，而队列在不同端进行插入删除操作从时间性能看，堆排序总是优于简单选择排序。（）

答案:对快速排序、简单选择排序和堆排序都与初始序列次序无关。（）

答案:错下列哪一种排序的时间复杂度为O(n2)（）。

答案:冒泡排序数据序列（8，9，10，4，5，6，20，1，2）只能是以下哪种算法的两趟排序后的结果（）。

答案:直接插入排序在所有的排序方法中，（）排序方法是不稳定的。

答案:快速###堆###直接选择对线性表进行折半查找时，要求线性表必须（）。

答案:以顺序方式存储,且结点按关键字有序排序在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。（）

答案:对顺序查找法适用于存储结构为顺序或链式存储的线性表。（）

答案:对有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100}，当折半查找值为82的结点时，需要多少次比较后查找成功（）。

答案:4n个顶点的连通图的生成树有多少条边（）。

答案:n-1在索引表中，每个索引项至少含有（）域。

答案:子表地址###关键码给定一棵树T，将其转换成二叉树B后，它们的结点个数相同。（）

答案:对在有向图中，如果顶点i到顶点j有路径，而顶点i到顶点k没有路径，则顶点j到顶点k也没有路径。（）

答案:对一棵高度为8的完全二叉树至多有多少个叶子结点（）。

答案:128;哈夫曼树是带权路径长度最短的二叉树，权值越大的结点离根结点越远。（）

答案:错图的深度优先遍历算法和广度优先遍历算法是两种不同的算法，所以任何图的这两种遍历序列是不可能相同的。（）

答案:错无向图G=(V，E)，其中：v={a,b,c,d,e,f}，E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。

答案:a,e,d,f,c,b一棵二叉树的先序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为（）。

答案:CBEFDA下列存储形式中，哪些是树的存储形式（）。

答案:孩子链表表示法###双亲表示法###孩子兄弟法在用Prim和Kruskal算法构造最小生成树时，前者更适合于，后者更适合于（）。

答案:稠密图###稀疏图如果一个串中的所有字符均在另一串中出现，那么说明前者是后者的子串。（）

答案:错S1="good"，S2="morning"，执行函数SubStr(S2,4,LenStr(S1))后的结果为（）。

答案:"ning"若用一个大小为6的数组来实现循环队列，且当前front和rear的值分别为3和0，当从队列中删除一个元素，再加入两个元素后，front和rear的值分别为（）。

答案:x=data[top];top--;n个元素进队的顺序和出队的顺序总是一致的。（）

答案:对元素A、B、C、D顺序连续进进队列后，队头元素是和队尾元素分别是（）。

答案:D###A顺序队采用数组存放队中元素，数组具有随机存取特性，所以顺序队中可以随机存取元素。（）

答案:错链栈与顺序栈相比，其特点之一是通常