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