资源描述
10道 选 择 题第 某 道 ： 栈 的 插 入 和 删 除 发 生 在A栈 顶 B栈 底 C D第 某 道 ： 一 个 包 含 100个 顶 点 的 图 ， 其 邻 接 矩 阵 的 大 小 为A100 B100的 平 方 C99 D99的 平 方第 某 道 ： 以 下 哪 种 排 序 方 法 是 不 稳 定 的 ：A 直 接 插 入 排 序 B 冒 泡 排 序 C选 择 排 序 D堆 排 序第 十 道 ： 以 下 哪 项 因 素 更 影 响 散 列 表 的 查 找 效 率 ：A 处 理 冲 突 的 方 法 B 表 长 C 装 填 因 子 D 散 列 表 中 元 素 的 数 量大 题 ：给 了 一 个 函 数 的 代 码 （ 是 一 个 递 归 的 函 数 ） ， 让 求 其 时 间 复 杂 度 。 （ 5分 ） （ 不复 杂 ， 时 间 复 杂 度 就 是 递 归 的 深 度 ）给 了 一 张 图 ， 选 择 克 鲁 斯 卡 尔 算 法 或 prim算 法 ， 构 造 该 图 的 最 小 生 成 树 ， 要 有过 程 画 出 8个 元 素 的 二 叉 排 序 树 。 然 后 删 掉 该 树 的 根 节 点 ， 让 画 出 新 得 到 的 二 叉 排 序树给 定 初 始 序 列 ， 让 写 出 第 一 趟 快 速 排 序 之 后 的 结 果 序 列给 定 初 始 序 列 （ 共 11个 元 素 ） ， 要 求 写 出 增 量 依 次 为 5、 3、 2、 1的 每 一 趟 希 尔排 序 的 结 果给 定 一 个 图 ， 让 写 出 5种 可 能 的 拓 扑 排 序 序 列 （ 图 不 复 杂 ， 很 简 单 ）给 出 了 一 棵 二 叉 树 （ 有 12个 结 点 ） 的 先 序 遍 历 序 列 和 中 序 遍 历 序 列 ， 让 写 出 该二 叉 树 的 后 序 遍 历 序 列给 定 一 组 关 键 字 的 值 （ 大 概 十 个 左 右 ） ， 散 列 表 地 址 从 0到 17， 散 列 函 数 为 MOD16， 用 线 性 探 测 法 处 理 冲 突 。 第 一 问 ： 画 出 该 散 列 表 第 二 问 ： 在 该 散 列 表 中查 找 关 键 字 为 46的 元 素 ， 需 要 进 行 哪 几 次 比 较 ？上 面 是 还 记 得 的 大 题 ， 可 能 有 遗 漏 。算 法 设 计 题 ： 三 道 。 一 ： 设 计 一 个 算 法 ， 判 断 一 个 二 叉 树 是 否 是 完 全 二 叉 树 （ 15分 ） （ 题 干 就 这 么些 ， 没 有 对 描 述 算 法 思 想 和 时 间 复 杂 度 的 要 求 ）二 ： 给 定 了 一 个 正 整 数 数 组 33,18,15,12,17,20， 设 计 一 个 算 法 ， 将 该 数 组 中所 有 奇 数 调 整 到 所 有 偶 数 之 前 。 示 例 输 出 ： 33,15,17,18,12,20。 （ 1） 描 述 算法 的 基 本 设 计 思 想 （ 2） 给 出 具 体 算 法 并 适 当 注 释 （ 3） 说 明 你 所 设 计 算 法 的 时 间复 杂 度 （ 15分 ）三 ： 有 向 图 ， 带 权 路 径 长 度 。 然 后 给 出 了 一 个 定 义 ： 将 一 个 顶 点 到 其 它 所 有 顶 点的 最 大 的 带 权 路 径 长 度 称 为 该 顶 点 的 xx（ 具 体 名 词 不 记 得 了 ） 。 将 一 个 图 中 xx最 小 的 顶 点 称 为 该 图 的 核 心 。 设 计 一 个 算 法 ， 求 图 的 核 心 （ 1） 描 述 算 法 的 基 本设 计 思 想 （ 2） 给 出 具 体 算 法 并 适 当 注 释 （ 3） 说 明 你 所 设 计 算 法 的 时 间 复 杂 度 （ 20分 ）
展开阅读全文