CSP初赛复习-15-数据结构-栈和队列-练习题

PDF及答案公众号回复关键字:CSPC15

1 设栈 S 的初始状态为空，元素 a,b,c,d,e,f 依次入栈 S，出栈的序列为 b,d,f,e,c,a，

则栈 S 的容量至少应该是（ ）
A 6
B 5
C 4
D 3

2 有六个元素 FEDCBA从左至右依次顺序进栈，在进栈过程中会有元素被弹出栈。问下列哪一个不可能是合法的出栈序列？

A EDCFAB
B DECABF
C CDFEBA
D BCDAEF

3 元素 R1,R2,R3,R4,R5 入栈的顺序为 R1,R2,R3,R4,R5。如果第 1 个出栈的是 R3，那么第 5 个出栈的不可能是（ ）。
A R1
B R2
C R4
D R5

4 广度优先搜索时，需要用到的数据结构是（ ）。
A 链表
B 队列
C 栈
D 散列表

5 如果一个栈初始时为空，且当前栈中的元素从栈底到栈顶依次为 a,b,c，另有元素 d已经出栈，则可能的入栈顺序是（ ）。
A a,d,c,b
B b,a,c,d
C a,c,b,d
D d,a,b,c

6（ ）是一种先进先出的线性表。
A 栈
B 队列
C 哈希表（散列表）
D 二叉树

7 下图中所使用的数据结构是（ ）

A 哈希表
B 栈
C 队列
D 二叉树

8 今有一空栈 S，对下列待进栈的数据元素序列 a,b,c,d,e,f 依次进行进栈，进栈，出栈，进栈， 进栈，出栈的操作，则此操作完成后，栈 S 的栈顶元素为:
A f
B c
C a
D b

9 表达式 a * (b + c) * d 的后缀形式是（ ）。
A a b c d * + *
B a b c + * d *
C a * b c + * d
D b + c * a * d

10 对于入栈顺序为 a,b,c,d,e,f,g 的序列，下列（ ）不可能是合法的出栈序列。
A a,b,c,d,e,f,g
B a,d,c,b,e,g,f
C a,d,b,c,g,f,e
D g,f,e,d,c,b,a

11 一个栈顶指针为 hs 的链式栈中插入一个指针 s 指向的结点时，应执行（ ）
A hs->next = s;
B s->next = hs; hs = s;
C s->next = hs->next; hs->next = s;
D s->next = hs; hs = hs->next;