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

時間 2021-05-05 17:10:47

1樓:鄰冰

答案是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

2樓:牙刷的悲傷

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

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

3樓:娛樂嗶嗶姬

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

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

4樓:匿名使用者

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

5樓:勤奮的始末

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

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

6樓:匿名使用者

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

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

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

C12是什麼,元素c12是什麼顏色

學術研究之路 c12是國家林木種質資源平台多年進行整合的種質資源,該種是楊柳科,楊屬,美洲黑楊的選育品種。1 c12的主要用途 觀賞 防護 材用 2 c12分布的氣候帶 帶 溫帶 3 c12的生長習性 喜光 喜溫 耐旱 中立地指數 早期速生 4 c12的開花結實特性 多年生 中 性成熟期5年 20年...

若 1 sinx cosx 1 2,則sinx sinx 1 的值是

1 sinx cosx 1 sinx 1 sinx cosx 1 sinx cos x cosx 1 sinx cosx 1 sinx 1 2 1 sinx 2cosx sinx 1 2cosx 1 1 sinx 1 2cosx 2 1 2 得 2sinx 3 2cosx sinx cosx 3 4...

怎樣讓12歲的女生喜歡自己,怎麼讓12歲的女生喜歡我

我也是一個六年級的,我是個女生,我和你一樣,我喜歡上班上的一個男生,我們以前是無話不聊的朋友,有什麼事情都互相幫助,可是,當別人告訴他,我喜歡他時,他就再也不理我了,我們已經有一個月沒說過一句話了。畢竟你是個男生,你應該拿出些勇氣來,讓他知道你喜歡他,如果他拒絕了你,不一定是不喜歡,他只是覺得自己太...