[单选题]

以下有关算法的说法错误的是()。Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间;Ⅱ,在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法;Ⅲ.所谓最坏时间复杂度是指最坏情况下估算算法执行时间的一个上界;Ⅳ,同一个算法,实现语言的级别越高,执行效率就越低。

A.Ⅰ

B.Ⅰ和Ⅱ

C.Ⅰ和Ⅳ

D.Ⅲ

参考答案与解析:

相关试题

以下有关算法的说法错误的是()。Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间;Ⅱ,在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法;Ⅲ.所谓最坏时间复杂度是指最坏情况

[单选题]以下有关算法的说法错误的是()。Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间;Ⅱ,在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O

  • 查看答案
  • 最坏情况下时间复杂度不是n(n£­1)£¯2的排序算法是()

    [单选题]最坏情况下时间复杂度不是n(n-1)/2的排序算法是()A.快速排序B.冒泡排序C.直接插入排序D.堆排序

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

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

  • 查看答案
  • 若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势,则算法时间复杂度最小的是( )。

    [单选题]若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势,则算法时间复杂度最小的是( )。A.O(n2)B.O(n)C.O(logn)

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

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

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

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

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

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

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

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

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

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

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

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

  • 查看答案
  • 以下有关算法的说法错误的是()。Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间;Ⅱ,在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法;Ⅲ.所谓最坏时间复杂度是指最坏情况