全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
设模式串 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
登录后查看答案
判断：将 n 阶对称矩阵压缩存储为下三角形式时，若按行优先依次存入一维数组且数组下标从 0 开始，则元素 a₁₁（即第 1 行第 1 列元素）应存放在数组的 0 号位置，此时计算任一元素地址时，先求出它前面元素的总个数，再加首地址即可，与下标从 1 开始时元素的存储位置完全相同。
某 5 阶对称矩阵仅存储主对角线及其下方元素，按行优先依次存入数组 C[1..15]，其中 A₁₁ 存于 C[1]。若 C[1] 的首地址为 5000，每个元素占 4 个字节，则元素 A₄₂ 的地址是（ ）。 A. 5024 B. 5028 C. 5032 D. 5036
元素 P、Q、R、S、T、U、V 按此顺序依次入栈，每个元素仅入栈、出栈一次，入栈与出栈可交替进行。某出栈序列依次为 S、R、Q、P、V、U、____。为使该序列合法，空位应填入哪个元素？
用操作数栈和运算符栈求中缀表达式 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);
元素 1、2、3、4、5、6、7 按此顺序依次入栈，入栈与出栈可以交替进行且每个元素恰好出栈一次。判断：出栈序列 2、1、4、3、6、5、7 不可能由该栈操作得到。
将数据元素 6、3、8、5 依次采用头插法插入一个带头结点的单链表（每插入一个元素，新结点均插在头结点之后）。建表完成后，从第一个数据结点开始按值查找元素 3，则需依次比较的元素个数与指针移动次数分别为 ____ 和 ____。
顺序表 L 当前含 12 个元素。先在 L 的第 8 个位置插入一个新元素，再在插入后的新表上删除第 6 个位置的元素。（1）插入时需向后移动的原元素个数为____；（2）删除时需向前移动的元素个数为____；（3）两步操作中元素移动次数之和为____。
判断：某循环队列采用牺牲一个存储单元法区分队满与队空，容量为 MaxSize。队满的判定条件是 rear==front，队空的判定条件是 (rear+1)%MaxSize==front。
带头结点的单链表依次采用头插法插入数据元素17、6、23、10。建表后数据结点顺序为10、23、6、17；从头结点出发按值查找23，指针移动1次即可到达该结点。判断该表述是否正确。
下列关于 Python 常用标准库的说法中，正确的是（ ） A. sqrt 函数属于 random 库 B. choice 函数属于 math 库 C. sleep 函数属于 time 库 D. strftime 函数属于 random 库
已执行 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，仍能正确删除该结点。
某顺序表当前含有 n 个元素，现等概率地从所有合法位序中选一个位置执行删除操作。若删除时平均需要向前移动 8.5 个元素，则该顺序表的元素个数 n 为（ ） A. 16 B. 17 C. 18 D. 19
判断：定义实例方法时，self 应作为第二个形参，因为 Python 会自动把实例作为第一个实参传入。
已执行 `import time`。若要按照 `"%H:%M"` 的格式生成当前本地时间字符串，应调用 `time.____("%H:%M")`。
对序列 [3,1,4,2] 从最后一个非终端结点开始向前调整，构造大根堆；交换堆顶与末尾元素后，对剩余堆进行一次调整，所得序列为____。对有序段 [1,4] 与 [2,3] 作一趟二路归并，结果为____。
下列排序算法中，平均时间复杂度为 O(n log n)、空间复杂度为 O(1) 且不稳定的是（ ）。 A. 归并排序 B. 堆排序 C. 快速排序 D. 希尔排序
采用除留余数法 H(key)=key mod 8 构造哈希表，并用链地址法处理冲突。依次插入关键字 11、19、12、20，查找成功时以访问的结点数计查找长度，则该表的平均查找长度为____。