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 不過等...