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

分类: 2019信息技术大赛题库_1 发布时间: 2023-12-01 12:13 浏览量: 1

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

A.O(i)

B.O(1)

C.O(n)

D.O(i-1)

正确答案是C