导航：题目详情 | 答案解析 | 相关问题 | 最新问题

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

大学 2020-02-02 00:02:15 复杂度,元素,方式已帮助人

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

A．O(i)

B．O(1)

C．O(n)

D．O(i-1)

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

热搜：cpu不能直接访问的存储器是

答案解析

难度★★☆ 搜索

正确答案：C
链式存储的线性表，访问某一结点必须顺着指针的顺序查找，因此访问第i个数据元素的时间复杂度为O(n)。