1 第 10 章 内 部 排 序 一 、 选 择 题 （ 每 小 题 1 分 ， 共 10 分 ） 1.从 未 排 序 序 列 中 依 次 取 出 一 个 元 素 与 已 排 序 序 列 中 的 元 素 依 次 进 行 比 较 ， 然 后 放 在 已 排 序序 列 的 合 适 位 置 ， 该 排 序 方 法 称 为 （ A ） 排 序 法 。 A.插 入 排 序 B.选 择 排 序 C.希 尔 排 序 D.二 路 归 并 排 序 2.下 列 排 序 算 法 中 ( C )排 序 在 一 趟 结 束 后 不 一 定 能 选 出 一 个 元 素 放 在 其 最 终 位 置 上 。 A.选 择 B.冒 泡 C.归 并 D.堆 3.若 一 组 记 录 的 排 序 码 为 （ 46, 79, 56, 38, 40, 84）， 则 利 用 快 速 排 序 的 方 法 ， 以 第 一 个 记 录 为基 准 得 到 的 一 次 划 分 结 果 为 （ C ）。 A. 38, 40, 46, 56, 79, 84 B. 40, 38, 46, 79, 56, 84 C. 40, 38， 46, 56, 79, 84 D. 40, 38, 46, 84, 56, 79 4.排 序 方 法 中 ， 从 未 排 序 序 列 中 依 次 取 出 元 素 与 已 排 序 序 列 （ 初 始 时 为 空 ） 中 的 元 素 进 行 比较 ， 将 其 放 入 已 排 序 序 列 的 正 确 位 置 上 的 方 法 ， 称 为 （ C ）。 A.希 尔 排 序 B.冒 泡 排 序 C.插 入 排 序 D.选 择 排 序 5.为 实 现 快 速 排 序 算 法 ， 待 排 序 序 列 宜 采 用 的 存 储 方 式 是 （ A ）。 A. 顺 序 存 储 B. 散 列 存 储 C. 链 式 存 储 D. 索 引 存 储 6.若 一 组 记 录 的 排 序 码 为 （ 46, 79, 56, 38, 40, 84）， 则 利 用 堆 排 序 的 方 法 建 立 的 初 始 堆为 （ B ）。 A. 79, 46, 56, 38, 40, 84 B. 84, 79, 56, 38, 40, 46 C. 84, 79, 56, 46, 40, 38 D. 84, 56, 79, 40, 46, 38 7． 排 序 方 法 中 ， 从 未 排 序 序 列 中 依 次 取 出 元 素 与 已 排 序 序 列 中 的 元 素 进 行 比 较 ， 将 其 放 入已 排 序 序 列 的 正 确 位 置 上 的 方 法 ， 称 为 （ C ）。 A． 希 ...
