23、线性表( a1,2...,.n)以链接方式存储时，访问第i位置元素的时间复杂性为 A.o(i) B.O(1) C.o (n) D.o(i-1)。正确答案应该是A 赵海英数据结构习题精讲

 

 

23,线性表( a1,2...,.n)以链接方式存储时，访问第i位置元素的时间复杂性为 A.o(i) B.O(1) C.o (n) D.o(i-1)

正确答案应该是A   她给的答案是C百度也是C都是错误的，解析如下

 

 

当线性表以链接方式存储时，访问第i位置元素的时间复杂度为0(i)，因此选项A. O(i)是正确的。

在链式存储结构中，每个元素都通过指针连接到下一个元素。 要访问第i位置的元素，需要从第一个元素开始依次遍历链表， 直到找到第i个位置的元素为止，需要遍历i次。因此，访问第i位置元素的时间复杂度是0(i)。

选项B.0(1)表示访问第i位置元素的时间复杂度为常数时间，这在链式存储结构中是不正确的。

选项C. O(n)表示访问第i位置元素的时间复杂度为O(n),这是不正确的，因为在链式存储结构中，访问第i位置元素的时间复杂度是与位置i有关的，即O()， 而不是与线性表的长度n有关。

选项D. 0(i-1)不是一个常见的时间复杂度表示方法， 也不符合在链式存储结构中访问第i位置元素的情况。 因此正确答案是A. 0(i)。