單項(xiàng)選擇題

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

A.O(i)
B.O(1)
C.O(n)
D.O(i-1)

微信掃碼免費(fèi)搜題