给定一个具有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)