提示:内容已经过期谨慎付费，点击上方查看最新答案
数据结构
- 在含有n个结点的二叉链表中有（ ）个空指针域。
- 将一棵树转换成二叉树后，这棵二叉树的形态是（ ）。
某算法的时间复杂度为O(n2)，表明该算法的（ ）。
- 用克鲁斯卡尔(Kruskal)算法求具有n个顶点e条边的图的最小生成树的时间复杂度是（ ）。
- 树根的层次是1，则深度为8的完全二叉树至少有（ ）个结点。
- 下列关键字序列中，（ ）是堆。
- 对于一个头指针为h的带头结点的单链表，判定该表为空表的条件是（ ）。
- 设有一稠密图G，则G采用（ ）存储方式存储较省空间。
- 有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100}，当折半查找值为82的结点时，（ ）次比较后查找成功。
- 任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（ ）。
- 在含有15个结点的平衡二叉树上查找关键字为28的结点，则依次比较的关键字有可能是（ ）。
- 已知某二叉树的后序序列是dabec，中序序列是debac，它的先序序列是（ ）。
- 根据线性表的链式存储结构中每一个结点包含的指针个数，将线性表分成（ ）。
对于一个满二叉树，m个叶子结点，n个结点，深度为h，则（ ）。
- 一个以 h 为头的单循环链中，p 指针指向链尾的条件是（ ）。
- 队列的插入操作是在（ ）。
- 如果将矩阵An×n的每一列看成一个子表，整个矩阵看成是一个广义表L，即L=((a11,a21,…,an1),( a12,a22,…,an2),…，（a1n,a2n,…,ann))，并且可以通过求表头head和求表尾tail的运算求取矩阵中的每一个元素，则求得a21的运算是（ ）。
- 线性表L=（a1,a2,…,an）用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是（ ）。
设单链表的结点结构为(data，next)，next为指针域，已知指针px指向单链表中data为x的结点，指针py指向data为y的新结点 , 若将结点y插入结点x之后，则需要执行以下语句: （ ）。
- 在平衡二叉树中，进行查找的效率与（ ）有关。
- 树最适合用来表示（ ）。
- 一组记录的关键字为（25,48,16,35,79,82,23,40,36,72），其中含有5个长度为2的有序表，按归并排序方法对该序列进行一趟归并后的结果为（ ）。
二叉树表示表达式a+b*(c-d)-e/f，若先序遍历此二叉树，得到表达式的（ ）。
- 以下（ ）属于非线性结构。
- 在双向链表存储结构中，删除p所指的结点时须修改指针（ ）。
- 散列表的地址区间为0~17，散列函数为H(K)=K mod 17。采用线性探测再散列处理冲突，并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。存放元素59需要探测的次数是（ ）。
- 已知10个数据元素（54,28,16,34,73,62,95,60,26,43），对该序列按从小到大排序，经过一趟冒泡排序后的序列为（ ）。
- 数据结构在计算机内存中的表示是指（ ）。
- 假设以数组A[m]存放循环队列的元素，其头尾指针分别为front和rear，则当前队列中的元素个数为（ ）。
- 以下（ ）是稀疏矩阵的压缩存储方法。
- 在一个长度为n的顺序表中删除第i个元素，下列叙述正确的是（ ）。
- 衡量查找算法性能好坏的主要标准是（ ）。
- 不是栈和队列共同特点的是（ ）。
- 需要通过指针来表示线性表中结点之间逻辑关系的存储结构是（ ）。
- 数据的物理结构包括（ ）。
- 在数组上能做的操作有（ ）。
- 二叉树的链表中至少包含（ ）三个域。
- 以下说法正确的是（ ）。
设二叉排序树中关键字由1到1000的整数构成，现要查找关键字为363的结点，下述关键字序列中，在二叉排序树上查找的可能序列是（ ）。
- 二叉树抽象数据类型定义的基本操作包括（ ）。
- 假定一棵树的广义表表示法为A(B(E，F)，C(G(J))，D(H，I(K，L，M)))，则以下（ ）是叶子结点。
- 关于线性表的特点，下列叙述错误的是（ ）。
- 在任意一棵非空的二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是（ ）。
- 高度为3的二叉树，只有度为0和度为2的结点，则此类二叉树中所包含的结点数可能是（ ）。
- 某二叉树的先序序列和后序序列正好相反，则该二叉树有可能是（ ）的二叉树。
- 设哈希表的地址范围为0～15，哈希函数为：H(K)＝K MOD 13。K为关键字，哈希地址为6的关键字有（ ）。
- 假定一棵树的广义表表示法为A(B,C(E,F,G),H(I,J))，则度为3的结点有（ ）。
下面关于拓扑排序算法思路描述正确的是（ ）。
- 完成在双循环链表结点p之后插入s需要修改的指针有（ ）。
- 由5个结点构成的二叉树的深度可能是（ ）。
- 有4个结点的二叉树，可能有（ ）个叶子结点。
- 四个元素1、2、3、4，依次进栈，出栈次序可能为（ ）。
广度优先搜索的思想描述正确的是（ ）。
- 在下列选项中，可能是快速排序第2趟排序结果的是（ ）。
- 以下（ ）不是稀疏矩阵压缩存储的目的。
- 以下论断错误的是( )。
- 下列哪些算法可以用来求图的最小生成树？（ ）
- 下列说法错误的是（ ）。
- 为提高哈希表的查找效率，可以采取的正确措施有（ ）。
- 对于一个头指针为head的带头结点的单链表，判定该表为空表的条件错误的是（ ）。
- 空栈就是所有元素都为0的栈。（ ）
- 数据的物理结构是指数据在计算机内的实际的存储形式。（ ）
- 强连通图可以进行拓扑排序。（ ）
- 静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。（ ）
- 线性表只包括顺序存储的表。( )
- 数组元素可以由若干个数据项组成。（ ）
- 简单选择排序是不稳定排序。（ ）
- 一个递增的关键字序列一定构成一个大根堆。（ ）
- 最小生成树是指边数最少的生成树。（ ）
- 拓扑排序是由某个集合上的一个偏序得到该集合上的一个全序的操作。（ ）
- 若一个广义表的表头为空表，则此广义表亦为空表。（ ）
- 程序一定是算法。（ ）
- 非空的平衡二叉树中插入一个结点，原有结点中至少一个结点的平衡因子会改变。（ ）
- 二叉排序树的查找效率和二叉排序树的高度有关。（ ）
- 对n个元素进行简单选择排序，关键字的比较次数总是n(n-1)/2次。（ ）
- 在哈希表中进行查找不需要关键字的比较。（ ）
- 在AOV网中，不应该出现有向环，因为存在环就意味着活动可以以自己为先决条件。（ ）
- 在大根堆中，堆中任一结点的关键字均大于它的左、右孩子的关键字。（ ）
- 在用线性探测再散列处理冲突的哈希表中，假设有个10个记录互为同义词，把它们存入到哈希表中，总共最多需要进行10次探测。（ ）
- 在二叉排序树中，新插入的关键字总是处于最底层。（ ）
- 链栈与顺序栈相比，其特点之一是通常不会出现栈满的情况。（ ）
- 算法可以用不同的语言描述，如果用C等高级语言来描述，则算法实际上就是程序了。（ ）
- 一组关键字（98,36,-9,0,47,23,1,8,10,7）进行希尔排序，增量序列为4,2,1，则排序要进行3趟。（ ）
- 中序遍历二叉树的操作定义为：若二叉树为空，则空操作；否则，中序遍历左子树，中序遍历右子树，最后访问根结点。（ ）
- 希尔排序算法的每一趟都要调用一次或多次直接插入排序算法，所以其效率比直接插入排序差。（ ）
- 在孩子表示法的链表中，结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。（ ）
- 快速排序在最坏情况下与冒泡排序时间复杂度一致。（ ）
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为O(n2)。（ ）
- 数据的逻辑结构是指各数据元素之间的逻辑关系。（ ）
- 具有n个顶点的无向图最多有n*(n-1)条边。（ ）
- 快速排序和冒泡排序都属于交换类排序方法，每趟产生的有序区都是全局有序的。（ ）
- 算法最终必须由计算机程序实现。（ ）
- 赫夫曼译码的过程是分解电文中字符串，从根出发，按字符‘0’或‘1’确定找左孩子或右孩子，直至叶子结点，便求得该子串相应的字符。（ ）
- 静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。（ ）
- 栈和队列都是操作受限的线性表。（ ）
- 树的带权路径长度为树中所有分支结点的带权路径长度之和。（ ）
- 哈希表的结点中只包含数据元素自身的信息，不包含任何指针。（ ）
- 具有100个结点的完全二叉树的叶子结点数为50。（ ）
- 若输入序列为1,2,3,4,5,6，则通过一个栈可以输出序列3,2,5,6,4,1。（ ）
- 在一个顺序循环队列中删除一个元素时，首先需要做的操作是取出队头指针所指的元素。（ ）
A:n B:n+2 C:n-1 D:n+1
答案:n+1;
A:唯一的，根结点没有左孩子 B:有多种，根结点都没有左孩子 C:唯一的，根结点没有右孩子 D:有多种，根结点都没有右孩子
答案:对
A:问题规模是n2 B:执行时间等于n2 C:问题规模与n2成正比 D:执行时间与n2成正比
答案:执行时间与n2成正比（2为上标）
A:O(e+n) B:O(eloge) C:O(n2) D:O(n)
答案:O(eloge)
A:126 B:128 C:129 D:127
答案:128
A:16,72,31,23,94,53 B:16,23,53,31,94,72 C:94,23,31,72,16,53 D:16,53,23,94,31,72
A:h-＞next==NULL B:h!=NULL C:h-＞next=h D:h=NULL
A:十字链表 B:邻接矩阵 C:邻接多重表 D:邻接表
A:2 B:1 C:4 D:8
A:其余选项都不对 B:不发生改变 C:发生改变 D:不能确定
A:60,30,50,40,38,36 B:30,36 C:48,18,38,28 D:38,48,28
A:deabc B:decab C:cedba D:acbed
A:单链表和多重链表 B:动态链表，静态链表 C:顺序表和单链表
A:h+m=2n B:n=2h-1 C:m=h-1 D:n=h+m
A:p-＞next=h B:p-＞data=-1 C:p-＞next=NILL D:p-＞next -＞next=h
A:队列任意位置 B:队头 C:队头元素后 D:队尾
A:head (head (tail (L))) B:head (head(head(L))) C:head (tail (head (L))) D:tail (head (tail (L)))
A:(n+1)/2 B:(n-1)/2 C:(n-1)/4 D:n/2
A:py-＞next=px-＞next; px-＞next=py; B:px-＞next=py; py-＞next=px-＞next; C:py-＞next=px; py-＞next=px-＞next; D:py-＞next=px; px-＞next=px-＞next;
A:二叉排序树的结点的个数 B:判定树 C:后序线索树 D:二叉树的深度
A:元素之间无联系的数据 B:元素之间具有分支层次关系的数据 C:有序数据元素 D:无序数据元素
A:16,25,35,48,79,23,36,40,72,82 B:16,25,48,35,79,82,23,36,40,72 C:16,25,35,48,79,82,23,36,40,72 D:16,25,35,48,23,40,79,82,36,72
A:中缀表达式 B:后缀表达式 C:波兰式 D:逆波兰式
AI参考:答案：D解析：先序遍历的二叉树为a b (c d) e/f。表达式 a+b*(c-d)-e/f 中的运算符，且只能通过上述排列形式体现，且各运算量能保证等价关系的为逆波兰表达式。所以选择D选项。'
A:树 B:线性表 C:栈 D:数组
AI参考:答案应是非线性结构的是：A.树。因为线性表是一种线性结构，栈是一种后进先出（LIFO）的线性结构，而数组也是一种线性结构。只有树结构是非线性结构，它是由多条路径来表达树的结构。'
A:p-＞prior-＞next = p-＞ prior; p-＞ next -＞ prior =p-＞ prior; B:p-＞prior-＞ prior = p-＞next; p-＞ next -＞ prior =p-＞ prior; C:p-＞prior-＞next = p-＞next; p-＞ next -＞ prior =p-＞ prior;
A:2 B:5 C:4 D:3
A:28,16,34,54,62,73,60,26,43,95 B:28,16,34,54,62,60,73,26,43,95 C:16,28,34,54,73,62,60,26,43,95 D:16,28,34,54,62,60,73,26,43,95
A:数据结构 B:数据的逻辑结构 C:数据的存储结构 D:数据元素之间的关系
A:(front-rear+m)%m B:rear-front+1 C:(rear-front)%m D:(rear-front+m)%m
A:二维数组 B:三元组表 C:广义表 D:一维数组
AI参考:正确答案是D：一维数组。稀疏矩阵的压缩存储方法是一维数组，它只存储非零元素的信息，大大节省了存储空间。二维数组和三元组表都是对稀疏矩阵的常规存储方式，而广义表是另一种数据结构。因此，答案为D。'
A:无需移动元素，只需修改指针即可 B:需向前移动n-i个元素 C:需向后移动n-i+1个元素 D:平均移动（n-1）/2 个元素
AI参考:正确答案是 D:平均移动（n-1）/2 个元素。在一个长度为n的顺序表中删除第i个元素，需要移动前i-1个元素和后n-i个元素，因此需要移动的总元素数为n-1个，所以平均移动（n-1）/2个元素。选项A和B错误，选项C表述不准确。因此，本题答案为D。'
A:平均查找长度 B:关键字的多少 C:关键字的平均比较次数 D:查找表的组织形式
AI参考:正确选项是：C:关键字的平均比较次数衡量查找算法性能好坏的主要标准是关键字的平均比较次数。平均查找长度、关键字多少、查找表的组织形式等都是衡量查找算法性能好坏的参考因素，但它们不是主要标准。关键字平均比较次数是衡量查找算法性能最直观的指标，它能够反映出查找算法的效率，因此是最重要的标准之一。'
A:都是先进后出 B:都是先进先出 C:只允许在端点处插入和删除元素 D:都是线性结构
AI参考:正确选项为 B:都是先进先出。栈和队列的共同特点有：1. 都是线性结构。2. 栈是后进先出，而队列是先进先出。3. 都是限制元素插入和删除操作的位置在端点处。而本题中不是共同特点的是 B:都是先进先出。其他选项都是栈和队列的共同特点。'
A:循环链表 B:动态链表 C:静态链表 D:顺序表
AI参考:正确选项为：C：静态链表。线性表作为基本的数据结构，有多种存储结构，包括顺序存储结构、链式存储结构和索引存储结构。其中，静态链表采用的是链式存储结构，需要通过指针来表示结点之间逻辑关系。其他选项中，循环链表、动态链表和顺序表采用的是链式存储结构，但不一定要通过指针来表示结点之间的逻辑关系。因此，正确选项为C：静态链表。'
A:存储结构 B:数据元素的表示 C:逻辑结构 D:数据元素间关系的表示
A:取值操作 B:赋值操作 C:删除 D:插入
A:标志域 B:左指针域 C:右指针域 D:数据域
AI参考:正确选项为：B、C、D。二叉树的链表中至少包含左指针域、右指针域和数据域三个域。其中，左指针域用于指向链表中节点的左子节点，右指针域用于指向链表中节点的右子节点，数据域用于存储节点所包含的数据。选项A中的标志域不是二叉树链表所必需的字段。'
A:采用分块查找方法，既能实现较快地查找线性表，又能适应动态变化的要求 B:对具有相同关键字集合的任一插入序列，得到的二叉排序树的形态都是相同的 C:中序遍历二叉排序树的结点可以得到排好序的结点序列 D:任一二叉排序树的平均查找时间都小于顺序查找法查找同样结点的线性表的平均查找时间
AI参考:正确选项为：C:中序遍历二叉排序树的结点可以得到排好序的结点序列。解释如下：A选项错误，分块查找方法只能适应动态变化的要求，但不能实现较快地查找线性表。B选项错误，二叉排序树具有相同的插入序列，但形态不一定相同，因为插入过程中可能发生节点移动。D选项错误，对于一般的二叉排序树，平均查找时间大于顺序查找法查找同样结点的线性表的平均查找时间。C选项正确，中序遍历二叉排序树可以得到排好序的结点序列，这是二叉排序树的一个重要性质。因此，本题答案为C。'
A:925,202,911,240,912,245,363 B:2,399,387,219,266,382,381,278,363 C:2,252,401,398,330,344,397,363 D:924,220,911,244,898,258,363
A:ClearBiTree(&T) B:CreateBiTree(&T,definition) C:InitBiTree(&T) D:DestroyBiTree(&T)
AI参考:二叉树抽象数据类型定义的基本操作包括选项B：CreateBiTree(&T,definition) 和选项C：InitBiTree(&T)。解释：* 创建二叉树（CreateBiTree）：此操作用于创建一个新的二叉树，并初始化其根节点。* 初始化二叉树（InitBiTree）：此操作用于对二叉树进行初始化，通常包括设置二叉树的节点数量、节点的初始值等。选项A ClearBiTree 和 D DestroyBiTree 不是二叉树的基本操作，它们通常用于对二叉树进行清理和重置。因此，正确答案是选项B和C。'
A:结点M B:结点G C:结点E D:结点A
AI参考:根据题目给出的树的广义表表示法，叶子节点的判断需要满足以下条件：1. 节点的直接子节点数为0。根据这个条件，我们可以逐个判断选项：A. 结点M：虽然M没有子节点，但是它还有兄弟节点，所以不是叶子节点。B. 结点G：G只有一个子节点G(J)，所以它是叶子节点。C. 结点E：E有直接子节点B(E，F)，所以它不是叶子节点。D. 结点A：A有直接子节点C(G(J)，D(H，I(K，L，M)))，所以它不是叶子节点。因此，正确选项是B:结点G。'
A:线性表的第一个元素没有直接前驱 B:线性表只能用顺序存储结构实现。 C:线性表就是顺序存储的表。 D:线性表的最后一个元素没有直接后继
A:若v不是T1的叶子结点，则T1与T3相同 B:若v是T1的叶子结点，则T1与T3相同 C:若v是T1的叶子结点，则T1与T3不同 D:若v不是T1的叶子结点，则T1与T3不同
A:6 B:7 C:8 D:5
A:高度等于其结点数 B:空或只有一个结点 C:任一结点无右孩子 D:任一结点无左孩子
A:32 B:84 C:45 D:19
A:结点C B:结点H C:结点A D:结点B
AI参考:答案是B和C。根据题目中给出的树的广义表表示法，度为3的结点指的是具有3个子节点的结点。在给定的树中，结点C和结点H都有3个子节点，分别是E、F和G和I、J。而结点A和结点B只有一个子节点，因此不符合题目要求。所以答案是B和C。'
A:重复在有向图中选一个没有前驱的顶点且输出和从图中删除该顶点和所有以它为尾的弧，直到图中全部顶点都已输出或顶点没有输出完毕，但图中已不存在无前驱的顶点 B:在有向图中选一个没有前驱的顶点且输出 C:如果能输出图中所有顶点，则说明图中无环，否则则说明图中有环 D:从图中删除该顶点和所有以它为尾的弧
AI参考:正确选项是：A:重复在有向图中选一个没有前驱的顶点且输出和从图中删除该顶点和所有以它为尾的弧，直到图中全部顶点都已输出或顶点没有输出完毕，但图中已不存在无前驱的顶点。拓扑排序是一种对有向无环图（DAG）进行排序的算法，其基本思路是：重复在有向图中选一个没有前驱的顶点且输出和从图中删除该顶点和所有以它为尾的弧，直到图中全部顶点都已输出或顶点没有输出完毕，但图中已不存在无前驱的顶点。如果图中存在环路，则无法进行拓扑排序。因此，选项A描述了拓扑排序的基本思路，是正确的。选项B、C、D虽然也涉及到了拓扑排序的部分内容，但不够全面和准确。'
A:p-＞next-＞prior B:s-＞next C:s-＞prior D:p-＞next
AI参考:在双循环链表结点p之后插入s需要修改的指针有（B，D）。解释：在双循环链表中插入一个节点，需要修改被插入节点的next指针和被插入节点的前驱节点的prior指针。具体来说，被插入节点的next指针需要指向其后一个节点，而其前驱节点的prior指针则需要指向被插入节点。因此，选项B和D是正确的。选项A和C是不正确的，因为它们并没有涉及到被插入节点的前驱节点的指针修改。'
A:5 B:3 C:4 D:2
AI参考:正确答案是：B：3。根据二叉树的定义，每个节点最多有两个子节点，一个为左子节点，一个为右子节点。一个结点数为5的二叉树，即只有1个根节点，其左子节点和右子节点都为空，所以其深度为3。因此，正确选项为B。'
A:1 B:0 C:2 D:3
AI参考:正确选项是【B:0】。一棵二叉树只有最下面一层的节点才是叶子节点，而只有没有子节点的节点才是叶子节点，所以有4个节点的二叉树，可能有0个叶子节点。'
A:4 3 2 1 B:1 2 3 4 C:1 4 3 2 D:4 1 3 2
AI参考:答案是：CD。本题是基础题，直接考察进栈出栈的基本概念。按照基本的顺序进栈出栈的规则，只有CD两个选项是可能的。故选CD。'
A:重复其余选项过程，直至图中所有顶点都被访问为止 B:若此时图中尚有顶点未被访问，则另选图中一个未被访问的顶点作起点 C:从图的某一顶点V0出发，访问该顶点后，依次访问V0的各个未被访问过的邻接点 D:然后分别从这些邻接点出发，广度优先搜索遍历图，直至图中所有已被访问的顶点的邻接点都被访问到
AI参考:答案是BCD。广度优先搜索的思想描述是：从图的某一顶点V0出发，访问该顶点后，依次访问V0的各个未被访问过的邻接点，然后分别从这些邻接点出发，广度优先搜索遍历图，直至图中所有已被访问的顶点的邻接点都被访问到。这个过程会重复进行，直到图中所有顶点都被访问为止。因此，选项A描述不准确。同时，由于在搜索过程中，可能会存在多个未被访问的顶点，因此需要选择其中一个作为新的起点，所以选项B也是正确的。选项C和D描述了广度优先搜索的具体步骤和过程，也是广度优先搜索的核心思想之一。因此，正确选项为BCD。'
A:2,3,5,4,6,7,9 B:2,7,5,6,4,3,9 C:4,2,3,5,7,6,9 D:3,2,5,4,7,6,9
A:降低运算的时间复杂度 B:节省存储空间 C:便于进行矩阵运算 D:便于输入和输出
AI参考:正确选项是D：便于输入和输出。稀疏矩阵压缩存储的主要目的是为了节省存储空间和降低运算的时间复杂度，便于进行矩阵运算。但是，它并不便于输入和输出，因为稀疏矩阵通常需要使用特殊的输入和输出格式，如三元组格式或稀疏向量格式等。因此，选项D不是稀疏矩阵压缩存储的目的。'
A:"BIT"="BITE" B:"BEIJING"是"BEI JING"的子串 C:""是空串，" "是空格串 D:"something"＜"Somethig"
A:Prim 算法 B:Kruskal算法 C:Floyed 算法 D:Dijkstra算法
AI参考:可以用来求图的最小生成树的算法主要有以下几种：A. Prim 算法B. Kruskal 算法所以答案是：A. Prim 算法B. Kruskal算法因此，选项 C 和 D 并不适用于求解最小生成树问题。'
A:栈不能对输入序列部分或全局起求逆作用 B:当top等于数组的最大下标值时则栈满 C:利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，这种形式的栈称为顺序栈 D:top=0时为空栈，元素进栈时指针top不断地减1
AI参考:正确答案是D：top=0时为空栈，元素进栈时指针top不断地减1。栈是一种后进先出（LIFO）的数据结构，其基本操作包括入栈（push）、出栈（pop）和获取栈顶元素（peek）。栈的特点是后进先出，所以元素进栈时指针top不断地加1，而不是减1。因此选项D错误。其他选项均正确。'
A:增大装填因子 B:设计冲突少的哈希函数 C:将哈希表填满 D:处理冲突时避免产生聚集现象
A:head→next==head B:head!=NULL C:head→next==NULL D:head==NULL
A:对 B:错
A:对 B:错
A:错 B:对
A:对 B:错
A:对 B:错
A:错 B:对
A:对 B:错
A:对 B:错
A:对 B:错
A:对 B:错
A:对 B:错
A:错 B:对
A:错 B:对
A:错 B:对
A:对 B:错
A:错 B:对
AI参考:正确答案是【B:对】。在哈希表中进行查找不需要关键字的比较，因为哈希表是根据关键字计算出哈希地址，直接访问该地址即可找到数据，不需要关键字比较。'
A:对 B:错
AI参考:答案是B：错。在AOV网中，应该避免出现有向环，但是存在环并不一定意味着活动可以以自己为先决条件。有向环可能表示一系列相互依赖的活动，这些活动形成一个逻辑上的顺序关系，但并不意味着每个活动都可以自我依赖。因此，判断题的说法是不准确的。"
A:错 B:对
A:错 B:对
AI参考:答案是B：对。线性探测再散列是一种处理冲突的方法，当一个记录找不到其哈希地址时，会线性地进行探测，最多探测10次，直到找到一个空槽位或者找到一个记录。在这种情况下，如果有10个记录互为同义词，只需要探测1次就可以将它们全部存入哈希表中，因此总共最多需要进行1次探测。所以这个判断题是正确的。'
A:对 B:错
A:对 B:错
A:错 B:对
A:错 B:对
AI参考:正确答案是B：对。根据希尔排序的增量序列为4、2、1，可知每一趟排序会排除一半的数据，因此需要进行3趟排序。经过第一趟排序后，关键字已经按照增量序列分成几个小的有序序列；经过第二趟排序后，这些序列进一步缩小；经过第三趟排序后，所有元素都排好序。因此，本题说法正确。'
A:对 B:错
AI参考:答案是A：对。中序遍历二叉树的操作定义为：若二叉树为空，则空操作；否则，先遍历左子树，再遍历根节点，最后遍历右子树。因此，题目描述的中序遍历操作是正确的。'
A:错 B:对
AI参考:正确答案是【A:错】。希尔排序算法是一种改进的插入排序算法，它通过将待排序的元素分组，然后在每个组内进行插入排序，从而达到快速排序的目的。在希尔排序算法的每一趟中，都会调用一次或多次直接插入排序算法，但这并不意味着希尔排序算法的效率比直接插入排序差。实际上，希尔排序算法在处理大规模数据时具有更高的效率，因为它能够利用数据之间的相对顺序来加速排序过程。因此，希尔排序算法并不是一种效率较低的排序算法。'
A:对 B:错
AI参考:答案是B:错。在孩子表示法的链表中，结点的两个链域通常分别指向该结点的下一个兄弟结点和它的下一个孩子结点，而不是指向它的第一个孩子结点。因此，这个表述是错误的。'
A:对 B:错
AI参考:答案是B：错。快速排序在最坏情况下时间复杂度为O(n^2)，而冒泡排序在最坏情况下时间复杂度也为O(n^2)。因此，快速排序在最坏情况下与冒泡排序的时间复杂度不一致。'
A:对 B:错
A:对 B:错
A:对 B:错
A:错 B:对
AI参考:答案是B：对。快速排序和冒泡排序都属于交换类排序方法，每趟产生的有序区都是全局有序的。快速排序通过不断交换相邻的元素，将待排序的序列划分为两个子序列，每个子序列的元素都比前一个子序列少一个，直到整个序列有序。冒泡排序则是通过不断比较相邻的元素并进行交换，将较大的元素逐步“冒泡”到序列的一端，直到整个序列有序。因此，这两种排序方法每趟产生的有序区都是全局有序的。'
A:对 B:错
A:错 B:对
AI参考:答案是B：对。 赫夫曼译码是一种常见的译码方法，它通过构建译码树来将输入字符串进行解码。在构建译码树的过程中，需要将电文字符串分解为子串，从根节点出发，按照字符0或1来确定左孩子或右孩子，直到到达叶子节点，从而求得该子串相应的字符。因此，这个判断题的答案是B：对。"
A:错 B:对
A:错 B:对
A:错 B:对
A:错 B:对
A:对 B:错
A:错 B:对
A:错 B:对
AI参考:B:对。在一个顺序循环队列中，删除一个元素时，首先需要将队头指针所指的元素取出，并更新队头指针，以便下一个元素能够进入队列尾部。这个操作称为“出队”或“删除”。因此，判断题中的说法是正确的。'
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
