单选题
线性表(a
1
，a
2
，…，a
n
)以链接方式存储时，访问第i个位置元素的时间复杂性为( )。【中山大学1 999一、2(1分)】
A、
O(i)
B、
O(1)
C、
O(n)
D、
O(i一1)
【正确答案】
C
【答案解析】
解析：时间复杂度没有O(i)和O(i一1)这样的描述。
提交答案
关闭