單項選擇題一個棧的進棧序列是1，2，3，4，則棧的不可能的出棧序列是（）。

A.3，2，4，1
B.3，2，1，4
C.4，3，2，1
D.1，4，2，3


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題設鏈表中的結點是NODE類型的結構體變量，且有NODE*p；為了申請一個新結點，并由p指向該結點，可用以下語句（）。

A.p=（NODE*）malloc（sizeof（p））；
B.p=（*NODE）malloc（sizeof（NODE））；
C.p=（NODE）malloc（sizeof（p））；
D.p=（NODE*）malloc（sizeof（NODE））；

3.單項選擇題（）是性質相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的子集。

A.數(shù)據(jù)對象
B.數(shù)據(jù)元素
C.數(shù)據(jù)結構
D.數(shù)據(jù)項

4.單項選擇題隊列的刪除操作在（）進行。

A.隊頭
B.隊尾
C.隊頭或隊尾
D.在任意指定位置

5.單項選擇題一組記錄的關鍵字序列為（37，70，47，29，31，85），利用快速排序，以第一個關鍵字為分割元素，經過一次劃分后結果為（）。

A.31，29，37，47，70，85
B.29，31，37，47，70，85
C.31，29，37，70，47，85
D.31，29，37，85，47，70

最新試題