1 第 1-3章 习 题 一 、 选 择 题 1.若 进 栈 序 列 为 a， b， c， d， 进 栈 过 程 中 可 以 出 栈 ， 则 不 可 能 是 一 个 出 栈 序 列 。 A) a,d,c,b B) b,c,d,a C) c,a,d,b D) c,d,b,a 6.设 用 一 维 数 组A[1,…,n]来 存 储 一 个 栈 ， 令A[n]为 栈 底 ， 用 整 型 变 量T指 示 当 前 栈 顶位 置 ， A[T]为 栈 顶 元 素 。 当 从 栈 中 弹 出 一 个 元 素 时 ， 变 量 T将 变 化 为 。 A) T=T + 1 B) T=T – 1 C) T不 变 D) T= n 7. 一 个 栈 的 入 栈 序 列 为 a， b， c， d， e,则 栈 不 可 能 的 出 栈 序 列 是 。 A) e d c b a B) d e c b a C) d c e a b D) a b c d e 8.若 语 句 S的 执 行 时 间 为 O(1),那 么 下 列 程 序 段 的 时 间 复 杂 度 为 。 For(i = 0; i <= n ; i++) For(j = 0; j <=n ;j++) s A) O(n) B) O(n*n) C) O(n*log2n) D) O(n*i) 18.设 计 一 个 判 断 表 达 式 中 左 右 括 号 是 否 配 对 的 算 法 ， 采 用 数 据 结 构 最 佳 。 A) 队 列 B) 堆 栈 C) 二 叉 树 D) 链 表 24.一 个 队 列 的 入 队 序 列 是 1， 2， 3， 4， 则 队 列 的 输 出 序 列 是 。 A) 1， 4， 3， 2 B) 4， 3， 2， 1 C) 1， 2， 3， 4 D) 3，2， 4， 1 29.在 一 个 单 链 表 中 ， 若 要 删 除 P结 点 的 后 续 结 点 ， 则 应 执 行 。 A) P->next = P->next->next B) p = P->next; P->next = P->next->next C) delete(P->next) D) p = P->next->next 30.在 计 算 递 归 函 数 时 ， 如 不 使 用 递 归 过 程 ， 则 一 般 情 况 下 必 须 借 助 于 数 据 结 构 。 A) 栈 B) 树 C) 双 向 队 列 D) 广 义 表 2 41.下 列 叙 述 中 ， 正 确 的 是 。 A) 用 指 针 的 方 式 存 储 一 棵 有 n个 结 点 的 二 叉 树 最 少 需 要 n+1个 指 针 B) 不 使 用 递 归 ， 也 可 以 实 现 二 叉 树 的 前 序 、中 序 和后序 遍历 C) 已知树 的 前 序 遍...
