[主观题]

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

参考答案与解析:

相关试题

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

[单选题]对顺序表上的插入、删除算法的时间复杂性分析来说,通常以()为标准操作来考虑。A . 条件判断B . 结点移动C . 算术表达式D . 赋值语句

  • 查看答案
  • 设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是()

    [单选题]设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是()A.堆排序B.希尔排序C.有序链表查找D.循环链表中寻找最大项

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

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

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

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

  • 查看答案
  • 设有序序列长度为n,在最坏情况下,时间复杂度为的算法是()

    [单选题]设有序序列长度为n,在最坏情况下,时间复杂度为的算法是()A.二分法查找B.顺序查找C.分块查找D.哈希查找

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

    [单选题]在一个顺序表的表尾插入一个元素的时间复杂性的量级为()。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)

  • 查看答案
  • 设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是()。

    [单选题]设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是()。A.二分法查找B.顺序查找C.分块查找D.哈希查找

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