国 家 二 级 计 算 机 wps 高 级 题 库 全 国 计 算 机 二 级 wps 考 试 真 题 及 答 案 篇 1 选 择 题 1.下 列 叙 述 中 错 误 的 是 ()。 A.对 于 各 种 特 定 的 输 入 ， 算 法 的 时 间 复 杂 度 是 固 定 不 变 的 B.算 法 的 时 间 复 杂 度 与 使 用 的 计 算 机 系 统 无 关 C.算 法 的 时 间 复 杂 度 与 使 用 的 程 序 设 计 语 言 无 关 D.算 法 的 时 间 复 杂 度 与 实 现 算 法 过 程 中 的 具 体 细 节 无 关 正 确 答 案 ： A 解 析 ： 算 法 的 时 间 复 杂 度 是 指 执 行 算 法 所 需 要 的 计 算 工 作 量 。 为了 能 够 比 较 客 观 地 反 映 出 一 个 算 法 的 效 率 ， 在 度 量 一 个 算 法 的 工 作 量时 ，不 仅 应 该 与 所 使 用 的 计 算 机 、程 序 设 计 语 言 以及 程 序 编制者无 关 ，而且还应 该 与 算 法 实 现 过 程 中 的 许多细 节 无 关 。 为 此， 可以用 算 法 在执 行 过 程 中 所 需 基本运算 的 执 行 次数来度 量 算 法 的 工 作 量 。 算 法 所 执行 的 基本运算 次数还与 问题 的 规模有关 ;对 应 一 个 固 定 的 规模， 算 法所 执 行 的 基本运算 次数还可能 与 特 定 的 输 入 有关 。 故本题 答 案 为 A选 项。 2.在 长度 为 n 的 顺序 表中 查找一 个 元素， 假设 需 要 查找的 元素一定 在 表中 ， 并且元素出 现 在 每个 位置上的 可能 性是 相同的 ， 则在 平均情况下 需 要 比 较 的 次数为 ()。 A.(n+1)/2 B.n C.3n/4 D.n/2 正 确 答 案 ： A 解 析 ： 在 顺 序 表 中 查 找 ， 最 好 情 况 下 第 一 个 元 素 就 是 要 查 找 的 元素 ， 则 比 较 次 数 为 1;在 最 坏 情 况 下 ， 最 后 一 个 元 素 才 是 要 找 的 元 素 ，则 比 较 次 数 为 n。两种情 况 平均即(1+n)/2.故本题答 案 为 A 选项。 3.设非空二叉树的 所有子树中 ， 其左子树上的 结点值均小于根结点值， 而右子树上的 结点值均不小于根结点值， 则 称该二叉树为 排序...
