首页 › 答案 › 题库 › 慕课 › 未分类

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

设一个有序的单链表中有n个结点，要求插入一个新结点后仍保持有序，则该操作的时间复杂度为（）。
A.
B.O(1)
C.
D.O(n)
正确答案：O(n)

标签：数据结构与算法设计结点复杂度

上一条：设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。

下一条：设指针p指向双链表的某一结点，则双链表结构的对称性可用（）式来刻画。