有元素以6,5,4,3,2,1的順序進棧,問哪個不是合法

2022-06-09 04:52:00 字數 3691 閱讀 9909

1樓:mono教育

選5.是以從大到小的隨機順序入棧,雖然順序不可控,但是從大到小所以5肯定在6後面入棧,遵循後進先出原則,所以5不可能在6之後出棧,所以一眼看出c是不合法的。

沒有規定要一次性進完所有的元素:對於a:先進入6-5,再出5,再進4,再出4,再進3 ,再出3,再出6;再進入2,1,再出1,2;c;先進入6-5-4-3,再出3沒錯,再出4也沒錯,再出6就不對,要先出5才行的。

2樓:風寫雲

選5。第五個,三最先出棧,所以三出棧時,一定是輸進了6543,這樣五就一定比六先出了,所以選5。其他的都可以類似分析。

解釋一下第一個:進6,進5,出5,進4,出4,進3,出3,出6,進2,進1,出1,出2。就行了。

其餘的自己想吧

3樓:紀坦框

首先,我認為所有的「6」應該為「5」,在此基礎上選項c「2 4 1 3 5」是不合法的出棧序列。 a(1 3 4 5 2)步驟為:1進棧,1出棧,2 3 依次進棧,3出棧,4進棧,4出棧,5進棧,5出棧,2出棧 b(3 4 2 5 1)步驟為:

1 2 3進棧,3 出棧,4進棧,4出棧,2

4樓:匿名使用者

一開始我也是一根筋,654321進棧不是隻有一種出棧順序123456嗎?這題明顯有錯!

藍鵝後來我想通了

比如1.先進了6543四個元素(注意此時元素1和2還在外面)(什麼鬼,不是一口氣全部進的嗎?就是這麼賴皮!)

2.按順序出來345三個元素(此時元素6還在裡面沒出來,元素1和元素2還沒進去)

3.按順序進去21兩個元素(此時棧內從底到頂是621三個元素)

4.按順序出來126三個元素

總結一下,按順序出來的是345126,由此得來。

不好意思,仔細想想,題主的問題我並沒有準確回答。以上只是剛讀懂題目。

如果一個一個嘗試答案,速度會很慢。

一眼辨別錯誤出棧順序的規律我仍然沒有總結出來,求大神繼續蓋樓。

若讓元素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先出棧

n 個元素順序入棧,則可能的出棧序列有多少

11樓:憑實陀雪

n個資料依次入棧,出棧順序種數的遞推公式如下:

f(n)=∑(f(n-1-k)*fk);其中k從0到n-1已知f0=1,

f1=f0*f0=1

f2=f1*f0+f0*f1=2

f3=f2*f0+f1*f1+f0*f2=5……證明的話,對於n個資料,我只看第一個資料的出入棧順序:

第一個資料入棧到出棧之間可以包含0,1,2…n-1個資料的出入棧,相應的,第一個資料出棧之後,還有n-1,n-2…2,1,0個資料需要出入棧

根據組合數學裡面的乘法原理,需要把第一個資料出棧前後的種數相乘根據加法原理,需要把第一個資料出入棧的n種方式全加起來於是就得到了那個遞推公式,不過,要找出一個直接計算fn的公式似乎不太好辦。

棧s最多能容納4個元素,現有6個元素按a、b、c、d、e、f順序進棧,問可能的出棧順序。

12樓:匿名使用者

這個答案是比較多的

你主要要把握住棧的特性:對於取出棧內元素每次只能從棧頂開始取(後進先出(棧滿時,只能先出後進))

由於棧內只能容納4個元素:

所以 e f不可能第一個出棧;

當棧內少於四個元素時 既可以選擇進棧,也可以選擇出棧

所以 a b c d中 第一個出棧的元素是隨機的,主要要從第二個開始看;

當d第一個出棧時,說明棧內現在還剩 a b c,要麼e進棧 要麼c出棧;

如果e進棧 棧內滿4個元素,棧頂元素e出棧 此時又開始判斷,是站定元素出棧還是 棧外元素進棧呢, 一次類推。

主要考察邏輯思考和判斷的能力。

最好在做的時候吧棧內和棧外的情況用筆畫出來,簡單明瞭。fe

|----------------------| d

|-----------------------|

|----------------------| c

|-----------------------|

|----------------------| b

|-----------------------|

|----------------------| a

|-----------------------| |

初中化學 有元素以上的化合物的化學式應該怎麼寫

碳水化合物一般都是 c h o 排列的酸 h在前 酸根在後 鹼 金屬離子在前 氫氧根在後 鹽 金屬離子在前 酸根在後 怎樣都是化合價正負代數和為0 亞硒酸鈉na2sio3 nh4no3 xao硝酸銨 其中銨根是正一價 硝酸根負一價 正負化合價代數和為零 其實沒有那麼複雜 只要記住正負化合價為零就夠了...

化學式中元素符號的書寫順序規律化學式元素的書寫順序有什麼規律

答 來 化學式的寫自法和讀法 1 單質的化學式bai的寫法 規則 先寫du 出組成單 zhi質的元素符號,dao再在元素符號右下角用數字標出構成單質分子的原子個數。如常見單質氣體的分子是由雙原子分子構成的,在元素符號右下角加數字 2 稀有氣體用元素符號表示。金屬 固態非金屬單質用元素符號表示。2 化...

後置拍照2019畫素以上的有哪些手機

oppo r7 oppo r11 美圖手機v4,v4s,m6,m6s,m8,t8,m8s,t8s,v6,t9都是呢 美圖 t9,oppo r15,vivo x21 oppor15 vivox20 小米8魅族16 後置攝像頭2000萬畫素的手機有哪些?品牌不同,產品的設計理念 配置等也是不一樣的,各有...