全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
有如下 Python 程序： class Timer: def __init__(self, start): self.start = s self.logs = [] def record(self, t): self.logs.append(self.start + t) m = Timer(10) n = Timer(20) m.record(5) n.record(5) 程序运行时会因某行代码的写法错误而报错。若将该行修正为正确写法（保持其余代码不变），则执行完后 n.logs 的值是（ ） A. [25] B. [30] C. [15] D. 报错，n.logs 无法确定
登录后查看答案
已知程序开头已执行 import random, math。某同学想生成 4 至 9 之间（含两端）的随机整数，却误写为 n = random.randint(4, 9) 后又觉得不放心，改为 n = 4 + math.floor(random.random() × 6)。若两种写法都只考虑可能取值范围（含端点），则第一种写法可能取得的最小值与第二种写法可能取得的最大值之和为 ____。
阅读代码，填写最后的属性值： class Parcel: def __init__(self, tag): self.tag = tag def rename(self, tag): self.tag = tag p = Parcel("初稿") q = Parcel("备份") r = p r.rename("复核") q.rename(p.tag) 执行后，(p.tag, q.tag) = ____。
运行以下 Python 程序，控制台输出的字符序列是？ def g(): try: print("1") raise ZeroDivisionError except KeyError: print("2") finally: print("3") def h(): try: g() print("4") except ZeroDivisionError: print("5") h() print("6") A. 1 3 5 6 B. 1 2 3 4 6 C. 1 3 4 5 6 D. 1 3 5 4 6
下列关于排序算法的叙述中，正确的是： A. 简单选择排序是稳定的排序算法 B. 堆排序在初始序列已有序时退化为 O(n²) C. 归并排序是稳定的排序算法，且最坏情况下时间复杂度为 O(nlog₂n) D. 基本有序的序列宜选用快速排序以提高效率
有一个长度为 10 的有序顺序表按升序存放，采用折半查找（mid=(low+high)/2 向下取整）。对该表所有元素查找成功时的平均查找长度为____，查找失败时最多需要进行的比较次数为____。
对含 n 个互异关键字的序列，采用直接插入排序，并以关键字比较次数衡量运行量。若初始序列已按非递减次序排列，其最好情形的比较次数级别是？ A. Θ(n²) B. Θ(n log n) C. Θ(n) D. Θ(1)
判断下列说法的正误：给定同一个关键字集合（各关键字互不相同），无论按何种顺序依次插入构造二叉排序树，最终所得二叉排序树的中序遍历序列都是相同的递增序列，且所得的树形也完全相同，因此平均查找长度 ASL 也必然相同。
依次将关键字 50,30,70,20,40,60 插入一棵初始为空的二叉排序树；另将同一组关键字按 20,30,40,50,60,70 的顺序插入另一棵空的二叉排序树。查找成功时，第一棵树的平均查找长度与第二棵树的平均查找长度之差为（ ）。A. 1/2 B. 7/6 C. 3/4 D. 5/6
哈希表容量为10，采用 H(key)=key mod 10 和线性探测，依次插入12、22、13。有人据此断言：插入13时发生冲突，是因为13与占据其初始地址的关键字22具有相同的散列地址。判断该断言正误。
判断：在线性探测哈希表中，初始哈希地址不同的关键字也可能因探测而扩展同一段连续占用区间，这种现象称为堆积。
有序顺序表按升序存放 11 个互不相同的整数：4，9，15，22，28，35，43，51，60，72，89。采用折半查找，初始 low=1、high=11，每次取 mid=⌊(low+high)/2⌋。按查找成功时每个元素所需关键字比较次数计算，成功查找的平均查找长度为____；查找失败时，判定树中最多比较____次。
已知某带权有向图 G 中恰有一条边的权值为 −2，其余各边权值均为正数。现以顶点 v0 为源点，用 Dijkstra 算法求 v0 到其余各顶点的最短路径。判断：由于图中负权边只有一条且 Dijkstra 每次都选取 dist 值最小的未定顶点加入已定集合，因此算法得到的 v0 到各顶点的路径长度一定是最短路径。
判断下列说法是否正确：一棵完全二叉树共有 500 个结点，结点按层序（自上而下、自左至右）从 1 开始连续编号。则该树的高度为 9，且编号为 250 的结点是叶结点。
无向连通网 G 有 6 个顶点、9 条边，各边权值互不相同。下列关于 G 的最小生成树的说法正确的是：A. 最小生成树可能不唯一 B. 最小生成树恰有 5 条边且唯一 C. 最小生成树恰有 6 条边 D. Kruskal 算法与 Prim 算法得到的最小生成树必不相同
一棵完全二叉树有 400 个叶结点，且恰有 1 个度为 1 的结点，按层序从 1 开始编号。则编号为 400 的结点的孩子结点数为（ ） A. 0 B. 1 C. 2 D. 3
有向带权图的顶点按 A、B、C、D、E、F 排列，边及权值为 A→B(3)、A→C(2)、B→D(6)、C→D(5)、B→E(7)、D→E(2)、E→F(1)。以 A 为源点执行 Dijkstra 算法，∞ 表示当前不可达。初始 dist=(0,3,2,∞,∞,∞)。按 dist 最小者依次加入已定集合，写出加入 C 后、加入 B 后及算法结束时的 dist 数组：____；____；____。
判断：对一个无环 AOE 网，若某活动弧的起点与终点在某个拓扑序列中相邻，则该活动一定是关键活动。
一个具有 6 个顶点、5 条边的无向图 G，采用邻接矩阵存储时，矩阵为 6 阶方阵且关于主对角线对称；若改用邻接表存储，则每条边将在两个顶点的边表中各出现一次。那么该图的邻接矩阵中共有____个元素，邻接表中共有____个边结点。
某工程的 AOV 网与 AOE 网均以顶点集 {A,B,C,D,E,F} 和弧集 {A→B，A→C，B→D，C→D，B→E，C→E，D→F，E→F} 表示；AOE 网中各弧的活动持续时间依次为 3、2、4、2、2、4、3、2。AOV 网采用栈进行拓扑排序；每次将新入度为零的顶点按字母升序入栈，初始入度为零的顶点也按此规则入栈。填入该拓扑序列：____；AOE 网的关键路径为____，工程最短完成时间为____。