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

给定有n个元素的向量，建立一个有序单链表的时间复杂度是（）。

给定有n个元素的向量，建立一个有序单链表的时间复杂度是（）。
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)
正确答案：C

标签：数据结构复杂度向量

上一条：在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）。

下一条：对于一个具有n个结点的单链表，在已知p所指结点后插入一个新结点的时间复杂度是(C)；在给定值为x的结点后插入一个新结点的时间复杂度是（）。