单项选择题
在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（）。
A．O(1)
B．O(n)
C．O(nlogn)
D．O(n2)
点击查看答案&解析
单项选择题
A．O(1)
B．O(n)
C．O(nlogn)
D．O(n2)
微信扫一扫,加关注免费搜题