数据结构选择题

1、1 / 6 试 题 : 在 哈 夫 曼 树 中 ， 权 值 最 小 的 结 点 离 根结 点 ( ) 。最 近最 远无 法 判 断没 有 影 响我 的 答 案 最 远试 题 2 满 分 值 ： 5.0分状 态 ： 已 答实 际 得 分 ： 5.0分试 题 :在 一 棵 二 叉 树 上 第 4 层 的 结 点 数 最 多 为 （） 。2 4 6 8 我 的 答 案 8 试 题 3 满 分 值 ： 5.0分状 态 ： 已 答实 际 得 分 ： 5.0分试 题 :根 据 先 序 序 列 abdc和 中 序 序 列 dbac确 定 对 应 的 二 叉 树 ，该 二 叉 树 （） 。是 完 全 二 叉

2、树不 是 完 全 二 叉 树是 满 二 叉 树不 是 满 二 叉 树我 的 答 案 是 完 全 二 叉 树2 / 6 试 题 4 满 分 值 ： 5.0分状 态 ： 已 答实 际 得 分 ： 5.0分试 题 :用 顺 序 存 储 的 方 法 将 完 全 二 叉 树 中 的 所 有 结 点 逐 层 存 放 在数组 中 r1.n，结 点 ri 若 有 左 孩 子 ，其 左 孩 子 的 编 号 为 结 点（）。r2i+1 r2i ri/2 r2i-1 我 的 答 案 r2i 试 题 5 满 分 值 ： 5.0分状 态 ： 已 答实 际 得 分 ： 5.0分试 题 :由 权 值 分 别 为 3,8,6

3、,2,5的 叶 子 结 点 生 成 一 棵 哈 夫 曼 树 ，它 的带 权 路 径 长 度 为 （） 。24 48 72 53 我 的 答 案 53 试 题 6 满 分 值 ： 5.0分状 态 ： 已 答实 际 得 分 ： 5.0分试 题 : 某 二 叉 树 的 前 序 遍 历 和 后 序 遍 历 序 列 正 好 相 反 ， 则 该 二 叉 树 一 定 是（） 的 二 叉 树 。3 / 6 空 或 只 有 一 个 结 点高 度 等 于 其 结 点 数任 一 结 点 无 左 孩 子无 法 判 断我 的 答 案 任 一 结 点 无 左 孩 子试 题 7 满 分 值 ： 5.0分状 态 ： 已 答实

4、 际 得 分 ： 0.0分试 题 : 设 树 t 的 度 为 4 ， 其 中 度 为 1 ， 2， 3 ， 4 的 结 点 个 数 分 别 为 4 ， 2，1 ， 1 ， 问 t 中 有 多 少 个 叶 子 结 点 （） 。10 12 13 8 我 的 答 案 12 试 题 8 满 分 值 ： 5.0分状 态 ： 已 答实 际 得 分 ： 5.0分试 题 : 设 森 林 f 对 应 的 二 叉 树 为 b ，它 有 m 个 结 点 ，b 的 根 为 p,p的 右 子树 结 点 个 数 为 n, 森 林 f 中 第 一 棵 树 的 结 点 个 数 是 （）m-n m-n+1 4 / 6 n+1

5、条 件 不 足 ， 无 法 确 定我 的 答 案 m-n 试 题 9 满 分 值 ： 5.0分状 态 ： 已 答实 际 得 分 ： 5.0分试 题 : 先 根 遍 历 序 列 和 中 根 遍 历 序 列 一 样 的 非 空 二 叉 树 是 （） 。任 一 结 点 均 无 右 子 树 的 非 空 二 叉 树根 结 点 无 右 子 树 的 非 空 二 叉 树任 一 结 点 均 无 左 子 树 的 非 空 二 叉 树根 结 点 无 左 子 树 的 非 空 二 叉 树我 的 答 案 任 一 结 点 均 无 左 子 树 的 非 空 二 叉 树试 题 10 满 分 值 ： 5.0分状 态 ： 已 答实 际

6、 得 分 ： 5.0分试 题 : 将 有 关 二 叉 树 的 概 念 推 广 到 三 叉 树 ，则 一 棵 有 244个 结 点 的 完 全 三叉 树 的 高 度 （ 根 结 点 所 在 为 第 1 层 ） 是 （） 。4 5 6 7 我 的 答 案 6 5 / 6 试 题 1 满 分 值 ： 5.0分状 态 ： 已 答实 际 得 分 ： 5.0分试 题 :二 叉 树 的 前 序 遍 历 中 ， 任 意 结 点 均 处 在 其 子 女 结 点 之 前 。我 的 答 案 正 确试 题 2 满 分 值 ： 5.0分状 态 ： 已 答实 际 得 分 ： 5.0分试 题 :后 缀 算 式 79 2 3

7、0 + - 4 2 / *的 值 为 94 。我 的 答 案 正 确试 题 3 满 分 值 ： 5.0分状 态 ： 已 答实 际 得 分 ： 5.0分试 题 :用 一 维 数 组 存 储 二 叉 树 时 ， 是 以 先 根 遍 历 的 次 序 存 储 结 点。我 的 答 案 错 误试 题 4 满 分 值 ： 5.0分状 态 ： 已 答实 际 得 分 ： 5.0分试 题 :哈 夫 曼 树 一 定 是 完 全 二 叉 树 。我 的 答 案 错 误试 题 5 满 分 值 ： 5.0分状 态 ： 已 答实 际 得 分 ： 5.0分试 题 :具 有 最 小 带 权 路 径 长 度 的 二 叉 树 称 作

8、 哈 夫 曼 （ huffman） 树 （ 或称 最 优 二 叉 树 ） 。我 的 答 案 正 确试 题 6 满 分 值 ： 5.0分状 态 ： 已 答实 际 得 分 ： 5.0分试 题 : 哈 夫 曼 编 码 是 哈 夫 曼 树 的 典 型 应 用 。我 的 答 案 正 确6 / 6 试 题 7 满 分 值 ： 5.0分状 态 ： 已 答实 际 得 分 ： 5.0分试 题 :由 于 树 的 根 结 点 没 有 兄 弟 ，所 以 变 换 后 的 二 叉 树 的 根 结 点 的 右孩 子 必 然 为 空 。我 的 答 案 正 确试 题 8 满 分 值 ： 5.0分状 态 ： 已 答实 际 得 分 ： 5.0分试 题 :二 叉 树 线 索 化 的 实 质 是 建 立 结 点 与 其 在 相 应 序 列 中 的 前 驱 ，或后 继 之 间 的 直 接 联 系 。我 的 答 案 正 确试 题 9 满 分 值 ： 5.0分状 态 ： 已 答实 际 得 分 ： 5.0分试 题 :3 个 结 点 的 二 叉 树 的 所