答案:C
最大堆每次取出当前最大元。插入 6、10 后堆顶是 10,下一次弹出就是 10。A 把堆里的中位值当成堆顶;B 停在插入前的最大值 8;D 误取后插入但更小的 6。
1、任务队列用最大堆保存优先级,当前堆里已有 3、8、5。接着依次插入 6 和 10,其间没有弹出。下一次从堆顶取出的优先级是多少? {{ select(1) }}
2、执行下面的 Python 代码,打印结果是什么?
squares = (k * k for k in range(4))
view = squares
p = next(squares)
q = next(view)
rest = list(squares)
try:
tail = next(view)
except StopIteration:
tail = "end"
print(p, q, rest, tail)
{{ select(2) }}
3、线性变换对应矩阵 A∈R4×6,且 rank(A)=3。齐次方程 Ax=0 的自由未知量个数,以及解空间一组基里的向量个数,分别是多少? {{ select(3) }}
4、表 exam_mark 数据如下:
| id | kind | point |
|---|---|---|
| 1 | A | 92 |
| 2 | 78 | |
| 3 | 85 | |
| 4 | B | 81 |
| 5 | 73 | |
| 6 | 90 | |
| 7 | C | 88 |
执行:
SELECT kind, COUNT(*) AS cnt
FROM exam_mark
WHERE point >= 80
GROUP BY kind
HAVING COUNT(*) >= 2
ORDER BY kind;
结果是哪一项? {{ select(4) }}
5、InnoDB 隔离级别为 REPEATABLE READ,账户余额初始为 200。事务 T1 第一次普通 SELECT 读到 200;随后事务 T2 把余额改成 250 并提交。T1 再执行一次相同的普通 SELECT,接着执行 SELECT ... FOR UPDATE。忽略其他事务,两次分别读到什么? {{ select(5) }}
6、考查函数 fa(x)=x3−3ax,x∈[−1,2],a>0。若它在开区间 (−1,2) 内恰有一个极值点且为极小值点,并且在闭区间上的最小值不小于 −22,则 a 的范围是? {{ select(6) }}
7、多轮问答每次都把全部历史拼进提示。对话变长后会逼近上下文上限,早期闲聊还会冲淡当前任务约束。下面哪项更合适作为基础处理? {{ select(7) }}
8、最小堆的层序数组为 [2, 5, 4, 9, 7, 8]。先插入 1,再删除当前堆顶,并按标准上浮、下沉调整。完成后,堆顶以及它的左、右孩子依次是什么? {{ select(8) }}
9、执行下面的 Python 代码,打印结果是什么?
def push(x, buf=[]):
buf.append(x)
return buf
print(push(1), push(2))
{{ select(9) }}
[1] [2][1, 2] [1, 2][1] [1, 2][1, 2] [2]10、在无权无向图上求从指定起点到其余可达点的最少边数,下列做法最合适的是? {{ select(10) }}
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册