单项选择题

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

A．O(1)
B．O(n)
C．O(nlogn)
D．O(n²)

<上一题目录下一题>

热门试题

单项选择题

（44）处填（）。

A．Bridge(桥接)
B．Composite(组合)
C．Facade(外观)
D．Singleton(单例)

单项选择题

（71）处填（）。

A.memory
B.control
C.monitor
D.charge

相关试题