1． 线 性 链 表 不 具 有 的 特 点 是 （ ）。 A． 随 机 访 问 B． 不 必 事 先 估 计 所 需 存 储 空 间 大 小 C． 插 入 与 删 除 时 不 必 移 动 元 素 D． 所 需 空 间 与 线 性 表 长 度 成 正 比 2． 设 一 个 栈 的 输 入 序 列 为 1， 2， 3， 4， 则 输 出 序 列 不 可 能 是 ( )。 A． 1, 2, 3, 4 B． 4, 3, 2, 1 C． 1, 3, 2, 4 D． 4,1,2,3 3． 下 列 排 序 算 法 中 ， ( )排 序 在 每 趟 结 束 后 不 一 定 能 选 出 一 个 元 素 放 到 其 排 好 序 的 最 终 位 置 上 。 A． 归 并 B． 冒 泡 C． 选 择 D． 堆 4． 下 列 序 列 中 ， ( )是 执 行 第 一 趟 快 速 排 序 后 得 到 的 序 列 (排 序 的 关 键 字 类 型 是 字 符 串 )。 A． [da, ax, eb, de, bb] ff [ha, gc] B． [cd, eb, ax, da] ff [ha, gc, bb] C． [gc, ax, eb, cd, bb] ff [da, ha] D． [ax, bb, cd, da] ff [eb, gc, ha] 5． 设 有 一 个10 阶 的 对 称 矩 阵A[10][10]， 采 用 压 缩 存 储 方 式 按 行 将 矩 阵 中 下 三 角 部 分 的 元 素存 入 一 维 数 组 B[ ]中 ， A[0][0]存 入 B[0]中 ， 则 A[8][5]在 B[ ]中 （ ） 位 置 。 A． 32 B． 33 C． 41 D． 65 6. 下 面 哪 一 种 图 的 邻 接 矩 阵 肯 定 是 对 称 矩 阵 ( )。 A． 有 向图 B． 无向图 C． AOV 网 D． AOE 网 7． 具 有 2008 个 结 点 的 二叉树， 其 深度 至少为 ( )。 A． 9 B． 10 C． 11 D． 12 8. 关 键 路径是 边表 示活动 的 网（ AOE网） 中 的 ( )。 A． 从源点 到 汇点 的 最 长 路径 B． 从源点 到 汇点 的 最 短路径 C． 最 长 的 回路 D． 最 短的 回路 9． 一 个 广义表 为 (a, (a,b), d, e, ((i,j) ,k))， 则 该广义表 的 长 度 为 ( )。 A． 不 确定 B． 8 C． 5 D． 6 10． 设 循环队列 中 数 组 的 下 标范围是 0～n –1， 其 头尾指针分 别为 f和r， 则 其 元 素 个 数 为 ( )。 A． r – f B． ...
