1. 对于入栈顺序为 a, b, c, d, e 的序列，下列（）不是合法的出栈序列。 {{ select(1) }}

• a, b, c, d ,e
• e, d, c, b, a
• b, a, c, d, e
• c, d, a, e, b

2. 表达式 $a * (b + c) * d$ 的后缀形式是（ ）。 {{ select(2) }}

• a b c d * + *
• a b c + * d *
• a * b c + * d
• b + c * a * d

3. 链表不具有的特点是（） {{ select(3) }}

• 插入删除不需要移动元素
• 不必事先估计存储空间
• 所需空间与线性表长度成正比
• 可随机访问任一元素

4. 下图中所使用的数据结构是（ ）。

{{ select(4) }}

• 哈希表
• 栈
• 队列
• 二叉树

5. 对于入栈顺序为 $a, b, c, d, e, f, g$ 的序列，下列（ ）不可能是合法的出栈序列。 {{ select(5) }}

• $a, b, c, d, e, f, g$
• $a, d, c, b, e, g, f$
• $a, d, b, c, g, f, e$
• $g, f, e, d, c, b, a$

6. 向一个栈顶指针为 hs 的链式栈中插入一个指针 s 指向的结点时，应执行（ ）。 {{ select(6) }}

• hs -> next = s;
• s -> next = hs; hs = s;
• s -> next = hs -> next; hs -> next = s;
• s -> next = hs; hs = hs -> next;

7. 线性表若采用链表存储结构，要求内存中可用存储单元地址( )。 {{ select(7) }}

• 必须连续
• 部分地址必须连续
• 一定不连续
• 连续不连续均可

8. 今有一空栈 S，对下列待进栈的数据元素序列 $a,b,c,d,e,f$ 依次进行进栈，进栈，出栈，进栈， 进栈，出栈的操作，则此操作完成后，栈 S 的栈顶元素为: {{ select(8) }}

• $f$
• $c$
• $a$
• $b$

9. （ ）是一种先进先出的线性表。 {{ select(9) }}

• 栈
• 队列
• 哈希表（散列表）
• 二叉树

10. 如果一个栈初始时为空，且当前栈中的元素从栈底到栈顶依次为 $a,b,c$，另有元素 $d$ 已经出栈，则可能的入栈顺序是（ ）。 {{ select(10) }}

• $a, d, c, b$
• $b, a, c, d$
• $a, c, b, d$
• $d, a, b, c$

11. 广度优先搜索时，需要用的数据结构是（） {{ select(11) }}

• 链表
• 队列
• 栈
• 离散表

12. 在含有 $n$ 个元素的双向链表中，查询是否存在关键字为 $k$ 的元素，最快情况下运行时间复杂度是（） {{ select(12) }}

• $O(1)$
• $O(\log n)$
• $O(n)$
• $O(n\log n)$

13. 前缀表达式 + 3 * 2 + 5 12 的值为（） {{ select(13) }}

• $23$
• $25$
• $37$
• $65$

14. 有留个元素 FEDCBA 从左至右依次顺序进栈，在进栈过程中会有元素出栈。问哪一个不可能是合法的出栈序列？ {{ select(14) }}

• EDCFAB
• DECABF
• CDFEBA
• BCDAFE

15. 设栈 $S$ 的初始状态为空，元素 a b c d e f 依次入栈，出栈序列为 b d f e c a 则栈 $S$ 的容量至少应该是（） {{ select(15) }}

• $6$
• $5$
• $4$
• $3$

16. 地面上有标号为 A、B、C 的三根柱，在 A 柱上放有 10 个直径相同中间有孔的圆盘，从上到下依次编号为 1,2,3…，将 A 柱上的部分盘子经过 B 柱移入 C 柱，也可以在 B 柱上暂存。如果 B 柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。那么，在 C 柱上，从下到上的编号为（ ）。 {{ select(16) }}

• 2 4 3 6 5 7
• 2 4 1 2 5 7
• 2 4 3 1 7 6
• 2 4 3 6 7 5