问题详情
长度为n的线性表采用顺序存储结构,则访问第i个位置处元素的时间复杂度为();如果将存储结构改为链式结构,则时间复杂度为()。
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)
请帮忙给出正确答案和分析,谢谢!