注意:此页面搜索的是所有试题
一个具有N个结点的有序单链表中插入一个新结点使得数据仍然有序,其算法时间复杂度为( )。(本题1.0分)
A、 O(logn)
B、 O(1)
C、 O(n2)
D、 O(n)

参考答案