若已知一個棧的進棧序列是1，2，3……n，其輸出序列是p1，p2，p3，pn，若p1=3，則p2為（） - 播寶寶

首頁題庫

題目：若已知一個棧的進棧序列是1，2，3……n，其輸出序列是p1，p2，p3，pn，若p1=3，則p2為（）

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

若已知一個棧的進棧序列是1，2，3……n，其輸出序列是p1，p2，p3，pn，若p1=3，則p2為（）

A.可能是2

B.可能是1

C.一定是1

D.一定是2

正確答案：可能是2

關鍵字：智慧樹

相關試題

1.輸入序列為ABC，若出棧的順序為CBA時，經過的棧操作為（）。 2.若棧采用順序存儲方式存儲，兩棧共享空間A[1..m]，top[i]代表第i個棧（i=1，2）的棧頂，棧1的底在A[1]，棧 2的底在A[m]，則棧滿的條件是（）。 3.鏈棧與順序棧相比，有一個比較明顯的優點是（）。 4.某隊列允許在其兩端進行入隊操作，但隻允許在一端進行出隊操作，若有元素a， b， c， d， e依次入隊後再進行出隊操作，則不可能得到的出隊序列是（）。 5.（）的一個重要應用是在程序設計語言中實現遞歸。

推薦

返回頂部