單項選擇題

一個棧的進(jìn)棧序列是1，2，3，4，則棧的不可能的出棧序列是（）。

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

你可能感興趣的試題

單項選擇題

設(shè)順序存儲的線性長度為n，要在第i個元素之前插入一個新元素，按課本的算法當(dāng)i=（）時，移動元素次數(shù)為2。

A.n/2
B.n
C.n-1
D.1

單項選擇題

設(shè)鏈表中的結(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））；