答题翼 > 问答 > 学历类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

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

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

● 对于具有n 个元素的一个数据序列，若只得到其中第 k 个元素之前的部分排序，最好采用（59），使用

答案解析
对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结

答案解析
对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n)。（)

答案解析
设有n个元素的向量逐个输入其中的元素值建立一个有序单链表的时间复杂度是(51)。A.O(1)B.O(n)C.

答案解析
向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时需向后移动_____个元素。

答案解析
对于n元素的向量将其建立为一个有序单链表的时间复杂度为()。A.O(1)B.O(n)C.O(n2)D.O(nlog2n)

答案解析
在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时需要向后移动【】元素。

答案解析