数据结构轻松学智慧树知到期末考试答案2024年

数据结构轻松学智慧树知到期末考试答案2024年数据结构轻松学三个元素a、b、c、d依次通过一个栈，则不可能的出栈顺序是（）。

A:a,b,c,dB:d,c,b,aC:c,a,d,bD:c,b,d,a答案:c,a,d,b只能在顺序存储结构上进行的查找方法是（）。

A:树型查找法B:顺序查找法C:散列查找法D:折半查找法答案:折半查找法组成数据的基本单位是（）。

A:数据类型B:数据元素C:数据变量D:数据项答案:数据元素图的简单路径是指（）不重复的路径。

A:顶点和边B:权值C:顶点D:边答案:顶点在队列结构中，允许插入的一端为（），允许删除的一端为（）。

A:队头、队头B:队头、队尾C:队尾、队头D:队尾、队尾答案:队头、队尾对矩阵压缩存储是为了（）。

A:提高运算速度B:节省空间C:方便存储D:方便压缩答案:节省空间n个顶点的连通图至少有（）条边。

A:nB:n+1C:n-1D:0答案:n-1有一个关键字序列，采用依次插入方法建立一棵二叉排序树，该二叉排序树的形状取决于（）。

A:序列中的关键字的取值范围B:关键字的输入次序C:该序列的存储结构D:使用的计算机的软、硬件条件答案:关键字的输入次序若二叉排序树是有n个结点的完全二叉树，则不正确的是（）。

A:中位值结点在根结点或根的左子树上B:最大值一定在叶结点上C:最小值一定在叶结点上D:所有结点的平均查找效率是O(logN)答案:最大值一定在叶结点上线性表的链式存储结构和顺序存储结构相比，其优点是（）。

A:便于随机存取B:节省存储空间C:所有的操作算法实现简单D:便于插入和删除元素答案:便于插入和删除元素对于一个栈在进行进栈操作时，应该先判断栈是否为（）。

A:栈空B:栈满C:进栈D:出栈答案:栈满无向图中定义顶点的度是与它相关联的（）的数目。

A:边B:权值C:权D:顶点答案:边在关键字序列（10,20,30,40,50）中采用折半查找20，依次与（）关键字进行了比较。

A:30,10,20B:30,20C:40,20D:20答案:30,10,20一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（）

A:6B:5C:7D:4答案:6用邻接矩阵存储图，占用存储空间数与图中顶点个数（）关。

A:全部都对B:不确定C:有D:无答案:有;无对含有N个元素的一组数据进行直接插入排序，则一共需要进行多少趟直接插入排序？（）。

A:1B:N+1C:ND:N-1答案:N-1一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。

A:250B:254C:505D:501答案:501循环队列Q为空队的条件是：（）。

A:（Q.rear+1）%Maxsize=0B:Q.front=Q.rearC:Q.front=0D:Q.rear=0答案:Q.front==Q.rearHuffman树的带权路径长度WPL等于（）

A:根结点的值B:除根结点之外的所有结点权值之和C:所有结点权值之和D:各叶子结点的带权路径长度之和答案:各叶子结点的带权路径长度之和图的广度优先遍历算法中用到辅助队列，每个顶点最多进队几次？（）。

A:2B:1C:3D:任意次答案:1将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子的编号为（）

A:98B:48C:99D:50答案:98线索二叉链表是利用（）域存储后继结点的地址。

A:rchildB:lchildC:RootD:data答案:rchild对于一个元素序列对应的完全二叉树，如果每个节点的关键字都不小于其孩子节点的关键字，则称为小根堆（）

A:错B:对答案:对确定串Ｔ在串Ｓ中首次出现的位置的操作称为串的模式匹配。（）

A:对B:错答案:对顺序存储结构的主要缺点是不利于插入或删除操作。（）

A:正确B:错误答案:正确在顺序表上进行插入、删除操作时需要移动元素的个数与待插入或待删除元素的位置无关。（）

A:正确B:错误答案:错误在单链表中，存储每个结点有两个域，一个是数据域，另一个是指针域，指针域指向该结点的后继结点。（）

A:错B:对答案:对在线性表的链式存储结构中，逻辑上相邻的两个元素在物理存储上并不一定紧邻。（）

A:正确B:错误答案:正确哈夫曼树中单分支节点个数为0。（）

A:对B:错答案:对单链表中增加头结点的目的是存储链表的长度。（）

A:对B:错答案:错二叉排序树的最小元素一定位于树根的左子树。（）

A:错B:对答案:错链队和循环队列相比，前者不会发生溢出。（）

A:错B:对答案:对内排序算法的主要时间复杂度在于关键字的比较和元素移动上（）

A:错B:对答案:对顺序表结构适宜进行随机访问，而链表适宜进行插入、删除。（）

A:错B:对答案:对图中一个顶点的度应该是它的入度和出度之和。（）

A:对B:错答案:错在完全二叉树中，若某结点有左孩子，则它必是叶结点。（）

A:对B:错答案:错直接插入排序是有序的。（）

A:错B:对答案:对二维以上的数组其实是一种特殊的广义表。（）

A:正确B:错误答案:正确顺序存储方式只能用于存储线性结构。（）

A:对B:错答案:错遍历图的基本方法有深度优先遍历和广度优先遍历两种（）

A:对B:错答案:对对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。（）

A:错误B:正确答案:正确两个串相等当且仅当它们的长度相等且对应位置上的字符相同。（）

A:错B:对答案:对以下关于单链表的叙述中，正确的是（）。

A:插入、删除运算操作方便，不必移动结点B:逻辑上相邻的元素物理上不必相邻C:结点除自身信息外还包括指针域，因此存储密度小于顺序顺序存储结构D:可以通过头结点直接计算第i个结点的存储地址答案:可以通过头结点直接计算第i个结点的存储地址在一个网中包含了以下哪些元素（）。

A:顶点B:全部都是C:权值D:完全连通分量答案:权值###顶点线性表是（）。

A:一个无限序列，可以为空B:一个无限序列，不可以为空C:一个有限序列，可以为空D:一个有限序列，不可以为空答案:AI参考:正确答案是D：一个有限序列，不可以为空。线性表是一个有限序列，不可以为空。它通常用于处理具有相同结构的一组元素。这些元素可以有序地按照线性顺序排列，以便进行各种操作，如插入、删除和搜索等。线性表是一种常用的数据结构，广泛应用于各种算法和程序设计中。'关于以下说法正确的是（）。

A:有向图的邻接矩阵不一定是对称矩阵。B:邻接矩阵适合存储稠密图。C:邻接表适合存储稀疏图。D:完全无向图只有一个连通分量。答案:"AI参考:正确选项为：A:有向图的邻接矩阵不一定是对称矩阵；B:邻接矩阵适合存储稠密图；C:邻接表适合存储稀疏图；D:错误，完全无向图可以有多个连通分量。有向图的邻接矩阵不一定是对称矩阵，这是有向图的特性之一；邻接矩阵是一种用于表示图中顶点之