软考真题
首页
题库
登录
第9题
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队(栈)且出队列(桟)一次且仅一次。对于 该序列在上述队列和栈上的操作,正确的叙述是
( )
A.
出队序列和出栈序列一定相同
B.
出队序列和出栈序列一定互为逆序
C.
入队序列与出队序列一定相同,入栈序列与出栈序列不一定相同
D.
入栈序列与出栈序列一定互为逆序,入队序列与出队序列不一定互为逆序
答题卡
加油
计算器
纠错
草稿纸
得分:0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32