填空题

对n个待排序记录序列进行快速排序,所需要的最好时间是(),最坏时间是()。

正确答案

O(nlog2n);O(n2)

答案解析

相似试题
  • 对n个记录的集合进行快速排序,所需要的附加空间是O(n)。

    判断题查看答案

  • 对n个记录的文件进行快速排序,所需要的辅助存储空间大致为()。

    单选题查看答案

  • 在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是()。

    单选题查看答案

  • 对n个记录组成的任意序列进行简单选择排序,所需进行的关键码间的比较次数总共为()。

    填空题查看答案

  • 在堆排序的过程中,对n个记录建立初始堆需要进行()次筛运算,由初始堆到堆排序结束,需要对树根结点进行()次筛运算。

    填空题查看答案

  • 当待排序序列初始有序时,快速排序的时间复杂性为O(n)。

    判断题查看答案

  • 设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()。

    单选题查看答案

  • 在对n个元素进行快速排序的过程中,最好情况下需要进行()躺。

    单选题查看答案

  • 对序列(49,38,65,97,76,27,13,50)采用快速排序法进行排序,以序列的第一个元素为基准元素得到的划分结果是()

    填空题查看答案