A-A+

线性表(a1 a2 … n)以链式存储方式存储时访问第i位置元素的时间复杂度为()。A．O

2022-08-12 15:21:58 问答库阅读 196 次

问题详情

线性表(a1，a2，…，n)以链式存储方式存储时，访问第i位置元素的时间复杂度为()。
A．O(i)
B．O(1)
C．O(n)
D．O(i一1)

请帮忙给出正确答案和分析，谢谢！

正确答案：C
此题考查的知识点是线性表基本操作的时间复杂度。链式存储的线性表访问第i个位置的元素时需要从头开始向后查找，平均查找次数为(n+1)／2，所以复杂性为D(n)，选C。