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

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


延伸阅读

你可能感兴趣的试题

3.单项选择题白盒测试方法一般适合用于()测试。

A.单元
B.系统
C.集成
D.确认