1 未 来 教 育 计 算 机 二 级 Office 真 考 题 库 试 卷 选 择 题 第 1 套 1
一 个 栈 的 初 始 状 态 为 空
现 将 元 素1、 2、 3、 4、 5、 A、 B、 C、 D、 E 依 次 入 栈 ， 然 后 再 依 次 出 栈 ，则 元 素 出 栈 的 顺 序 是 ( B )
12345ABCDE B
EDCBA54321 C
ABCDE12345 D
54321EDCBA 2
下 列 叙 述 中 正 确 的 是 ( D )
循 环 队 列 有 队 头 和 队 尾 两 个 指 针 ， 因 此 ， 循 环 队 列 是 非 线 性 结 构 B
在 循 环 队 列 中 ， 只 需 要 队 头 指 针 就 能 反 映 队 列 中 元 素 的 动 态 变 化 情 况 C
在 循 环 队 列 中 ， 只 需 要 队 尾 指 针 就 能 反 映 队 列 中 元 素 的 动 态 变 化 情 况 D
循 环 队 列 中 元 素 的 个 数 是 由 队 头 指 针 和 队 尾 指 针 共 同 决 定 的 3
在 长 度 为 n 的 有 序 线 性 表 中 进 行 二 分 查 找 ， 最 坏 情 况 下 需 要 比 较 的 次 数 是 ( C )
O(n) B
O(n2) C
O(1og2n) D
O(n1og2n) 4
下 列 叙 述 中 正 确 的 是 ( A )
顺 序 存 储 结 构 的 存 储 一 定 是 连 续 的 ， 链 式 存 储 结 构 的 存 储 空 间 不 一 定 是 连 续 的 B
顺 序 存 储 结 构 只 针 对 线 性 结 构 ， 链 式 存 储 结 构 只 针 对 非 线 性 结 构 C
顺 序 存 储 结 构 能 存 储 有 序 表 ， 链 式 存 储 结 构 不 能 存 储 有 序 表 D
