2. 从业资格
  3. 若元素a、b、c、d、e、f 依次进栈，允许进栈、出栈操作交替进行。但不允许连续

若元素a、b、c、d、e、f 依次进栈，允许进栈、出栈操作交替进行。但不允许连续

考试题库2022-08-02  13
问题 若元素a、b、c、d、e、f 依次进栈，允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作，则不可能得到的出栈序列是（   ）。A.dcebfaB.cbdaefC.bcaefdD.afedcb
选项 A.dcebfa
B.cbdaef
C.bcaefd
D.afedcb
答案 D
解析 本题考查数据结构基础知识
对于选项 A 的出栈序列 dcebfa ，其操作序列为:push (a 入)、 push (b 入)、 push
(c 入)、 push (d 入)、 pop (d出)、 pop (c 出)、 push (e 入)、 pop (e 出)、 pop (b 出)、
push (f 入)、 pop (f 出)、 pop (a 出)。
对于选项 B 的出栈序列 cbdaef ，其操作序列为:push (a 入)、 push (b 入)、 push (c 入)、 pop (c 出)、 pop (b 出)、 push (d 入)、 pop (d 出)、 pop (a 出)、 push (e 入)、 pop (e 出)、 push (f 入)、 pop (f 出)。
对于选项 C 的出栈序列 bcaefd ，其操作序列为:push  (a 入)、 push  (b 入)、 pop  (b
出)、 push (c 入)、 pop (c 出)、 pop (a 出)、 push (d 入)、 push (e 入)、 pop (e 出)、
push (f 入)、 pop (f 出)、 pop(d出)。
对于选项 D 的出栈序列 afedcb ，其操作序列为:push  (a 入)、 pop  (a 出)、 push  (b 入)、 push (c 入)、 push (d 入)、 push (e 入)、push (f 入)、 pop (f 出)、 pop (e 出)、 pop  (d 出)、 pop  (c 出)、 pop  (b 出)，存在连续 5 次的出栈操作，违背题中所述的运算要求。
转载请注明原文地址:https://tihaiku.com/congyezige/2427127.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)