在一个具有n个结点的有序单链表中插入一个新结点,并保持该表有序,其时间复杂度为()。


在一个具有n个结点的有序单链表中插入一个新结点,并保持该表有序,其时间复杂度为()。

A.O(1)

B.O(n)

C.O(n2)

D.O(log2n)

正确答案:B


Tag:数据结构 结点 复杂度 时间:2022-05-19 20:27:19