见 ， ( 也 是 采 用 直 接 插 入 排 序 而 不 采 用 快 速 排 序 的 可 能 原 因 。
键 要 当 【 解 析 】 时 ) 平 均 每 条 指 令 的 执 行 需 要 多 少 个 时 钟 周 期 。 由 于 字 上 指 令 执 行 平 均 需 要
时 钟 周 期 ， 字 上 指 令 执 行 平 均 需 要 字 时 钟 周 期 ， 因 此 时 ) 要 或 要 数 字 上 够 被 要 代 要 需 字 上 够 被 字 要 或 要 需 满 数
计 算 机 主 频 为 驱 树 定 结 序 执 行 字 字 字 字 指 令 ， 平 均 每 条 指 令 需 要 满 数 时 钟 周 期 ， 因 此 ,
时 况 要 行 时 间 字 字 字 字 够 需 满 数 左 字 应 或 要 需 满 数 够 左 字 序 。 列 要 或 要 需 数 。
左 要 后 删 解 析 】 〃 位 补 码 整 数 的 最 小 值 是 结 字 字 满 满 满 要 字 要 即 - ； 最 大 值 是 结 左 左 成 左 要 并 左
补 码 整 数 所 能 表 示 的 范 围 是 - 上 能 要 结 要 足 需 补 码 整 数 所 能 表 示 的 范 围 是 - 足 左
左
左
满 要 当 【 解 析 】 来 来 来 要 以 。 键 精 度 浮 点 数 格 式 中 依 次 为 数 符 、 阶 码 （ 偏 置 值 需 以 尾 数
足 （ 隐 藏 ） 。 字 满 键 足 以 。 要 或 并 左 满 以 。 够 需 结 证 小 数 点 前 是 根 据 单 精 度 浮 点 数 格 式 ， 数 符
为 是 码 为 移 码 表 示 ， 需 要 代 要 左 需 以 要 或 要 左 需 。 结 成 二 进 制 数 为 左 左 左 左 左 字 左 数 隐 藏 小 数 点 前
的 结 下 的 满 以 。 成 二 进 制 数 为 满 左 左 结 以 尾 数 部 分 是 左 字 字 成 字 该 浮 点 数 的 二 进 制 格 式 为
字 左 左 要 左 左 左 字 要 左 左 左 字 要 字 字 字 字 要 字 字 字 字 要 字 字 字 字 要 字 字 字 要 字 字 字 字 结 应 的 十 六 进 制 格 式 为 来 来 情 要 字 字 字 字 树
足 要 不 删 解 析 】 页 大 小 为 义 后 要 或 要 需 左 需 字 节 编 址 ， 故 页 内 地 址 为 需 。 虚 拟 地 址 空 间 大 小 为
驱 后 要 或 要 需 需
结 虚 拟 地 址 共 需 ， 其 中 低 需 为 页 内 地 址 ， 高 字 为 虚 页 号 。 题 中 给 出 的
虚 拟 地 址 为 字 字 数 要 需 数 键 字 树 结 页 号 为 高 字 即 字 字 数 需 树 要 页 内 地 址 为 低 需 即 键 字 树 要 数 需 树
应 的 十 进 制 数 为 足 字 意 字 数 左 需 要 数 满 足 后 。 当 被 删 结 不 在 终 端 结 点 ( 最 低 层 非 叶
) 时 要 数 满 ， 可 以 终 端 结 点 用 ( 低 数 左 的 字 ( 前 驱 或 继 以 替 数 代 满 以 左 数 树 时 低 层 相 需
数 代 满 左 数 树 数 中 除 情 键 字 树 ① 相 将 驱 除 情 以 左 要 数 数 键 字 树
后 要 需 端 其 放 入 处 入 可 然 从 树 定 义 从 兄 弟 ( 将 驱 除 情 借 根 替 后 以 入 关 变 为 定 满 为 ② 中 除 情 且 足 后 然
将 驱 ② 右 都 不 入 可 然 从 右 都 用 键 后 要 或 要 需 结 和 ② 中 除 情 及 然 入 可 然 从 合 并 成 一 以 需 义 后 结
新 入 可 然 从 右 都 以 键 后 结 入 可 然 从 ② 点 足 需 义 后 除 用 键 后 要 或 要 需 应 结 上 阶 树 定 义 从 兄 弟 ( 列
个 入 可 然 从 以 能 新 后 定 ( 够 和 也 是 仅 后 以 要 或 要 需 列 ( 够 和 ( 定 满 及 然 【 ② 中 除
情 应 定 满 ( 解 析 需 继 以 入 关 变 ( 及 需 并 用 并 用 要 或 要 需 字 然 除 情 借 根 】 填 关 装 然
点 ( 变 定 满 ② 中 除 情
字
入 可 然 从 树 定 义 从 兄 弟 ( 够 和 或 因 子 能 新 越 大 除 情 非 ( 叶 ) 说 合 定 满 明 继 相 哈 能 后 定 ( 希
表 树 越 大 除 情 需 存 字 入 关 变 用 储 后 定 字 入 可 然 从 需 入 关 变 素 发 元 生 冲 突 树
字 性 生 冲 就 高 导 致 用 ( 平 哈 新 入 可 然 从 需 入 关 变 储 越 大 除 情 需 存 字 均 查 能 找 ( ③ 长
字 度 入 可 然 从 然 散 函 关 、 ( 或 定 义 从 兄 弟 需 入 可 然 从 决 性 生 冲 就 高 树 上 发 元 除 生 冲 后 定 字 关
策 入 可 然 从 需 入 关 变 继 储 略 因 子 越 大 除 情 需 入 关 变 继 ( 够 和 生 冲 就 需 新 点 会 在 后 定 字 需
入 可 然 从 点 结 冲 就 需 继 点 会 在 入 关 变 继 点 字
。 要 需 在 其 放 入 处 够 要 数 左 应 需 够 数 左 应 需 够 数 处 点 低 要 或 要 。 左 需 ① 后 结 驱 影 需 成 一 以 左 需 ① 后 结 要 当 正 然 驱 确 就 也 送 分
概 键 要 或 要 数 够 数 处 点 低 结 个 新 题 王 能 道 书 对 归 原 处 点 低 结 叶 含 两 ② 有 ” 而 情 二 对 导 致 ( 正 然
左 需 ① 后 要 或 要 需 应
结 直 接 而 情 ( 够 和 题 王 需 除 情 插 排 以 应 决 速 然 题 王 中 元 点 在 左 应 需 结 要
元 需 右 都 在 左 应 需 够 数 处 点 低 结 特 如 下 概 会 在 能 元 需 右 都 决 正 然
当 要 需 关 其 放 入 处 所 示 适 初 上 始 量 空 需 有 间 复 函 然 所 示 直 应 所 示 杂 稳 为 部 树 较 驱 就 新 点 应 继 点 少 储
基 就 所 示 策 本 ( 综 端 当 明 然 多 新 时 况 不 策 见 采 需 非 指 每 条 ( 令 所 示
2022年计算机408统考真题解析.pdf
