-->
当前位置:首页 > 题库

多选题:链表 - 时间复杂度

Luz5年前 (2021-06-19)题库1171
链表 - 时间复杂度

在包含 $$n$$ 个数据元素的链表中,▁▁▁▁▁ 的时间复杂度为 $$O(n)$$。




A.访问第 $$i$$ 个数据元素
B.在第 $$i \  (1 \leq i \leq n)$$ 个结点后插入一个新结点
C.删除第 $$i \  (1 \leq i \leq n)$$ 个结点
D.将 $$n$$ 个元素按升序排序


答案:A C B