问题
单项选择题
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。
A.O（1）
B.O（n）
C.O（n2）
D.O（nlog2n）
答案
参考答案：B
搜题请搜索小程序“爱下问搜题”
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。
A.O（1）
B.O（n）
C.O（n2）
D.O（nlog2n）
参考答案：B