全部来自 AI 原创生成并经逐题审校的题目,带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
某信源的 5 个符号权值依次为 2、7、13、24、40。每次取两棵权值最小的树合并,构造哈夫曼树。判断:所得哈夫曼树的带权路径长度 WPL 为 162。
登录后查看答案
设四个元素 a、b、c、d 依次入栈(入栈顺序固定为 a 先、d 最后),入栈与出栈操作可交替进行。判断:出栈序列 d、c、a、b 是可能得到的合法出栈序列。
某 6 阶对称矩阵仅存储主对角线及其下方元素,按行优先依次存入 T[1..21],且 A₁₁ 存于 T[1]。若 T[1] 的首地址为 3000,每个元素占 2 个字节,则元素 A₅₃ 的地址为 3024。判断该表述是否正确。
设 8 阶对称矩阵 A 仅存储主对角线及其下方元素,按行优先依次存入 B[0..35],A₁₁ 存于 B[0]。若 B[0] 的首地址为 3000,每个元素占 4 个字节,则 A₆₃ 的地址为 3064。
稀疏矩阵采用按行序存放的三元组表表示。进行快速转置时,应统计原矩阵各行的非零元个数,并据此确定转置后各行首个三元组的存放位置。判断该说法是否正确。
某容量为9的循环队列采用牺牲一个存储单元区分队空与队满,front指向下一次出队元素的位置,rear指向下一次入队元素的位置。有人认为:当front=rear时队满;当(rear+1)%9=front时队空。该判断正确吗?
顺序表原有 10 个元素。先从所有合法位序中等概率选一处插入新元素,再删除所得顺序表的第 4 个元素。若按元素实际移动次数计,认为这两步操作的平均总移动次数为 11 次。判断该说法是否正确。
判断:执行以下代码时,调用 b.reveal() 会因没有手动传入 self 而报错。 class Badge: def __init__(self, code): self.code = code def reveal(self): return self.code b = Badge("K7")
判断下列说法是否正确:在 Python 中,若 f = lambda n: n * f(n - 1)(未写终止条件),则调用 f(5) 时会因递归深度超过默认上限(约 1000 层)而立即抛出 RecursionError;若补充终止条件 f = lambda n: 1 if n == 0 else n * f(n - 1),则 lambda 也能定义合法的递归函数。
已知 d = {'北站': 7}。有人断言:执行 d.get('遗址', d['旧站']) 不会引发 KeyError,因为 get 会在键不存在时返回默认值。判断该断言正误。
设单链表中 p 指向的结点有后继结点。删除该后继结点时,先执行 free(p->next),再执行 p->next=p->next->next,仍能正确删除该结点且保留其后续链表。判断该说法是否正确。
带头结点的单链表依次采用头插法插入数据元素 2、6、9,建表后数据结点的顺序为 2、6、9;按值查找元素 6 时,从头结点出发,指针移动 2 次即可到达该结点。判断:上述表述是否正确?
阅读以下程序,判断结论是否正确: class Card: def __init__(self, text): self.text = text def rename(self, text): text = self.text def read(self): return self.text card = Card("初始") card.rename("更新") 结论:调用 card.rename("更新") 后,card.read() 的返回值是 "更新"。
执行 t = ("银", "金", "银"),(x, y, z) = t,A = set(t),B = {"金", "铜"},C = A & B 后,判断:C = {"金"},且执行交集运算使元组 t 变为 ("银", "金")。
判断:执行 t = ('q', [8, 9]) 后,语句 s = {t} 可以正常创建集合,因为元组属于不可变类型。
判断:元组 t = ([3, 5],) 可以作为集合元素,因为元组是不可变类型。
设字符串 s = "cobalt"。判断:切片表达式 s[-1:1:-2] 的结果是 "tao"。
判断:在 Python 3 中,表达式 -23 % 6 的值为 -5,因为取余结果的符号与被除数相同。
判断:某同学编写的 Python 程序中,if 语句行末写了冒号,其下一行语句缩进了 4 个空格,而同一代码块中最后一条语句缩进了 6 个空格。该同学解释说:只要每条语句都在 if 之下且方向一致地向右缩进,缩进量不同也不影响程序结构,Python 仍能正确识别它们属于同一代码块。
判断:小赵说,在 Python 中,只要每行代码都写了分号且语句完整,缩进多少都无所谓,解释器会自动根据逻辑关系划分代码块。