Q1选择题难度 1
1/11
计算机基础 · 初级 02
记忆强度
在单链表头部增加一个不保存业务数据的哨兵节点，主要带来什么实现收益？
哨兵节点始终存在，其 next 指向第一个真实节点；空表时 next 为 null。
计算机基础初级题库第 2 组，共 11 张卡片。
计算机基础 · 初级 02
哨兵节点始终存在，其 next 指向第一个真实节点；空表时 next 为 null。
哨兵节点提供一个稳定存在的前驱位置，使第一个真实节点也能像其他节点一样通过前驱的 next 被插入或删除。
数组在这里被当作后进先出的栈。
该实现使用 push 从队尾入队，使用 shift 从队头出队，符合先进先出的队列规则。
UDP 是无连接的数据报协议，通常保留单个数据报的边界，但不提供可靠到达、顺序交付和接收确认。
该调度明确要求按照到达顺序启动等待任务，因此先进先出队列最符合语义。
撤销要求最近发生的操作最先被取出，正好对应后进先出的栈语义。
UDP 面向数据报，单次发送形成的数据报边界会被协议保留，接收方不会把两个数据报自动拼成类似 TCP 的连续字节流。
读取最小堆的堆顶确实是常数时间，但删除堆顶还必须保持完全二叉树形状与堆序。
正确嵌套要求每个右括号匹配最近一个尚未闭合的左括号，天然符合后进先出的栈语义。
正确嵌套具有后打开先关闭的结构，因此应使用后进先出的栈。
32位和64位表示CPU一次能处理的最大位数，理论上来说，64位系统处理的数据效率比32位更高，相当于 单车道和双车道开车似得，双车道单位时间可以有更多…