[单选题]

对顺序表上的插入、删除算法的时间复杂性分析来说,通常以()为标准操作来考虑。

A . 条件判断

B . 结点移动

C . 算术表达式

D . 赋值语句

参考答案与解析:

相关试题

对长度为n顺序表的删除算法,它最坏情况的时间复杂性及其量级分别是______和_

[主观题]对长度为n顺序表的删除算法,它最坏情况的时间复杂性及其量级分别是______和______,平均时间复杂性及其量级分别为______和______。

  • 查看答案
  • 无论对于顺序存储,还是链接存储的栈和队列来说,进行插入或删除运算的时间复杂性均相

    [主观题]无论对于顺序存储,还是链接存储的栈和队列来说,进行插入或删除运算的时间复杂性均相同,为[ ]。

  • 查看答案
  • 在一个顺序表的表尾插入一个元素的时间复杂性的量级为()。

    [单选题]在一个顺序表的表尾插入一个元素的时间复杂性的量级为()。A.O(n)B.C.O(0)D.O(1)

  • 查看答案
  • 在一个顺序表的表尾插入一个元素的时间复杂性的量级为()。

    [单选题]在一个顺序表的表尾插入一个元素的时间复杂性的量级为()。A.O(n)B.C.O(0)D.O(1)

  • 查看答案
  • 在一个顺序表的表尾插入一个元素的时间复杂性的量级为()。

    [单选题]在一个顺序表的表尾插入一个元素的时间复杂性的量级为()。A.O(n)B.C.O(0)D.O(1)

  • 查看答案
  • 在一个顺序表的表尾插入一个元素的时间复杂性的量级为()。

    [单选题]在一个顺序表的表尾插入一个元素的时间复杂性的量级为()。A.O(n)B.C.O(0)D.O(1)

  • 查看答案
  • 在用最坏情况复杂性分析算法的时间复杂性时,是分析算法执行基本运算的最大次数。它的

    [单选题]在用最坏情况复杂性分析算法的时间复杂性时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂性( )。A.计算方便,实用性好B.计算不便,实用性差C.计算方便,但实用性差D.计算不便,但实用性好

  • 查看答案
  • 对具有n个元素的有序表采用二分查找,则算法的时间复杂性为______。

    [单选题]对具有n个元素的有序表采用二分查找,则算法的时间复杂性为______。A.O(n)B. O(n2)C. O(1)D. O(log2n)

  • 查看答案
  • 一个算法的时间复杂性通常用数量级形式表示,当一个算法的时间复杂性与问题的规模n无

    [主观题]一个算法的时间复杂性通常用数量级形式表示,当一个算法的时间复杂性与问题的规模n无关时,则表示为 ()

  • 查看答案
  • 对N个结点的线性表进行查找,用顺序查找的时间复杂性为(44)。

    [单选题]对N个结点的线性表进行查找,用顺序查找的时间复杂性为(44)。A.N*NB.Nlog2NC.ND.log2N

  • 查看答案
  • 对顺序表上的插入、删除算法的时间复杂性分析来说,通常以()为标准操作来考虑。