單項選擇題

若已知一個棧的入棧序列是1、2、3、4，其出棧序列不可能為（）

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

你可能感興趣的試題

單項選擇題

采用順序存儲的線性表，若表長為n，在第i號元素之后插入一個元素時，需要移動（）個元素。

A.i+1
B.i
C.n-i
D.n-i+1

單項選擇題

二維數(shù)組通常采用順序存儲，其優(yōu)點是（）

A.便于增加存儲空間
B.防止下標(biāo)溢出
C.避免數(shù)據(jù)元素的移動
D.便于依據(jù)下標(biāo)進(jìn)行隨機(jī)存取