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

2022-06-09 05:21:37 字數 3714 閱讀 3504

1樓:mono教育

c根據棧的後進先出的性質,棧頂元素可能是12345也就是出棧序列的第一個元素可能為12345對於54312,可以類推:

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

2樓:匿名使用者

a解析:根據棧原理,先進後出,則:

a:1234進棧,4出棧,3出棧,5進棧,5出棧,6進棧,6出棧,則棧內還有12,即2先出棧,才有1出棧,順序為435621才正確

b:123進棧,3出棧,45進棧,5出棧,6進棧,再依次出棧,正確c:1進棧,1出棧,23進棧,3出棧,45進棧,5出棧,4出棧,2出棧,6進棧出棧,正確

d:1進棧出棧。。。。6進棧出棧,正確

故不可能出現a

3樓:千行一

可以通過找1(棧底)法來判斷,1出棧,其他元素必然出棧。選項a,1出棧,2應在1之前出棧。

4樓:匿名使用者

我覺得棧可以理解為同一個埠進出,後進先出,比如這個題a 第一個出棧的為4 可以先進去1234 則裡面的順序從下往上為4321 輸出43後 , 裡面還剩21,繼續進5後 輸出5,則還剩21 ,同理進6後輸出6,最後裡面還剩21不可能輸出12 表達能力不太好 見諒

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

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

6樓:牙刷的悲傷

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

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

7樓:娛樂嗶嗶姬

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

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

8樓:匿名使用者

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

9樓:鄭三歲

nb牛逼牛逼牛逼牛逼牛逼牛逼呢

10樓:勤奮的始末

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

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

11樓:匿名使用者

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

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

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

若讓元素1、2、3、4、5依次進棧,則出棧的可能性有哪些?

12樓:匿名使用者

不一定要一次性全部都進棧,也不一定一次性都出棧!

可以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 進行排序 ,而且 pop時要保證棧不是空的!

資料結構題 一個棧的入棧序列是1,2,3,4,5,則棧的不可能的輸出序列是 a 54321 b

13樓:匿名使用者

你可以先放1,然後把1拿出來,或者放1234,把4拿出來之後,再放56,那順序就是465321了

14樓:僥倖

於出棧這類題目,為了儘快選出答案,我們可以先看第一個出棧的元素是後進棧的選項,這些選項的特點是在在第一個進棧元素之前進棧的元素必須是逆序的。

a:push pop push push push push pop pop pop pop

b:push push pop posh pop pop push pop push pop

c:push push pop push pop push pop pop push pop

d:5最先出棧說明入棧順序是12345,出棧只能是54321.

15樓:匿名使用者

棧是先進後出,可以全進再依次出a,也可以進一個出一個d,也可以進一部分,出一個,再進一部分b。所以出棧並不是只有一種情況,而是有多種情況。

棧是限定僅在表頭進行插入和刪除操作的線性表。要搞清楚這個概念,首先要明白」棧「原來的意思,如此才能把握本質。"棧「者,儲存貨物或供旅客住宿的地方,可引申為倉庫、中轉站,所以引入到計算機領域裡,就是指資料暫時儲存的地方,所以才有進棧、出棧的說法。

棧(stack)又名堆疊,它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂,相對地,把另一端稱為棧底。

向一個棧插入新元素又稱作進棧、入棧或壓棧,它是把新元素放到棧頂元素的上面,使之成為新的棧頂元素;從一個棧刪除元素又稱作出棧或退棧,它是把棧頂元素刪除掉,使其相鄰的元素成為新的棧頂元素。

若二維陣列a有m列,則a元素前的陣列元素個數為多

答 如果二維陣列a有m列,則62616964757a686964616fe58685e5aeb931333431373237 a i j 元素前的陣列元素個數 為 m i j 個元素本題目計算步驟如下 1 二維陣列a有m列,則每行有m個元素 2 要求的為a i j 元素前的陣列元素個數,該元素之前有...

若集合B中的元素都屬於集合A,則集合A與B的關係是什麼 為什麼

若集合b中的元素都屬於集合a,則集合a與b的關係是什麼?為什麼?對於兩個集合a與b,如果集合b的任何一個元素都是集合a的元素,那麼集合b叫做集合a的子集.記作b c下面一橫 a,讀作b包含於a.集合b包含於集合a 或集合a包含集合b 根據子集的概念,如果集合a的任意一個元素 都是集合b的元素 任意a...

matlab如何讓陣列每個元素重複出現

辦法如下 a 1,3,4,5,6,2,6,8,9 b unique a c zeros size b for e 1 length b c e length find b b e end由於用到了for和unique,使用時效率可能很低!程式如下,重複5次 a 1 2 3 4 5 repeat 5 ...