單項選擇題

線性表（a1，a2，…，an）以鏈接方式存儲時，訪問第i位置元素的時間復(fù)雜性為（）。

A.O（i）
B.O（1）
C.O（n）
D.O（i-1）

你可能感興趣的試題

單項選擇題

若棧頂指針指向棧頂元素，當(dāng)棧中元素為n個，作進棧運算時發(fā)生上溢，則說明該棧的最大容量為（）。

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

單項選擇題

在作進棧運算時，應(yīng)先判別棧是否（）。

A.空
B.滿
C.上溢
D.下溢