單項選擇題

設(shè)有編號為1，2，3，4的四輛列車，順序進入一個棧結(jié)構(gòu)的站臺，下列不可能的出站順序為（）

A.1234
B.1243
C.1324
D.1423

你可能感興趣的試題

單項選擇題

等概率情況下，在有n個結(jié)點的順序表上做插入結(jié)點運算，需平均移動結(jié)點的數(shù)目為（）。

A.n
B.（n-1）/2
C.n/2
D.（n+1）/2

單項選擇題

下列時間復雜度中最壞的是（）。

A.O（1）
B.O（n）
C.O（log₂n）
D.O（n₂）