單項選擇題設(shè)有編號為1,2,3,4的四輛列車,順序進(jìn)入一個棧結(jié)構(gòu)的站臺,下列不可能的出站順序為()
A.1234
B.1243
C.1324
D.1423
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題等概率情況下,在有n個結(jié)點的順序表上做插入結(jié)點運算,需平均移動結(jié)點的數(shù)目為()。
A.n
B.(n-1)/2
C.n/2
D.(n+1)/2
2.單項選擇題下列時間復(fù)雜度中最壞的是()。
A.O(1)
B.O(n)
C.O(log2n)
D.O(n2)