单选题
在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。
A、
O(1)
B、
O(n)
C、
O(n
2
)
D、
O(10g
2
n)
【正确答案】
B
【答案解析】
提交答案
关闭