单选题：单链表 - 时间复杂度

单链表 - 时间复杂度

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




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


答案：D