单选题
13.
线性表(a
1
，a
2
，…，a
n
)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。
A、
0(i)
B、
0(1)
C、
0(n)
D、
0(i一1)
【正确答案】
C
【答案解析】
此题考查的知识点是线性表基本操作的时间复杂度。链式存储的线性表访问第i个位置的元素时需要从头开始向后查找，平均查找次数为(n+1)／2，所以时间复杂度为D(n)，选C。
提交答案
关闭