网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
有六个元素6,5,4,3,2,1的顺序进栈.下列选项中,()不是合法的出栈序列。
A.543612
B.453126
C.346521
D.234156
B.453126
C.346521
D.234156
参考答案
参考解析
解析:根据栈的后进先出的特点,对于C选项中前两个元素得出栈顺序可以看出,4在5和6前先出栈,有根据入站顺序,4在5和6后入栈,因此4出栈时,5和6必定在栈内,且5在6之上,所以出栈时5要比6先出栈。
更多 “有六个元素6,5,4,3,2,1的顺序进栈.下列选项中,()不是合法的出栈序列。A.543612 B.453126 C.346521 D.234156” 相关考题
考题
(10)栈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
考题
依次读入数据元素序列{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最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪一个序列不是可能的出栈序列?( )A) C、B、E、D、F、AB) D、C、B、F、E、AC) A、D、E、C、B、FD) B、F、E、D、C、AA.B.C.D.
考题
栈C最多能容纳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
考题
有6个元素按1、2、3、4、5、6的顺序进栈,下列哪一个不是合法的出栈序列?( )A.2、3、4、1、6、5B.3、2、4、6、5、1C.4、3、1、2、5、6D.5、4、6、3、2、1
考题
栈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
考题
设有初始力空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素迸栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。A.c d b aB.c b d aC.c d a bD.c b a d
考题
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈的第一元素为d,则合法的出栈序列为( )。
A. d c b a
B. d a b c
C. d c a b
D. d b c a
考题
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d,则合法的出栈序列为( )A.d c b a
B.d a b c
C.d c a b
D.d b c a
考题
栈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
考题
单选题今有一空栈S,对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈,进栈,出栈,进栈,进栈,出栈的操作,则此操作完成后,栈S的栈顶元素为()A
fB
cC
aD
b
热门标签
最新试卷