[单选题]

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

A.

B.0（1）

C.0（n）

D.O（n+1）

参考答案与解析：

相关试题