設abcdef以所給次序進棧，若在進棧操作時允許退棧，則下列得不到的序列為（） - 播寶寶

首頁題庫

題目：設abcdef以所給次序進棧，若在進棧操作時允許退棧，則下列得不到的序列為（）

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

設abcdef以所給次序進棧，若在進棧操作時允許退棧，則下列得不到的序列為（）

A.dcefba

B.bcafed

C.fedcba

D.cabdef

正確答案：cabdef

關鍵字：智慧樹

相關試題

1.假定循環隊列的隊首和隊尾指針分別為front和rear，則判斷隊滿的條件為（）。 2.不論棧是用數組實現，還是用鏈表實現，入棧和出棧的時間復雜度均為O（n）。 3.若已知一個棧的進棧序列是1，2，3……n，其輸出序列是p1，p2，p3，pn，若p1=3，則p2為（） 4.輸入序列為ABC，若出棧的順序為CBA時，經過的棧操作為（）。 5.若棧采用順序存儲方式存儲，兩棧共享空間A[1..m]，top[i]代表第i個棧（i=1，2）的棧頂，棧1的底在A[1]，棧 2的底在A[m]，則棧滿的條件是（）。

推薦

返回頂部