1 2018 年 10 月 高 等 教 育 自 学 考 试 全 国 统 一 命 题 考 试 数 据 结 构 试 卷 (课 程 代 码 02331) 本 试 卷 共 7 页 ， 满 分 l00 分 ， 考 试 时 间 l50 分 钟
考 生 答 题 注 意 事 项 ： 1． 本 卷 所 有 试 题 必 须 在 答 题 卡 上 作 答
答 在 试 卷 上 无 效 ， 试 卷 空 白 处 和 背 面 均 可 作 草 稿 纸
2． 第 一 部 分 为 选 择 题
必 须 对 应 试 卷 上 的 题 号 使 用 2B 铅 笔 将 “ 答 题 卡 ” 的 相 应 代 码 涂 黑
3． 第 二 部 分 为 非 选 择 题
必 须 注 明 大 、 小 题 号 ， 使 用 0． 5 毫 米 黑 色 字 迹 签 字 笔 作 答
4． 合 理 安 排 答 题 空 间 ， 超 出 答 题 区 域 无 效
第 一 部 分 选 择 题 一 、 单 项 选 择 题 ： 本 大 题 共 l5 小 题 ， 每 小 题 2 分 ， 共 30 分
在 每 小 题 列 出 的 备 选 项 中 只 有 一 项 是 最 符 合 题 目 要 求 的
请 将 其 选 出
1． 下 列 数 据 结 构 中 ， 逻 辑 结 构 不 同 的 是 A． 线 性 表 B． 栈 C． 队 列 D． 二 叉 树 2． 将 l6 个数 据 元素的 线 性 表 按顺序存储方式存储在 数 组中 ， 若第 一 个元素的 存储地 址是 l000， 第 6 个元素的 存储地址是 1040， 则最 后一 个元素的 存储地址是 A． 1112 B． 1120 C． 1124 D． 1128 3． 设栈 的 初始状态为 空 ， 元素1， 2， 3， 4， 5 依次入栈 ， 不 能得到的 出 栈 序列 是 A．
