选择题真考题库及高频考点速记—二级M Office高级应用.docxVIP

（1) 下 列 叙 述 中 正 确 的 是A.一 个 算 法 的 空 间 复 杂 度 大 , 则 其 时 间 复 杂 度 也 必 定 大B.一 个 算 法 的 空 间 复 杂 度 大 ,则 其 时 间 复 杂 度 必 定 小C.一 个 算 法 的 时 间 复 杂 度 大 ,则 其 空 间 复 杂 度 必 定 小D.算 法 的 时 间 复 杂 度 与 空 间 复 杂 度 没 有 直 接 关 系(2) 下 列 叙 述 中 正 确 的 是A.算 法 的 效 率 只 与 问 题 的 规 模 有 关 , 而 与 数据的存储结构无关B.算 法 的 时 间 复 杂 度 是 指 执 行 算 法 所 需 要 的 计 算 工作 量C.数 据 的 逻 辑 结 构 与 存 储 结 构 是 一 一 对 应 的D.算 法 的 时 间 复 杂 度 与 空 间 复 杂 度 一 定 相 关(3) 下 列 叙 述 中 正 确 的 是程 序 执 行 的 效 率 与 数 据 的 存 储 结 构 密 切 相 关程 序 执 行 的 效 率 只 取 决 于 程 序 的 控 制 结 构程 序 执 行 的 效 率 只 取 决 于 所 处 理 的 数 据 量以 上 说 法 均 错 误(4) 下 列 关 于 栈 的 叙 述 中 ,正 确 的 是栈 底 元 素 一 定 是 最 后 入 栈 的 元 素栈 顶 元 素 一 定 是 最 先 入 栈 的 元 素栈 操 作 遵 循 先 进 后 出 的 原 则以 上 说 法 均 错 误(5) 一 个 栈 的 初 始 状 态 为 空 。 现 将 元 素 1,2,3,A,B,C依 次入 栈 ,然 后 再 依 次 出 栈 ,则 元 素 出 栈 的 顺 序 是A) 1,2,3,A,B,CB) C,B,A,1,2,3C) C,B,A,3,2,1D) 1,2,3,C,B,A(6) 下 列 与 队 列 结 构 有 关 联 的 是A) 函 数 的 递 归 调 用 B) 数 组 元 素 的 引 用C) 多 重 循 环 的 执 行 D) 先 到 先 服 务 的 作 业 调 度(7) 下 列 叙 述 中 正 确 的 是循 环 队 列 中 的 元 素 个 数 随 队 头 指 针 与 队 尾 指 针 的变 化 而 动 态 变 化循 环 队 列 中 的 元 素 个 数 随 队 头 指 针 的 变 化 而 动 态变 化循 环 队 列 中 的 元 素 个 数 随 队 尾 指 针 的 变 化 而 动 态变 化以 上 说 法 都 不 对(8) 设 循 环 队 列 的 存 储 空 间 为 Q(1: 35),初 始 状 态 为front=rear=35。 现 经 过 一 系 列 入 队 与 退 队 运 算 后 ,front= 15,rear=15,则 循 环 队 列 中 的 元 素 个 数 为A) 15B) 16C) 20D) 0 或 35(9) 下 列 叙 述 中 正 确 的 是线 性 表 链 式 存 储 结 构 的 存 储 空 间 一 般 要 少 于 顺 序存 储 结 构线 性 表 链 式 存 储 结 构 与 顺 序 存 储 结 构 的 存 储 空 间都 是 连 续 的线 性 表 链 式 存 储 结 构 的 存 储 空 间 可 以 是 连 续 的 , 也可 以 是 不 连 续 的以 上 说 法 均 错 误(10) 下 列 链 表 中 其 逻 辑 结 构 属 于 非 线 性 结 构 的 是A) 二 叉 链 表B) 循 环 链 表C) 双 向 链 表D) 带 链 的 栈 (11) 一 棵 二 叉 树 中 共 有 80 个 叶 子 结 点 与 70 个 度 为 1的 结 点 则 该 二 叉 树 中 的 总 结 点 数 为A) 219B) 229C) 230D) 231(12) 某 二 叉 树 共 有 12 个 结 点 其 中 叶 子 结 点 只 有 1个 。 则 该 二 叉 树 的 深 度 为 ( 根 结 点 在 第 1 层 )A) 3B) 6C) 8D) 12 (13) 对 下 列 二 叉 树 进 行 前 序 遍 历 的 结 果 为A) DYBEAFCZXB) YDEBFZXCAC) ABDYECFXZD) ABCDEFXYZ(14) 对 长 度 为 10 的 线 性 表 进 行 冒 泡 排 序 最 坏 情 况 下需 要 比 较 的 次 数 为A) 9B) 10C) 45D) 90 (15) 对 长 度 为 n 的 线 性 表 作 快 速 排 序 在 最 坏 情 况 下 比 较 次 数 为A) nB) n -1C) n( n -1)D) n( n -1) /2 (1) 结 构 化 程 序 设 计 中 下 面 对 goto语 句 使 用 描 述 正 确的 是禁