提示:内容已经过期谨慎付费，点击上方查看最新答案
数据结构轻松学
- 三个元素a、b、c、d依次通过一个栈，则不可能的出栈顺序是（ ）。
- 只能在顺序存储结构上进行的查找方法是（ ）。
- 组成数据的基本单位是（ ）。
- 图的简单路径是指（ ）不重复的路径。
在线索化二叉树中，所指结点没有左孩子结点的条件是（ ）。
- 在队列结构中，允许插入的一端为（ ），允许删除的一端为（ ）。
- 对矩阵压缩存储是为了（ ）。
- 两个字符串相等的条件是（ ）。
- n个顶点的连通图至少有（ ）条边。
- 有一个关键字序列，采用依次插入方法建立一棵二叉排序树，该二叉排序树的形状取决于（ ）。
- 若二叉排序树是有n个结点的完全二叉树，则不正确的是（ ）。
- 线性表的链式存储结构和顺序存储结构相比，其优点是（ ）。
- 对于一个栈在进行进栈操作时，应该先判断栈是否为（ ）。
- 无向图中定义顶点的度是与它相关联的（ ）的数目。
- 在关键字序列（10,20,30,40,50）中采用折半查找20，依次与（ ）关键字进行了比较。
- 一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ ）
- 用邻接矩阵存储图，占用存储空间数与图中顶点个数（ ）关。
- 对含有N个元素的一组数据进行直接插入排序，则一共需要进行多少趟直接插入排序？（ ）。
- 线性表是（ ）。
- 一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ）。
- 循环队列Q为空队的条件是：（ ）。
- Huffman树的带权路径长度WPL等于（ ）
- 图的广度优先遍历算法中用到辅助队列，每个顶点最多进队几次？（ ）。
- 将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子的编号为（ ）
- 线索二叉链表是利用（ ）域存储后继结点的地址。
- 对于一个元素序列对应的完全二叉树，如果每个节点的关键字都不小于其孩子节点的关键字，则称为小根堆 （ ）
- 确定串Ｔ在串Ｓ中首次出现的位置的操作称为串的模式匹配。（ ）
- 顺序存储结构的主要缺点是不利于插入或删除操作。（ ）
- 在顺序表上进行插入、删除操作时需要移动元素的个数与待插入或待删除元素的位置无关。（ ）
- 在单链表中，存储每个结点有两个域，一个是数据域，另一个是指针域，指针域指向该结点的后继结点。（ ）
- 在线性表的链式存储结构中，逻辑上相邻的两个元素在物理存储上并不一定紧邻。（ ）
- 哈夫曼树中单分支节点个数为0。 （ ）
- 单链表中增加头结点的目的是存储链表的长度。（ ）
- 二叉排序树的最小元素一定位于树根的左子树。（ ）
- 链队和循环队列相比，前者不会发生溢出。（ ）
- 内排序算法的主要时间复杂度在于关键字的比较和元素移动上（ ）
- 顺序表结构适宜进行随机访问，而链表适宜进行插入、删除。（ ）
- 图中一个顶点的度应该是它的入度和出度之和。（ ）
- 在完全二叉树中，若某结点有左孩子，则它必是叶结点。（ ）
- 直接插入排序是有序的。（ ）
- 二维以上的数组其实是一种特殊的广义表。 （ ）
- 顺序存储方式只能用于存储线性结构。（ ）
- 遍历图的基本方法有深度优先遍历和广度优先遍历两种（ ）
- 对大小均为 n 的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。（ ）
- 两个串相等当且仅当它们的长度相等且对应位置上的字符相同。（ ）
- 关于以下说法正确的是（ ）。
- 以下关于单链表的叙述中，正确的是（ ）。
- 构造图的最小生成树的算法包括（ ）。
在一个网中包含了以下哪些元素（ ）。
- 以下说法正确的是（ ）
A:a,b,c,d B:d,c,b,a C:c,a,d,b D:c,b,d,a
答案:CABAI参考:正确答案是D：c，b，d，a。栈是后进先出（LIFO）的数据结构，所以不可能的出栈顺序应该是按照先进后出（FIFO）的顺序出栈，即元素c先入栈，然后是b，最后是d，所以出栈顺序应该是c，b，因此选项D是不可能的出栈顺序。其他选项都是可能的出栈顺序。'
A:树型查找法 B:顺序查找法 C:散列查找法 D:折半查找法
答案:对AI参考:答案：B:顺序查找法。只能在顺序存储结构上进行的查找方法是顺序查找法。'
A:数据类型 B:数据元素 C:数据变量 D:数据项
答案:数据元素
A:顶点和边 B:权值 C:顶点 D:边
答案:顶点
A:p->ltag == 1 B:p->lchild == NULL C:全部都不对 D:p->ltag == 0
答案:p->ltag==1
A:队头、队头 B:队头、队尾 C:队尾、队头 D:队尾、队尾
AI参考:在队列结构中，允许插入的一端为队尾，允许删除的一端为队头。因此，选项C是正确答案。队列是一种特殊的线性表，它只允许在表的前端（队尾）进行插入操作，在表的后端（队头）进行删除操作。这种线性表被称为循环队列。'
A:提高运算速度 B:节省空间 C:方便存储 D:方便压缩
A:两串的长度相等 B:两串的长度相等，并且对应位置上的字符相同 C:两串包含的字符相同 D:两串的长度相等，并且两串包含的字符相同
A:n B:n+1 C:n-1 D:0
A:序列中的关键字的取值范围 B:关键字的输入次序 C:该序列的存储结构 D:使用的计算机的软、硬件条件
A:中位值结点在根结点或根的左子树上 B:最大值一定在叶结点上 C:最小值一定在叶结点上 D:所有结点的平均查找效率是O(logN)
A:便于随机存取 B:节省存储空间 C:所有的操作算法实现简单 D:便于插入和删除元素
AI参考:不用分析，只需要给出正确选项【单选题】线性表的链式存储结构和顺序存储结构相比，其优点是（ ）。答案是：D:便于插入和删除元素。链式存储结构可以方便的进行插入和删除操作，而顺序存储结构则需要进行内存的重新分配。在顺序存储结构中，需要移动大量元素来执行插入和删除操作，这在实践中可能效率较低。因此，链式存储结构更适合需要频繁进行插入和删除操作的线性表。'
A:栈空 B:栈满 C:进栈 D:出栈
AI参考:在操作栈（Stack）时，我们通常会遵循一种特定的顺序，以确保栈保持其特性。对于一个栈在进行进栈操作时，我们需要先判断栈是否已满（即是否有足够的空间容纳新的元素）。如果栈已满，我们需要先进行出栈操作（即删除一些元素以释放空间），然后再进行进栈操作。如果栈未满，我们直接进行进栈操作。因此，正确答案是选项B：栈满。'
A:边 B:权值 C:权 D:顶点
A:30,10,20 B:30,20 C:40,20 D:20
A:6 B:5 C:7 D:4
A:全部都对 B:不确定 C:有 D:无
A:1 B:N+1 C:N D:N-1
AI参考:正确选项是D:N-1。直接插入排序是一种稳定的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。对于含有N个元素的一组数据，需要进行N-1趟直接插入排序，因为每次插入都需要将前面的记录重新排列，而最后一个记录的位置已经确定，不需要再重新排列。因此，答案为D：N-1。'
A:一个无限序列，可以为空 B:一个无限序列，不可以为空 C:一个有限序列，可以为空 D:一个有限序列，不可以为空
AI参考:正确答案是D：一个有限序列，不可以为空。线性表是一个有限序列，不可以为空。它通常用于处理具有相同结构的一组元素。这些元素可以有序地按照线性顺序排列，以便进行各种操作，如插入、删除和搜索等。线性表是一种常用的数据结构，广泛应用于各种算法和程序设计中。'
A:250 B:254 C:505 D:501
A:（Q.rear+1）%Maxsize=0 B:Q.front=Q.rear C:Q.front=0 D:Q.rear=0
A:根结点的值 B:除根结点之外的所有结点权值之和 C:所有结点权值之和 D:各叶子结点的带权路径长度之和
A:2 B:1 C:3 D:任意次
A:98 B:48 C:99 D:50
A:rchild B:lchild C:Root D:data
A:错 B:对
AI参考:对于一个元素序列对应的完全二叉树，如果每个节点的关键字都不小于其孩子节点的关键字，则称为小根堆。因此，答案为B：对。'
A:对 B:错
A:对 B:错
A:对 B:错
AI参考:正确答案是A：对。在顺序表上进行插入、删除操作时，只需要移动元素的个数与待插入或待删除元素的位置无关，这是因为顺序表是一种线性表，插入和删除操作只涉及位置上的元素移动，与待插入或待删除元素的位置无关。因此，该判断题是正确的。'
A:错 B:对
A:对 B:错
A:对 B:错
AI参考:哈夫曼树中单分支节点个数为0，此题为正确答案。哈夫曼树是一种特殊的树形结构，通常用于数据压缩算法中。在哈夫曼树中，单分支节点表示一个字符或符号，每个字符或符号在哈夫曼树中只有一个对应的节点。因此，哈夫曼树中单分支节点个数为0。因此，此题答案为A。'
A:对 B:错
A:错 B:对
A:错 B:对
A:错 B:对
AI参考:正确答案是B：对。内排序算法的主要时间复杂度在于关键字的比较和元素移动上，这是排序算法的基本原理和实现方式。比较和移动操作是排序算法的核心，也是衡量排序算法效率的关键指标。因此，这个判断题是正确的。'
A:错 B:对
A:对 B:错
AI参考:答案是A：对。在图论中，一个顶点的度是指与该顶点直接相连的边的数量。入度是指从其他顶点出发连接到该顶点的边的数量，而出度是指从该顶点出发连接到其他顶点的边的数量。因此，一个顶点的度等于它的入度和出度之和。所以图中一个顶点的度应该是它的入度和出度之和。'
A:对 B:错
AI参考:B:错。在完全二叉树中，若某结点有左孩子，则它不一定是叶结点。完全二叉树是指除最后一层外，每一层上的节点数均达到最大节点数，且结点之间的连线是非空的。因此，对于完全二叉树中的任何一个结点，它的左孩子有可能是非叶结点。所以这个说法是错误的。因此，答案是B:错。'
A:错 B:对
AI参考:答案是B：对。直接插入排序是对有序数据进行插入操作的排序方法，所以是有序的。'
A:对 B:错
A:对 B:错
A:对 B:错
A:错 B:对
A:错 B:对
AI参考:答案是B：对。根据题目描述，两个字符串相等当且仅当它们的长度相等且对应位置上的字符相同。因此，这个判断题是正确的，答案为B。'
A:有向图的邻接矩阵不一定是对称矩阵。 B:邻接矩阵适合存储稠密图。 C:邻接表适合存储稀疏图。 D:完全无向图只有一个连通分量。
AI参考:正确选项为：A:有向图的邻接矩阵不一定是对称矩阵；B:邻接矩阵适合存储稠密图；C:邻接表适合存储稀疏图；D:错误，完全无向图可以有多个连通分量。 有向图的邻接矩阵不一定是对称矩阵，这是有向图的特性之一；邻接矩阵是一种用于表示图中顶点之间边的信息的数据结构，通常适合用于存储稠密图，可以更直观地反映图中顶点之间的边；稀疏图是指图中边的数量相对较少，邻接表是一种用于表示稀疏图的数据结构，通过链表的形式存储顶点之间的边；完全无向图中的边是双向的，因此可以有多个连通分量。 所以，A、B、C选项是正确的。D选项中提到的完全无向图只有一个连通分量的说法是错误的。"
A:插入、删除运算操作方便，不必移动结点 B:逻辑上相邻的元素物理上不必相邻 C:结点除自身信息外还包括指针域，因此存储密度小于顺序顺序存储结构 D:可以通过头结点直接计算第i个结点的存储地址
A:深度优先遍历算法 B:迪杰斯特拉算法 C:普利姆算法 D:克鲁斯卡尔算法
A:顶点 B:全部都是 C:权值 D:完全连通分量
AI参考:正确选项为【A:顶点 D:完全连通分量】 题目中问在一个网中包含了哪些元素，根据题目描述，可以知道网是一个图论中的概念，图是由顶点和边组成的，因此顶点是网中必不可少的元素。而完全连通分量是网中的一个重要概念，表示网中任意两个顶点之间都存在一条路径，因此完全连通分量也是网中的元素之一。因此，选项A和D都是正确的选项。而选项B和C与题目描述不符，因此不正确。"
A:树的结点包含一个数据元素及若干指向其子树的分支。 B:二叉树只能进行链式存储。 C:二叉树的特点是每个结点至多只有两棵子树。 D:二叉树的子树无左右之分。
AI参考:正确选项是【ACD】。 A选项描述了树的结点结构，包括数据元素和子树的分支。 B选项中，二叉树既可以进行链式存储，也可以进行顺序存储。 C选项描述了二叉树的特点，每个结点最多只有两棵子树，这个特点使得二叉树的遍历（如深度优先遍历）等操作较为方便。 D选项说明了二叉树的子树没有左右之分，无论是左子树还是右子树，它们都是平等的。因此，正确答案是ACD。"
温馨提示支付 ￥1.70 元后可查看付费内容,请先翻页预览!
