全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
判断：人工智能发展史上的第二次低谷，主要是因为计算机算力突然不足。
登录后查看答案
判断：对任一长度为 n 的有序顺序表进行折半查找，其判定树中各结点的深度互不相同，且查找失败时关键字的比较次数恰好等于判定树的高度 ⌈log₂(n+1)⌉。
判断：在二叉排序树中，删除一个具有两个非空子树的结点时，可以用其中序后继的关键字替换该结点的关键字，再删除原中序后继结点。
判断：对任意二叉树，先序遍历序列与后序遍历序列能够唯一确定该二叉树。
判断：将 n 阶对称矩阵压缩存储为下三角形式时，若按行优先依次存入一维数组且数组下标从 0 开始，则元素 a₁₁（即第 1 行第 1 列元素）应存放在数组的 0 号位置，此时计算任一元素地址时，先求出它前面元素的总个数，再加首地址即可，与下标从 1 开始时元素的存储位置完全相同。
元素 1、2、3、4、5、6、7 按此顺序依次入栈，入栈与出栈可以交替进行且每个元素恰好出栈一次。判断：出栈序列 2、1、4、3、6、5、7 不可能由该栈操作得到。
判断：某循环队列采用牺牲一个存储单元法区分队满与队空，容量为 MaxSize。队满的判定条件是 rear==front，队空的判定条件是 (rear+1)%MaxSize==front。
带头结点的单链表依次采用头插法插入数据元素17、6、23、10。建表后数据结点顺序为10、23、6、17；从头结点出发按值查找23，指针移动1次即可到达该结点。判断该表述是否正确。
已执行 import random, math。某程序依次运行：t = random.randint(1, 6) 得 5；随后调用 time 库前忘记 import time，直接执行 time.sleep(1)。判断：该程序在运行到 time.sleep(1) 时会因 time 未定义而抛出 NameError。
在单链表中，删除 p 结点的后继结点时，先执行 free(p->next)，再执行 p->next=p->next->next，仍能正确删除该结点。
判断：定义实例方法时，self 应作为第二个形参，因为 Python 会自动把实例作为第一个实参传入。
判断：若一个连通带权无向图存在多棵不同的最小生成树，则这些生成树的边权总和不一定相同。
判断：设有4个权值分别为3、5、7、9的叶结点构造哈夫曼树，则该树共有7个结点，且任一叶结点的哈夫曼编码都不是另一叶结点编码的前缀。
元素 A、B、C、D 按此顺序依次入栈，且每个元素仅入栈、出栈一次。出栈序列 C、B、A、D 是合法的。判断：正确或错误。
单链表中，若 p 原本没有后继结点，要在 p 后插入新结点 s，依次执行 p->next=s 和 s->next=p->next，最终仍得到无环且结点次序为 p、s 的链表。
单链表中，若 p 指向的结点有后继结点，执行 q=p->next; p->next=q->next; free(q); 可以正确删除 p 的后继结点。
判断：执行以下程序后，p.label 为“定稿”，q.label 仍为“终稿”。 class Profile: def __init__(self, label): self.label = label def rename(self, label): self.label = label p = Profile("初稿") q = Profile("终稿") p.rename("定稿")
判断：在 Python 中，类的 __init__ 方法负责初始化新创建的实例；只要该方法完成属性初始化，就必须显式执行 return self，实例才能正常创建。
判断下列说法的正误：定义函数 def report(name, level=1, *tags, **extra): 后，调用 report('amy', 'urgent', m=3) 时，level 接收到 'urgent'，tags 为空元组，extra 为 {'m': 3}。
判断正误：在 Python 中，函数定义 `def record(level=1, name):` 合法，因为默认参数可以写在非默认参数之前。