线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为()


线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为()

A.O(i)

B.O(1)

C.O(n)

D.O(i-1)

正确答案:O(n)


Tag:数据结构与算法 元素 位置 时间:2022-01-04 21:57:33