当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

对于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