对于按位置查找运算，单链表的时间复杂度为。 - 数据结构导论 - 自学考试一点通

简答判断题

👁️ 浏览量：

返回章节

试题题干

对于按位置查找运算，单链表的时间复杂度为。

参考答案

试题解析

对于按位置查找运算，顺序表是随机存取，时间复杂度为O(1)。单链表需要对表元素进行扫描，它时间复杂度为O(n)。