答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

线性表以链接方式存储时访问第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个元素的前趋元素则采用____存储方式最节省时间。

答案解析
线性表最常用的操作是存取第i个元素及其前趋的值则采用 ______ 存储方式节省时间A.单链表B.双向

答案解析