全 国 计 算 机 等 级 考 试 二 级 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） 在 循 环 队 列 中 ， 只
