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． 1， 2， 3， 4， 5 B． 4， 5， 3， 2， 1 C． 1， 2， 5， 4， 3 D． 1， 2， 5， 3， 4 4． 设指针变量P 指向非 空 单 链表 中 的 结 点， next 是 结 点的 指针域 ， 则判断P 所 指结 点 为 尾结 点前一 个结 点的 逻 辑 表 达式中 ， 正确的 是 A. p->next!=NULL&&p->next 一 >next->next == NULL B． p->next!=NULL&&p->next->next—NULL C． p->next->next==NULL D． p->next—NULL 5． 已知广义表 LS=(((a， b， c)， d)， ...
