济 南 铁 道 职 业 技 术 学 院 专 升 本 辅 导 教 材 数 据 结 构 第 1 页 共 6 3 页 测试一下自己的水平 一 、 判 断 题 (每 小 题 1分 ， 共 15分 ) 1.非 空 线 性 表 中 任 意 一 个 数 据 元 素 都 有 且 仅 有 一 个 直 接 前 驱 元 素 。 ( ) 2.数 组 是 一 种 没 有 插 入 与 删 除 操 作 的 线 性 结 构 。 ( ) 3.稀 疏 矩 阵 中 值 为 0的 元 素 分 布 有 规 律 ， 因 此 可 以 采 用 三 元 组 方 法 进 行 压 缩 存 储 。 ( ) 4.空 串 与 由 空 格 组 成 的 串 没 有 区 别 。 ( ) 5.将 T在 S中 首 次 出 现 的 位 置 作 为 T在 S中 的 位 置 的 操 作 称 为 串 的 模 式 匹 配 。 ( ) 6.深 度 为 h的 非 空 二 叉 树 的 第 i 层 最 多 有 2h-1 个 结 点 。 ( ) 7.完 全 二 叉 树 就 是 满 二 叉 树 。 ( ) 8.已 知 一 棵 二 叉 树 的 前 序 序 列 和 中 序 序 列 可 以 唯 一 地构 造出 该二 叉 树 。 ( ) 9.非 空 二 叉 排序 树 的 任 意 一 棵 子树 也是 二 叉 排序 树 。 ( ) 10.有 向图是 一 种 非 线 性 结 构 。 ( ) 11.带权连通图的 最 小 生成 树 的 权值 之和 一 定小 于它的 其它生成 树 的 权值 之和 。 ( ) 12.AOE 网是 一 种 带权的 无环连通图。 ( ) 13.折半查找方 法 适用 于按值 有 序 的 线 性 链表 的 查找。 ( ) 14.哈希表 的 查找效率主要取决于所选择的 哈希函数 与 处理冲突的 方 法 。 ( ) 15.选择排序 过程中 元 素 之间的 比较次 数 与 原始序 列 的 状态无关。 ( ) 二 、 单项选择题 (每 小 题 2分 ， 共 20分 ) 1.若长度 为 n 的 线 性 表 采 用 顺序 存 储 结 构 ， 删 除 它的 第 i 数 据 元 素 之前 ， 需要先依次 向前 移动_______个数 据 元 素 。 ( ) A.n-i B.n+i C.n-i-1 D.n-i+1 2.在 单链表 中 ， 已 知q 指的 结 点 是q 指的 结 点 的 直 接 前 驱 结 点 ， 若在q 和p 指的 结 点 之间插 入 一 个 由s指的 结 点 ， 则需执行 ________。...
