全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
约定根结点位于第 1 层。若一棵二叉树的第 k 层结点数已达到该层可能的最大值，以下哪项必然成立？ A. 第 k 层所有结点均为叶结点 B. 第 k 层之前的每一层均达到各自可能的最大结点数 C. 第 k 层之后的每一层均达到各自可能的最大结点数 D. 整棵树必为满二叉树
登录后查看答案
元素 1、2、3、4、5 依次入栈，入栈与出栈操作可交替进行，每个元素恰好入栈、出栈各一次。下列出栈序列中，唯一合法的是（ ） A. 2、5、4、3、1 B. 3、1、4、5、2 C. 5、2、3、4、1 D. 4、5、2、3、1
设模式串 P="abcabdabc"，字符从 1 开始编号，并约定 next[1]=1；对 j>1，next[j] 等于 P[1..j-1] 的最长相等真前后缀的长度加 1。按此定义，next[6] 的值为（ ） A. 1 B. 2 C. 3 D. 4
某 5 阶对称矩阵仅存储主对角线及其下方元素，按行优先依次存入数组 C[1..15]，其中 A₁₁ 存于 C[1]。若 C[1] 的首地址为 5000，每个元素占 4 个字节，则元素 A₄₂ 的地址是（ ）。 A. 5024 B. 5028 C. 5032 D. 5036
用操作数栈和运算符栈求中缀表达式 18÷(3×2)+5×(7−4) 的值。按通常优先级，括号内先算，同级运算符从左到右计算。结果是（ ） A. 17 B. 18 C. 19 D. 21
单链表中，p 指向结点 P，原后继为结点 A，A 的后继为 B；s 指向新结点 S，q 为辅助指针。要求先将 S 插入 P 后，再删除原结点 A，并保留 B 及其后续链。以下哪段语句能完成操作？ A. s->next=p->next; p->next=s; q=s->next; s->next=q->next; free(q); B. p->next=s; s->next=p->next; q=s->next; s->next=q->next; free(q); C. s->next=p->next; p->next=s; q=s->next; free(q); s->next=q->next; D. s->next=p->next; p->next=s; q=p->next; p->next=q->next; free(q);
下列关于 Python 常用标准库的说法中，正确的是（ ） A. sqrt 函数属于 random 库 B. choice 函数属于 math 库 C. sleep 函数属于 time 库 D. strftime 函数属于 random 库
某顺序表当前含有 n 个元素，现等概率地从所有合法位序中选一个位置执行删除操作。若删除时平均需要向前移动 8.5 个元素，则该顺序表的元素个数 n 为（ ） A. 16 B. 17 C. 18 D. 19
下列排序算法中，平均时间复杂度为 O(n log n)、空间复杂度为 O(1) 且不稳定的是（ ）。 A. 归并排序 B. 堆排序 C. 快速排序 D. 希尔排序
采用除留余数法构造哈希函数 H(key)=key mod 7，采用线性探测处理冲突，按顺序插入关键字 12、19、26。关键字 26 最终存放的地址是（地址从 0 开始计）。 A. 0 B. 5 C. 6 D. 1
无向连通带权图 G 的顶点集为 {A，B，C，D，E}，边及权值为 AB:1、DE:1、AC:2、BC:2、CD:3、BD:3。用 Kruskal 算法求 G 的最小生成树，其总权值为多少？ A. 6 B. 7 C. 8 D. 9
在一棵二叉树中，度为 2 的结点有 15 个，则该二叉树的叶结点个数为多少？ A. 14 B. 15 C. 16 D. 17
单链表中结点依次为 B→C→D，指针 p 指向 B，s 指向新结点 X。要先在 p 后插入 s，再删除原结点 C（设 q 为辅助指针），使结果为 B→X→D，且不丢失其他结点，应执行哪组语句？ A. s->next=p->next; p->next=s; q=s->next; s->next=q->next; free(q); B. p->next=s; s->next=p->next; q=s->next; s->next=q->next; free(q); C. s->next=p->next; p->next=s; q=s->next; free(q); s->next=q->next; D. s->next=p->next; p->next=s; q=p->next; p->next=q->next; free(q);
在单链表中，指针 p 指向某结点，该结点存在后继，指针 s 指向新结点。现要在 p 结点之后插入 s 结点，若先执行 s->next=p->next;，则随后应执行的语句是（ ） A. p->next=s; B. s=p->next; C. p=s->next; D. free(p->next);
有如下 Python 代码： class Student: def __init__(self, sid): self.sid = sid def get(self): return '学号:' + self.sid s = Student('A07') s.sid = 'B12' print(s.get()) 程序运行后的输出是： A. 学号:A07 B. 学号:B12 C. 学号:sid D. 程序报错，因为 sid 被修改后不能再访问
有如下 Python 代码： class Song: def __init__(self, title): self.title = title def play(self): print(self.title) s = Song("夜曲") s.title = "晴天" s.play() 程序运行的输出是（ ） A. 夜曲 B. 晴天 C. title D. 程序报错
阅读代码，选择列表 `ordered` 的结果。 ```python def digit_sum(n): if n < 10: return n return n % 10 + digit_sum(n // 10) codes = [42, 15, 23, 8, 31] ordered = sorted(codes, key=lambda n: (digit_sum(n), -n)) ``` A. `[31, 23, 42, 15, 8]` B. `[31, 23, 15, 42, 8]` C. `[8, 42, 15, 23, 31]` D. `[31, 42, 15, 23, 8]`
有如下程序： try: try: raise ValueError("inner") finally: print("A") except ValueError: print("B") except BaseException: print("C") finally: print("D") 程序运行结束后输出的内容依次是（ ） A. A B D B. A C D C. B A D D. A B C D
要逐行读取 UTF-8 文本文件“清单.txt”，并在读取后自动关闭文件，以下哪种写法符合要求？ A. with open('清单.txt', 'r', encoding='utf-8') as f: for line in f: print(line) B. with open('清单.txt', 'w', encoding='utf-8') as f: for line in f: print(line) C. f = open('清单.txt', 'r', encoding='utf-8') for line in f: print(line) D. with open('清单.txt', 'r', encoding='gbk') as f: for line in f: print(line)
定义函数 `def label(code, mode="brief", *parts, **opts): return (code, mode, parts, opts)`。若要使调用结果恰为 `("K", "brief", ("memo",), {"color": "blue"})`，应选择哪一项？ A. `label("K", "memo", color="blue")` B. `label("K", "brief", "memo", color="blue")` C. `label("K", color="blue", mode="brief")` D. `label("K", "brief", color="blue", memo="memo")`