答题翼 > 问答 > 计算机类考试 > 正文

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

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

对于n元素的向量，将其建立为一个有序单链表的时间复杂度为()。

A、O(1)

B、O(n)

C、O(n2)

D、O(nlog2n)

参考答案

您可能感兴趣的试题

设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均

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

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

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

答案解析
将两个各有n个元素的有序表归并为一个有序表时其最少的比较次数是()。

答案解析
使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()A.O(N)B.O(logN)C.O(N*N)D.O(N*l

答案解析
对于输入n个数的数组()个元素才能保证剩下的元素有序

答案解析