首页 › 答案 › 题库 › 超星尔雅学习通未分类

在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是。

在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是。
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)
正确答案：B
标签：数据结构 结点 复杂度
上一条：从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需要平均比较的结点数是。
下一条：给定有n个元素的向量，建立一个有序单链表的时间复杂度是。