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