当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

线性表以链接方式存储时 访问第i个元素的时间复杂度为()。A.O(i)B.O(1)C.O(n)D.


线性表以链接方式存储时,访问第i个元素的时间复杂度为()。

A.O(i)

B.O(1)

C.O(n)

D.O(i-1)

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 一个长度为n的线性表,如果采用顺序存储结构,那么当删除第i个元素(l≤,i, ≤n)时, 需要向前移动的元

  • 若某线性表中最常用的操作是取第 i个元素和找第i个元素的前趋元素 则采用()存储方式最节省

  • 对线性表进行二分法查找 其前提条件是A.线性表以链接方式存储 并已按关键码值排好序B.线性表以链

  • 长度为n的线性表采用顺序存储结构 则访问第i个位置处元素的时间复杂度为();如果将存储结构改

  • 若某线性表中最常用的操作是取第 i个元素和找第i个元素的前趋元素 则采用( )存储方式最节省

  • 若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素 则采用____存储方式最节省时间。