1、1 以 下 属 于 顺 序 存 储 结 构 优 点 的 是 A A 存 储 密 度 大 B 插 入 运 算 方 便 C 删 除 运 算 方 便 D 可 方 便 地 用 于 各 种 逻 辑 结 构 的 存储 表 示 2 与 无 向 图 相 关 的 术 语 有 C A 强 连 通 图 B 入 度C 路 径 D 弧 3 栈 进 行 插 入 和 删 除 操 作 的 特 点 是 A A LIFO B FIFOC FCFS D HPF 4 在 一 棵 度 为 3的 树 中 度 为 3的 结 点 个 数 为 2 度 为 2的 结 点 个 数 为 1 则 度 为 0的 结 点 个 数 为 C A 4 B 5
2、C 6 D 7 5 采 用 链 结 构 存 储 线 性 表 时 其 地 址 B A 必 须 是 连 续 的 B 连 续 不 连 续 都 可 以 C 部 分 地 址 必 须 是 连 续 D 必 须 是 不 连 续 的 6 设 有 一 个 10阶 的 对 称 矩 阵 A 采 用 压 缩 存 储 方 式 以 行 序 为 主 存 储 a 11为 第 一 个 元 素 其 存 储 地 址 为 1 每 元 素 占 1个 地 址 空 间 则 a85的 地 址 为 B A 13 B 33 C 18 D 40 7 若 采 用 邻 接 矩 阵 法 存 储 一 个 n个 顶 点 的 无 向 图 则 该 邻 接 矩 阵
3、 是 一 个 D A 上 三 角 矩 阵 B 稀 疏 矩 阵 C 对 角 矩 阵 D 对 称 矩 阵 8 线 性 表 的 链 接 实 现 有 利 于 A 运 算 A 插 入 B 读 元 素 C 查 找 D 定 位 9 已 知 广 义 表 L x y z a u t w 从 L 表 中 取 出 原 子 项 t 的 操 作 是 D A Head Head Tail Tail L B Tail Head Head Tail L C Head Tail Head Tail L D Head Tail Head Tail Tail L 10 二 叉 树 第 i i 1 层 上 至 多 有 C 结 点 A 2i B 2i C 2i 1 D 2i 1 11 栈 进 行 插 入 和 删 除 操 作 的 特 点 是 A A LIFO B FIFOC FCFS D HPF