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

向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为(25)。A.O(N)B.O(1)C.O(logN)D.O(N2)


向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为(25)。

A.O(N)

B.O(1)

C.O(logN)

D.O(N2)

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需

  • 长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需

  • 向一个长度为n的顺序表中第i个元素(0≤i≤n)位置插入一个新元素时 需要从后向前依次后移(32)个元素

  • 在一个长度为n的顺序存储的线性表中 向第i个元素(1≤i≤n+1)插入一个新元素时 需要从后向前依次后

  • 长度为n的顺序存储线性表中 当在任何位置上插入一个元素概率都相等时 插入一个元素所需移

  • 在长度为n的顺序存储结构的线性表中 插入(或删除)一个元素 在平均情况下需要移动表中的__