. . .. . . .. .专业 . . 全 国 计 算 机 等 级 考 试 二 级 MS Office 高 级 应 用 选 择 题 真 题 题 库 （ 附 答 案 ） 数 据 结 构 与 算 法 1.算 法 的 有 穷 性 是 指 （ ）。 答 案 ： A A） 算 法 程 序 的 运 行 时 间 是 有 限 的 B）算 法 程 序 所 处 理 的 数 据 量 是有 限 的 C） 算 法 程 序 的 长 度 是 有 限 的 D） 算 法 只 能 被 有 限 的 用 户 使用 2.对 长 度 为 n 的 线 性 表 排 序 ，在 最 坏 情 况 下 ，比 较 次 数 不 是 n(n－ 1)/2的 排 序 方 法 是 （ ）。 答 案 ： D A） 快 速 排 序 B） 冒 泡 排 序 C） 直 接 插 入 排 序 D） 堆 排序 3.下 列 关 于 栈 的 叙 述 正 确 的 是 （ ）。 答 案 ： B A） 栈 按 "先 进 先 出 "组 织 数 据 B） 栈 按 "先 进 后 出 "组 织 数 据 C） 只 能 在 栈 底 插 入 数 据 D） 不 能 删 除 数 据 4.一 个 栈 的 初 始 状 态 为 空 。 现 将 元 素 1、 2、 3、 4、 5、 A、 B、 C、 D、E 依 次 入 栈 ， 然 后 再 依 次 出 栈 ， 则 元 素 出 栈 的 顺 序 是 （ ）。 答 案 ：B A） 12345ABCDE B） EDCBA54321 C） ABCDE12345 D） 54321EDCBA 5.下 列 叙 述 中 正 确 的 是 （ ）。 答 案 ： D A） 循 环 队 列 有 队 头 和 队 尾 两 个 指 针 ， 因 此 ， 循 环 队 列 是 非线 性 结 构 . . .. . . .. .专业 . . B） 在 循 环 队 列 中 ， 只 需 要 队 头 指 针 就 能 反 映 队 列 中 元 素 的 动 态 变 化情 况 C） 在 循 环 队 列 中 ， 只 需 要 队 尾 指 针 就 能 反 映 队 列 中 元 素 的 动 态 变 化情 况 D） 循 环 队 列 中 元 素 的 个 数 是 由 队 头 指 针 和 队 尾 指 针 共 同 决 定 6.在 长 度 为 n 的 有 序 线 性 表 中 进 行 二 分 查 找 ，最 坏 情 况 下 需 要 比 较 的次 数 是 （ ）。 答 案 ： C A） O(n) B） C） D） 7.下 列 叙 述 中 正 确 的...
