有棧,將12345依次入棧,那麼出棧的順序不可能是

時間 2021-05-06 00:02:19

1樓:吃西瓜de貓

a選項 如果5最先出 那麼5之前的必須都在棧裡邊 否則5不會先出 那麼由於是1 2 3 4 5的順序進棧,那麼5出完只能4出,依此5先出只能是5 4 3 2 1這種順序 其他都是可以的

2樓:何謂燈火闌珊

這裡沒說全進棧再拿出來,進出交錯,就c不可能存在。

在乙個棧的輸入序列為12345 下面哪個不可能是棧的輸出序列? 23415 54132 23145 15432

3樓:匿名使用者

第二個。54132不可能。

23415------>1進棧,2進棧,2出棧,3進棧,3出棧,4進棧,4出棧,1出棧,5進棧,5出棧

23145------>1進棧,2進棧,2出棧,3進棧,3出棧,1出棧,4進棧,4出棧,5進棧,5出棧

15432------>1進棧,1出棧,2進棧,2進棧,4進棧,5進棧,5出棧,4出棧,3出棧,2出棧

若讓元素1,2,3,4,5依次進棧,則出棧次序不可能出現?

4樓:鄰冰

答案是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,所以此時的出棧序列必為:321

以此類推,出棧次序不可能出現c.4,3,1,2,5

出棧順序所有可能:

12345,12354,12435,12543,13245,13254,14325,15432

21345,21435, 21543,23145,23154,23415,23451,23541,24315,24351,24531  25431

32145  32154  32415  32451  32541  34215  34251  34521  35421

43215  43251  43521  45321

54321

5樓:牙刷的悲傷

你同學說的是錯的,棧的規則是先進後出,吐過剛進去就出來,可以得到1,2,3,4,5.

c錯的原因是因為4,3先出來的,表示1剛開始沒有出來,所以1不可能比2先出來。。

6樓:娛樂嗶嗶姬

重點:五個元素可以不是一次性進棧、一次性出棧。

a:是五個元素一次性進棧,即1,2,3,4,5進棧。然後一次性出棧即5,4,3,2,1。可能

b:先讓1,2進棧,然後出棧即2,1;再然後讓3,4,5進棧,出棧為5,4,3;即總出棧順序為2,1,5,4,3。可能

d:先讓1,2進棧,然後出棧2;再讓3進棧,又讓3出棧;讓4,5進棧,讓後出棧剩餘元素5,4,1;即總出棧順序為2,3,5,4,1。可能

c:要滿足題目條件1,2,3,4,5順序進棧,根據出棧順序先為4,3,則剩下三個元素的出棧順序可能性有:215,521。

即以4,3開頭的總出棧的可能有:43215、43521。不可能

選c

7樓:匿名使用者

棧是先進後出,題中c的進法是1進2進3進4進4出3出後應該是2出,不是1出

8樓:勤奮的始末

棧是後進先出,c1,2,3,4進棧4出棧3出棧1不可能比2先出棧

若出棧順序為12345,則進棧順序怎麼看

9樓:夕顏無暇飛

棧是一種先進後出的資料結構 出棧順序為12345進棧順序為54321

入棧順序為12345,所有可能的出棧序列是什麼?

10樓:匿名使用者

4個元素的全排列共bai有24種,棧要求符合

du後進先出zhi,按此衡量dao排除後即得:

1234√

回    1243√    1324√    1342√    1423×答    1432√

2134√    2143√    2314√    2341√    2413×    2431√

3124×    3142×    3214√    3241√    3412×    3421√

4123×    4132×    4213×    4231×    4312×    4321√

14種可能,10種不可能,如上所示。

11樓:淡菸灬流水

可以用排列組合來算,總共有42種

12樓:郭雪

棧的特來點是『先進後出』源,比如說12345,有bai可能1剛進棧就出棧了,其du它數全進去了zhi才出,就會產生15432,以dao

此類推就可以;相反43512就不行,因為當4首先出棧,則說明1,2,3三個元素已經入棧,則出棧序列中1不可能在2之前的!

乙個棧的輸入序列是12345,則不可能的輸出序列是:12345。這句話對嗎

13樓:修寂滅

不對,可以先進1,然後出1,再進2,出2。。。。這樣就可能輸出12345了。

棧的入棧順序和出棧順序的各種可能???

14樓:匿名使用者

舉乙個例子吧。入棧順序:a、b、c、d

出棧順序

可以是:d、c、b、a;a、b、c、d;b、a、c、d很多啦,但要把棧想像成乙個沒蓋子的紙箱,取出東西時只能從最上層取,放進東西也只能放在最上層,所以棧是乙個「後進先出」或「先進後出」的順序儲存結構。

若讓元素1,2,3依次進棧,則出棧次序不可能出現的是什麼順序

15樓:匿名使用者

這種題是很經典的,不論是測評還是考研.

根據棧的後進先出的性質,棧頂元素可能是1,2,3,也就是出棧序列的第乙個元素可能為1,2,3.,對於312,我解釋下,其他可以類推:

若想3先出棧,那麼必須1和2已經進棧,然後3進棧,3再出棧(序列:3),而【此時棧的棧頂元素】為2,所以第二個出棧的元素不可能是1,而只能是2,所以此時的出棧序列必為:321

若讓元素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,...

將編號為1,2,3,4,5的小球放入編號為1,2,3,4,5的盒子裡,每個盒子中只放

手機使用者 1。運用排列可得共有5 4 3 2 1 120種放置方法。2。運用排列可得共有4 3 2 1 24種放置方法。3。120 44 76 冪硭 耀 1,5 4 3 2 1 一共120種 就是第乙個盒子有5個球5種不同的方法,放掉乙個球,第二個盒子 有4個球4種不同的放法,以此類推所以是 5乘...

1 2 3 4 5一直加到99的最快公式有麼

櫻桃奈米粉 等差數列通項公式 求和公式 公式描述 式一為等差數列通項公式,式二為等差數列求和公式。其中等差數列的首項為a1,末項為an,項數為n,公差為d,前n項和為sn。您所問的式子,就是一個首項為1,公差為1的等差數列的前99項和。那麼結果是 99x1 99x 99 1 2x1 4950 不過等...