全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
某二叉树的先序遍历序列为 A B D E C F G，中序遍历序列为 D B E A F C G。该树的后序遍历序列为 ___；仅凭其先序与后序遍历序列能否唯一确定该树（填“能”或“不能”）：___。
登录后查看答案
已知一棵二叉树的先序遍历序列为 ABDECF，中序遍历序列为 DBEACF，则该二叉树的后序遍历序列为 ___。
某信源中符号 A、B、C、D 的出现次数分别为 2、3、7、11。按每次合并两棵最小权树构造哈夫曼树，并将左分支标为 0、右分支标为 1。该树的带权路径长度 WPL 为 ____。
设模式串 P = “ababaca”，其字符下标从 1 开始。按 KMP 算法中 next 数组的定义：next[j] 为 P[1..j-1] 的最长相等前后缀长度加 1，且 next[1] = 0，则 next[6] = ____。
设 1, 2, 3, 4, 5 依次进栈，出栈可在任意时刻穿插进行。若已知出栈序列中元素 3 是第 1 个出栈的，则在该出栈序列中元素 2 与元素 1 的相对次序为：元素 ____ 先出栈（填 1 或 2），且两元素的出栈次序与其进栈次序相____（填“同”或“反”）。
某 9 阶对称矩阵只存储主对角线及其下方元素，并按行优先依次存入数组 B[0..44]；A₁₁ 存于 B[0]，B[0] 的首地址为 2048，每个元素占 8 字节。若矩阵元素按 1 起始编号，则 A₄,₉ 的存储地址为 ____。
模式串 P 按 1 起始编号，内容为“aabaabaa”。按定义，next[j] 等于 P[1..j−1] 的最长相等真前缀与真后缀的长度加 1。则 next[9] = ____。
某循环队列采用牺牲一个存储单元法，MaxSize=8，front 指向队头元素，rear 指向下一空位，初始 front=rear=6。队列依次进行：入队3个元素、出队3个元素、再入队7个元素。第二步完成后队列状态为____；第三步完成后队列状态为____。（每空填“队空”“队满”或“非空且未满”）
将数据元素 4、8、12 依次采用尾插法插入带头结点的单链表（每个新结点均插在表尾），建表完成后，从首元结点出发按值查找元素 12，则指针需移动 ____ 次到达该结点；若改用头插法依次插入 4、8、12，则建表后链表中数据元素的排列顺序为 ____。
执行以下代码后，变量 p 的值为 ___。 L = [12, 5, 9, 3] p = L q = L[:] L.sort(reverse=True) p.insert(2, 7) q.append(L[-1]) L = q + p
在带头结点的单链表中，指针 p 指向结点 m（其后继为结点 n），指针 s 指向新结点 k。现依次执行了三个语句：① q=p->next; ② p->next=s; ③ ____; 完成了在 p 之后插入 s 的操作。随后要删除刚插入的结点 s 本身（p 仍指向结点 m），应执行的语句序列为 p->next=____; free(s);。若有人把插入的两条关键语句写成 s->next=p->next; 与 p->next=s; 的相反顺序，将导致结点 ____ 的后继链丢失。
阅读以下 Python 代码： score = 50 def outer(): score = 10 def inner(): ____ score score = score + 5 inner() return score print(outer()) print(score) 第一空应填写关键字 ____（使 inner 能修改外层函数 outer 的局部变量 score）；程序运行后，第一行输出为 ____，第二行输出为 ____。
在单链表中，指针 p 指向结点 x（其后继为结点 a），指针 s 指向新结点 y。若误将插入语句顺序颠倒，先执行 p->next=s;，再执行 s->next=p->next;，则此时 y 的后继结点是____，结点 a 将从链表中____（填：保留 / 丢失）。由此可知，正确的插入顺序应先执行 s->next=p->next;，后执行 p->next=s;，这样才能保证在 x 与 a 之间插入 y 且不丢失后继链。
阅读代码，填写程序输出的整数。 ```python records = [(4, 2), (1, 3), (3, 1)] first = sorted(records, key=lambda t: t[1])[0][0] def total(n): if n == 0: return 1 return n + total(n - 1) print(total(first)) ``` 程序输出：___
阅读以下 Python 代码，填写运行后 result 的值。 ```python token = "外" def inspect(): token = "局" def mutate(): global token token = token + "全" return token before = token after = mutate() return before, after, token result = inspect() ``` result = ____
执行以下代码后，print 语句共输出 3 个数字，依次为（各数字之间用空格分隔）：____。 for i in range(20, 9, -4): print(i)
已知元组 t = ("苔", "泉")，执行 x, y = t 后，集合 S = {x, y, x} 的值为____。
某校内平台按登记顺序建立字典：records = {'青禾': '通过', '远帆': '待审', '星桥': '通过'}。若直接访问 records['松露'] 会触发 KeyError，而 records.get('松露', '未登记') 得到默认值；再按 items() 遍历，并用字典推导式保留状态为'通过'的键值对，则所得字典为____。
某传感器先按递减序列读取一组校准值，再按递增序列读取一组补偿值。执行以下程序后，变量 total 的值是____。 total = 0 for x in range(14, 2, -4): total += x for x in range(1, 8, 3): total += x
在 IDLE 交互模式中依次输入并回车：>>> x = 3；>>> x = x * 2；>>> type(x)。Python 采用解释执行方式，语句逐条执行；变量 x 无需声明即可赋值使用，且类型由当前绑定的对象决定。执行完第三行后，屏幕显示的结果为 <class '____'>。