网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设有一个栈,元素进栈的次序为A、B、C、D、E下列()是不可能的出栈序列。
- A、A、B、C、D、E
- B、B、C、D、E、A
- C、E、A、B、C、D
- D、E、D、C、B、A
参考答案
更多 “设有一个栈,元素进栈的次序为A、B、C、D、E下列()是不可能的出栈序列。A、A、B、C、D、EB、B、C、D、E、AC、E、A、B、C、DD、E、D、C、B、A” 相关考题
考题
依次读入数据元素序列{a,b,c,d,e,f,g}进栈,元素进栈或出栈顺序是未知的,下列序列中,不可能成为栈空时弹出的元素构成序列的有()A.{d,e,c,f,b,g,a}B.{f,e,g,d,a,c,b}C.{e,f,d,g,c,b,a}D.{c,d,b,e,f,a,g}
考题
● 设栈 S 和队列 Q 的初始状态为空,元素按照 a、b、c、d、e 的次序进入栈 S,当一个元素从栈中出来后立即进入队列 Q。若队列的输出元素序列是 c、d、b、a、e,则元素的出栈顺序是 (58) ,栈 S的容量至少为 (59) 。(58)A. a、b、c、d、eB. e、d、c、b、aC. c、d、b、a、eD. e、a、b、d、c(59)A. 2B. 3C. 4D. 5
考题
若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行,但不允许连续3次出栈,则不可能得到的出栈序列是()。
A.dcebfaB.cbdaefC.bcaefdD.afedcb
考题
n个元素依次全部进入栈后,再陆续出栈并经过一个队列输出。那么,______。A.元素的出队次序与进栈次序相同B.元素的出队次序与进栈次序相反C.元素的进栈次序与进队次序相同D.元素的出栈次序与出队次序相反A.B.C.D.
考题
设栈S和队列Q的初始状态为空,元素按照a、b、c、d、e的次序进入栈S,当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e,则元素的出栈J顷序是(58),栈S的容量至少为(59)。A.a、b、c、d、eB.e、d、c、b、aC.c、d、b、a、e.D.e、a、b、d、c
考题
● n 个元素依次全部进入栈后,再陆续出栈并经过一个队列输出。那么, (36) 。(36)A. 元素的出队次序与进栈次序相同B. 元素的出队次序与进栈次序相反C. 元素的进栈次序与进队次序相同D. 元素的出栈次序与出队次序相反
考题
设有初始力空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素迸栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。
A. c d b a
B. c b d a
C. c d a b
D. c b a d
考题
对于初始为空的栈S,入栈序列为a、b、c、d、e,且每个元素进栈、出栈各1次。则不合法的出栈序列为( )A.a b c d e
B.e d c b a
C.e d a b c
D.a c b e d
考题
栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列()序列不是可能的出栈序列。A、C、B、E、D、A、FB、C、D、B、F、E、AC、A、D、E、C、B、FD、A、F、E、D、C、B
考题
问答题有5个元素,其进栈次序为A、B、C、D、E,在各种可能的出栈次序中,以元素C、D最先出栈(即C第一个且D第一个出栈)的次序有哪几个?
热门标签
最新试卷