设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（）。

分类: 2019信息技术大赛题库_1 发布时间: 2023-12-01 12:13 浏览量: 0

设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（）。

A.O(log₂n)

B.O(1)

C.O(n²)

D.O(n)

正确答案是D

↑