问题
单项选择题
线性表（a1，a2，…，an）以链接方式存储时，访问第i位置元素的时间复杂性为（）。
A.O（i）
B.O（1）
C.O（n）
D.O（i-1）
答案
参考答案：C
搜题请搜索小程序“爱下问搜题”
线性表（a1，a2，…，an）以链接方式存储时，访问第i位置元素的时间复杂性为（）。
A.O（i）
B.O（1）
C.O（n）
D.O（i-1）
参考答案：C