全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
判断：设顺序表当前长度为 n，则插入操作的合法位序范围是 1≤i≤n+1；在等概率下插入的平均移动次数为 n/2，其中在第 n+1 个位置（表尾）插入时元素移动次数为 0。
登录后查看答案
判断：设 p、q 为两个命题。已知复合命题 ¬(p∨q) 与 (p→q)→(q∧¬p) 的真值相同。小明分析如下：当 p 真、q 假时，p∨q 为真，故 ¬(p∨q) 为假；而此时 p→q 为假，蕴含式 (p→q)→(q∧¬p) 前件假则整个蕴含式为真，两者真值不同，因此该说法错误。小明的结论是否正确？
判断：连通带权无向图的最小生成树唯一，当且仅当图中所有边的权值互不相同。
判断：某产生式系统只有规则 R1：如果 A，则 B；R2：如果 B，则 C。已知当前事实库中仅有事实 A，且没有任何待验证的目标。若此时采用反向推理，由于没有目标可以出发，该推理过程可能无法启动；而若采用正向推理，虽然能依次推出 B 和 C，但在规则库庞大时容易推出大量与任务无关的中间结论。
判断下列说法的正误：在一棵二叉排序树中删除一个左、右子树均非空的结点时，只能用其右子树中的最小关键字结点来替代该结点；若改用其左子树中的最大关键字结点替代，则删除后所得的树必不再满足二叉排序树的性质。
某 AOE 网的顶点为 S、A、B、C、D、T，活动及持续时间为：S→A(3)、S→B(2)、A→C(4)、B→C(5)、A→D(6)、C→T(2)、D→T(1)。判断：该网的拓扑序列唯一，且关键路径为 S→A→C→T。
判断：若带权有向图 G 的所有边权值均为正数，则用 Dijkstra 算法求单源最短路径时，每一步都是从未加入已定集合的顶点中选取 dist 值最小者加入，且顶点加入已定集合后其 dist 值不再改变。
某稀疏矩阵按行序存放的三元组表为 (1,1,3)，(1,3,5)，(2,2,4)，(3,4,7)，(4,1,6)，(4,5,2)。采用快速转置算法时，有人说：因为原矩阵第 3 列只有 1 个非零元，所以转置后第 3 行第一个非零元应存放在转置三元组表的第 1 个位置。该说法是否正确？
某个 4 行 5 列稀疏矩阵的每一列至少含一个非零元，其三元组表按行序存放。对它执行快速转置：先统计原矩阵各列的非零元个数并确定转置后各行首个三元组的位置，再按原三元组表的顺序扫描并填入转置表。所得三元组表必按转置矩阵的行序排列，且同一行内按列序排列。判断该说法是否正确。
判断：已知某二叉树有 5 个结点，其先序遍历序列为 A B C D E，后序遍历序列为 E D C B A。甲同学认为：因为先序序列的第一个结点与后序序列的最后一个结点都是 A，两序列自洽，所以可以由这两个序列唯一恢复出该二叉树，且其形态必为一条左斜链（A 的左孩子为 B，B 的左孩子为 C，依此类推）。乙同学认为：仅由先序和后序遍历序列无法唯一确定二叉树，例如结点 B 作为 A 的左孩子或右孩子时，先序与后序序列均可保持不变。请判断甲同学的结论是否正确。
判断：已知某二叉树的先序遍历序列为 A B C D E，后序遍历序列为 E D C B A。因为由任意两种遍历序列即可唯一确定一棵二叉树，所以该二叉树是唯一的。
元素 A、B、C、D、E、F、G 按此顺序依次入栈，每个元素仅入栈、出栈一次。判断：出栈序列 D、B、C、A、G、F、E 是可能得到的合法出栈序列。
在一个不带头结点的单链表中，结点依次为 A→B→C，头指针 L 指向 A。现要删除结点 A，某同学采用辅助指针：执行 p=L; L=L->next; free(p); 之后，又想在新链表 B→C 中，于 B 之后插入新结点 X（指针 s 指向 X），依次执行了 s->next=B->next; B->next=s;。请判断：经过上述全部操作后，链表能够正确成为 B→X→C，且没有结点丢失或内存错误。
判断：已执行 import random 后，代码 random.randint(3, 6) 与 random.choice([3, 4, 5, 6]) 产生的可能取值集合完全相同。
判断下列说法的正误：给定同一个关键字集合（各关键字互不相同），无论按何种顺序依次插入构造二叉排序树，最终所得二叉排序树的中序遍历序列都是相同的递增序列，且所得的树形也完全相同，因此平均查找长度 ASL 也必然相同。
哈希表容量为10，采用 H(key)=key mod 10 和线性探测，依次插入12、22、13。有人据此断言：插入13时发生冲突，是因为13与占据其初始地址的关键字22具有相同的散列地址。判断该断言正误。
判断：在线性探测哈希表中，初始哈希地址不同的关键字也可能因探测而扩展同一段连续占用区间，这种现象称为堆积。
已知某带权有向图 G 中恰有一条边的权值为 −2，其余各边权值均为正数。现以顶点 v0 为源点，用 Dijkstra 算法求 v0 到其余各顶点的最短路径。判断：由于图中负权边只有一条且 Dijkstra 每次都选取 dist 值最小的未定顶点加入已定集合，因此算法得到的 v0 到各顶点的路径长度一定是最短路径。
判断下列说法是否正确：一棵完全二叉树共有 500 个结点，结点按层序（自上而下、自左至右）从 1 开始连续编号。则该树的高度为 9，且编号为 250 的结点是叶结点。
判断：对一个无环 AOE 网，若某活动弧的起点与终点在某个拓扑序列中相邻，则该活动一定是关键活动。