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

对n个基本有序的整数进行排序 若采用插入排序算法 则时间和空间复杂度分别为(62);若采用快速排序


对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。

A.O(n2)和O(n)

B.O(n)和O(n)

C.O(n2)和O(1)

D.O(n)和O(1)

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

参考答案
您可能感兴趣的试题
  • 设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均

  • 采用排序算法对n个元素进行排序,其排序趟数肯定为n-1趟的排序方法是()。A.简单选择和直接插入

  • 有n个十进制整数进行基数排序,其中最大的整数为5位,则基数排序过程中临时建立的队数个数是()

  • 当待排序的整数是有序序列时 采用()方法比较好 其时间复杂度为O(n)。

  • 若对n个元素进行直接插入排序 则进行第i趟排序过程前 有序表中的元素个数为 ______。A.1B.i-1C.iD

  • 有n个十进制整数进行基数排序 其中最大的整数为5位 则基数排序过程中临时建立的队数个数是( )