题库 软件开发 题目列表 在一个具有n个结点的有序单链表中插入一个新结点并仍...
单选题

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

A.

O(1)

B.

O(n)

C.
O(n2)
D.

O(nlog<sub>2</sub>n)

题目信息
校招真题
-
正确率
0
评论
4
点击