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

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


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題二維數(shù)組通常采用順序存儲，其優(yōu)點是（）

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

3.單項選擇題線性表若采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時，要求結(jié)點的存儲單元地址（）。

A.必須是連續(xù)的
B.部分地址必須是連續(xù)的
C.必須是不連續(xù)的
D.連續(xù)或不連續(xù)都可以

4.單項選擇題算法的時間復(fù)雜度是對算法（）的度量。

A.時間效率
B.空間效率
C.可讀性
D.健壯性

5.單項選擇題（）不是算法具有的5個特性之一。

A.有窮性
B.確定性
C.可行性
D.正確性