2017年温州大学数据结构考研真题831.doc0页

2017年温州大学数据结构考研真题831.doc 2017 年硕 士研究 生 招生 考 试试 题 （A 卷） 科 目 代 码 及 名 称 ：831 数 据 结 构 适 用 专 业 ：081201 计 算 机 系 统 结 构 081202 计 算机 软件 与理 论 第 1 页， 共 6 页 （ 请考 生在答 题纸 上答题 ，在 此试题 纸上 答题无 效 ） 一、 单项选 择题（每小题 3 分， 共 45 分） 1. 线性表 中的 每一 个元 素都 有一个 前驱 和后 继元 素。 这个断 言是 （ ）。 A. 正确 的 B. 错 误的 2. 线性表 的链 接实 现有 利于 （ ）运 算。 A. 插入 B. 读 表元 C. 查找 D. 定位 3. 在一个 带有 头结 点的 单链 表 HL 中， 若要 向表 头插 入一个 由指 针 p 指向 的结 点，则 执行 （ ）。 A. HL ＝p; p->next ＝HL; B. p->next ＝HL; HL ＝p; C. p->next=Hl; p ＝HL; D. p->next ＝HL->next; HL->next ＝p; 4. 字符 A 、B 、C 、D 依次进 入一个 栈 ， 按 出栈 的先 后 顺序组 成不 同的 字符 串 ， 至多可 以组 成 （ ） 个不同 的字 符串 ？ A. 15 B. 14 C. 16 D. 21 5. 采用链 结构 存储 线性 表时 ，其结 点地 址（ ）。 A. 必须 是连 续的 B. 连 续不 连续 都可 以 C. 部 分地 址必 须是 连续 的 D. 必须 是不 连续 的 6. 队列的 删除 操作 是在 （ ）进 行。 A. 队首 B. 队尾 C. 队前 D. 对后 7. 当利用 大小 为 N 的数 组顺 序存储 一个 栈时 ， 假定 用 top=N 表示 栈空 ， 则 退栈 时 ， 用 （ ） 语句 修改 top 指针 。 A. top++; B. top=0; C. top--; D. top=N; 8. 二叉树 的 第 i 层上 最多 含 有结点 数为 （ ）。 A. 2 i B. 2 i-1 -1 C. 2 i-1 D. 2 i+1 -1 9. 完全二 叉树 中， 若一 个结 点没有 左孩 子， 则它 必是 叶子。 这个 断言 是（ ）。 A. 正确 的 B. 错 误的 10. 不使用 递归 也可 实现 二叉 树的先 序、 中序 和后 序遍 历。 这 个断 言是 （ ）。 A. 正确 的 B. 错 误的 11. 对于下 图 的 AOE 网 中， 计 算顶 点 4 所 表示 的事 件最 早发生 时 间 ve(4) 是（ ） 。