在一个具有n个结点的有序单链表中插入一个新结点，并保持该表有序，其时间复杂度为（）。
在一个具有n个结点的有序单链表中插入一个新结点，并保持该表有序，其时间复杂度为（）。
A.O(1)
B.O(n)
C.O(n2)
D.O(log2n)
正确答案：B
- 上一篇：在（）运算中，使用顺序表比链表好。
- 下一篇：对于顺序表，以下说法错误的是（）。
在一个具有n个结点的有序单链表中插入一个新结点，并保持该表有序，其时间复杂度为（）。
A.O(1)
B.O(n)
C.O(n2)
D.O(log2n)
正确答案：B
相关答案
热门答案