設有六列火車，編號為1，2，3，4，5，6，順序開進一個棧式結構的站臺，問下列輸出序列中，哪個是不可能出現的（）。 - 播寶寶

首頁題庫

題目：設有六列火車，編號為1，2，3，4，5，6，順序開進一個棧式結構的站臺，問下列輸出序列中，哪個是不可能出現的（）。

騰訊雲服務器2核/2G/3M（61元/首年） 騰訊輕量雲2核/2G/4M（99元/年續費同價）騰訊雲服務器老用戶專享

設有六列火車，編號為1，2，3，4，5，6，順序開進一個棧式結構的站臺，問下列輸出序列中，哪個是不可能出現的（）。

A.1，2，3，4，5，6

B.6，5，4，3，2，1

C.3，1，2，6，5，4

D.3，2，1，6，5，4

正確答案：3，1，2，6，5，4

關鍵字：智慧樹

相關試題

1.元素a， b， c， d， e依次進入初始為空的棧中，若元素進棧後可停留、可出棧，直到所有元素都出棧，則在所有可能的出棧序列中，以元素d開頭的序列個數是（）。 2.若一個棧以向量V[1..n]存儲，初始棧頂指針top設為n+1，則元素x進棧的正確操作是（）。 3.數組Q[n]用來表示一個循環隊列，f為當前隊列頭元素的前一位置，r為隊尾元素的位置，假定隊列中元素的個數小於n，計算隊列中元素個數的公式為（）。 4.已知循環隊列存儲在一維數組A[0..n-1] 中，且隊列非空時front和rear分別指向隊頭元素和隊尾元素。若初始時隊列為空，且要求第1個進入隊列的元素存儲在A[0]處，則初始時front和rear的值分別是（）。 5.一棵樹高為K的完全二叉樹至少有（）個結點

推薦

返回頂部