Q1选择题难度 2
1/12
计算机基础 · 中级 02
记忆强度
对下面的最小堆执行操作后，两次取出的值依次是什么？
最小堆初始包含 [2, 5, 4, 9, 7]，该数组已满足最小堆性质。随后依次执行 insert(1)、extractMin()、extractMin()。只关注两次 extractMin 的返回值。
计算机基础中级题库第 2 组，共 12 张卡片。
计算机基础 · 中级 02
最小堆初始包含 [2, 5, 4, 9, 7]，该数组已满足最小堆性质。随后依次执行 insert(1)、extractMin()、extractMin()。只关注两次 extractMin 的返回值。
最小堆只保证每个父节点不大于其子节点，因此堆顶始终是当前最小元素。
位掩码中，每项权限占据独立位，因此按位与可检查目标位，按位或可设置目标位，和目标位取反后再按位与可以清除目标位。
private 阻止共享缓存存储该用户专属响应，no-cache 允许浏览器保存响应但要求再次使用前进行验证，ETag 则让验证可通过 If-None-…
HttpOnly Cookie 不向页面 JavaScript 暴露，因此注入脚本无法像读取 localStorage 那样直接导出会话令牌。
这是TCP按序交付引起的队头阻塞现象。
哈希表负责以平均O(1)时间定位缓存节点，双向链表负责以O(1)时间删除任意已知节点并把它移动到最近使用端。
最小堆能够让堆顶始终保持执行时间最早的任务，查看堆顶通常为O(1)，插入新任务和移除最早任务为O(log n)，适合任务持续加入且反复取最小截止时间的调…
已知双向链表节点时，可以通过节点的 prev 和 next 直接重连相邻节点，删除过程无需遍历，时间成本为常数级。
应选择无序、有限重传并携带递增序号的传输方式。
preconnect 用于提前建立到指定源的连接准备，通常可提前完成 DNS 解析以及后续连接握手，从而减少首个真正请求的连接等待。
既有DNS响应会按照原TTL在浏览器、操作系统或递归解析器等层级继续缓存，事后降低新记录的TTL通常无法缩短已经缓存结果的有效期。
应依据业务语义组合传输方式：高频光标坐标具有时效性，旧坐标即使重传成功也可能已经失去价值，适合使用低延迟、允许丢失的数据报；