多选题:顺序表 - 时间复杂度
顺序表 - 时间复杂度
在包含 $$n$$ 个数据元素的顺序表中,▁▁▁▁▁ 的时间复杂度为 $$O(n)$$。
A.访问第 $$i$$ 个数据元素
B.在第 $$i (1 \leq i \leq n)$$ 个结点后插入一个新结点
C.删除第 $$i (1 \leq i \leq n)$$ 个结点
D.将 $$n$$ 个元素按升序排序
答案:C B
在包含 $$n$$ 个数据元素的顺序表中,▁▁▁▁▁ 的时间复杂度为 $$O(n)$$。
A.访问第 $$i$$ 个数据元素
B.在第 $$i (1 \leq i \leq n)$$ 个结点后插入一个新结点
C.删除第 $$i (1 \leq i \leq n)$$ 个结点
D.将 $$n$$ 个元素按升序排序
答案:C B