單項選擇題一個棧的進棧序列是1，2，3，4，則棧的不可能的出棧序列是（）。
A.3，2，4，1
B.3，2，1，4
C.4，3，2，1
D.1，4，2，3
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設順序存儲的線性長度為n，要在第i個元素之前插入一個新元素，按課本的算法當i=（）時，移動元素次數(shù)為2。
A.n/2
B.n
C.n-1
D.1
2.單項選擇題設鏈表中的結(jié)點是NODE類型的結(jié)構(gòu)體變量，且有NODE*p；為了申請一個新結(jié)點，并由p指向該結(jié)點，可用以下語句（）。
A.p=（NODE*）malloc（sizeof（p））；
B.p=（*NODE）malloc（sizeof（NODE））；
C.p=（NODE）malloc（sizeof（p））；
D.p=（NODE*）malloc（sizeof（NODE））；
