首页 › 答案 › 题库 › 网课

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

设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为()。
A、O(10)
B、O(1)
C、O(n*n)
D、O(n)
正确答案:O(n)