若让元素1,2,3,4,5依次进栈,则出栈次序不可能出现?

A. 5,4,3,2,1
B. 2,1,5,4,3
C. 4,3,1,2,5
D. 2,3,5,4,1
不是要编程,我只想知道为什么选C,请详细解释以下,我同学说1不可能在2前面出栈这样说对不对?我不懂,求解释

第1个回答  2019-01-02
nb牛逼牛逼牛逼牛逼牛逼牛逼呢

若让元素1,2,3,4,5依次进栈,则出栈次序不可能出现?
答案是C。根据栈的后进先出的性质,栈顶元素可能是1,2,3,4,5也就是出栈序列的第一个元素可能为1,2,3,4,5对于5,4,3,1,2,我解释下,其他可以类推:若想3先出栈,那么必须1和2已经进栈,然后3进栈,3再出栈(序列:3),而【此时栈的栈顶元素】为2,所以第二个出栈的元素不可能是1,而只能是2...

若让元素1,2,3分段依次进栈,则出栈次序不可能出现___情况? 谢谢! A...
B选项中无论采用先进先出原则还是先进后出原则都不是2先出栈 C选项中先采用先进先出原则导出3,这是栈中还剩下21,接下来就是采用先进后出原则 D选项中采用先进后出原则导出1,这时栈中还剩下32,接下来就是采用先进先出原则 总的来说,这题考察的栈的出栈规则,可以知道的第一个出栈的元素必须是...

若让元素1,2,3依次进栈,则出栈次序不可能出现的是什么顺序
经典题型,常见于测评与考研中。基于栈的后进先出特性,栈顶元素可为1、2、3,出栈序列首位可能为1、2、3。以312为例,解析如下,其他情况类推:为使3先出栈,必须先将1和2入栈,随后3入栈,再出栈(序列:3)。此时,栈顶元素为2。因此,第二个出栈的元素只能是2,而非1。因此,此序列必为...

若让元素1、2、3依次进栈,则出栈次序不可能出现的是什么顺序?
若想3先出栈,那么必须1和2已经进栈,然后3进栈,3再出栈(序列:3),而【此时栈的栈顶元素】为2,所以第二个出栈的元素不可能是1,而只能是2,所以此时的出栈序列必为:321

若让元素1,2,3,4,5依次进栈,则出栈的可能性有哪些?
递归使用参数:poped_queue 出栈顺序。poped_queue[i]=j 表示元素 queue[j] 第 i 个出栈。可以初始为 NULL。poped_queue_size poped_queue 栈的大小。必须初始为 0 。total 统计出栈顺序总数。可以初始为 NULL。或者初始为一个变量的地址,该变量的值必须为 0。\/ void printAllPopOrde...

若让元素1、2、3、4、5依次进栈,则出栈的可能性有哪些?
不一定要一次性全部都进栈,也不一定一次性都出栈!可以push(1)pop(1)push(2)push(3)pop(3)push(4)pop(4)pop(2)push(5)pop(5)也可以有其他N多种 push 跟 pop 的顺序 答案也就有N种了 。一楼的答案蛮准的 (全不全我就不知道了)至于有多少种答案也就是把5次 push 跟 5次pop 进...

智慧树知到《数据结构(山东大学)》见面课答案
正确答案:(rear+1)%n==front 4、若让元素1,2,3,4依次进栈,则出栈次序不可能出现在()种情况。A. 4,3,2,1 B.2,1,4,3 C.4,3,1,2 D.2,3,4,1 正确答案:4,3,1,2 1、图的深度优先遍历类似于树的( )?A.先序遍历 B.中序遍历 C.后序遍历 D.层次遍历 ...

设有四个元素1、2、3、4依次进入一个栈中,则可能得到(1)种出栈序列,不...
2413也是不可能的 SO B是对的(2)C.3412 3 4进出栈,则1 2在栈中,1不可能在2之前出栈 3)队列的特点,先进先出所以,出列序列只有一种 你需要知道,什么事入栈出栈,比如1234,依次进入,再依次出来就得到4321 再比如12入栈,然后出栈得到21,再把34入栈,再出栈得到43.最后的出栈顺序就是...

若让元素a,b,c依次进栈,则出栈次序不可能出现()情况 A,CBA) B BAC...
答案:C。情况A是:ABC依次进栈,出来顺序就是 CBA 情况B是:AB进栈,B出栈,A出栈,C进栈,C出栈,出来顺序就是 BAC 情况D是:A进栈,A出栈,BC进栈,C出栈,B出栈,出来顺序就是 ACB

1. 若进栈序列为1,2,3,4,且进栈过程中可以出栈,则不可能出栈的序列是...
2. 若进栈序列为1,2,3,4,且进栈过程中可以出栈,则不可能的出栈序列是( 12 )。 12 (A) 1,4,3,2 (B) 3,1,4,2(C) 2,3,4,1 (D) 3,4,2,13. 任何两个并发进程之间( 13 )。 13 (A) 可能存在同步或互斥关系 (B) 一定存在同步关系...

相似回答