找考题网-背景图
单项选择题

在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是()。……

在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是()。

A.O(1)
B.O(n)
C.O(nlogn)
D.O(n2)