题目内容

从时间上看,快速排序的平均性能好于其他排序方法,但从空间上看,快速排序需要一个栈空间来实现递归,若每一趟快速排序都将记录序列均匀地分割成长度相接近的两个序列,则栈的最大深度(含最外层也进栈)为;在最坏情况下,栈的深度为;如果每次先对较短的子序列进行快速排序,则栈的最大深度降为;所需要的附加空间为。

查看答案

搜索结果不匹配？点我反馈

更多问题

在对一组记录(50,40,95,20,15,70,60,45,80)进行(大根)堆排序时,根据初始记录构成初始堆后,最后4条记录为____。

在内部排序中,平均比较次数最少的是,要求附加的内存容量最大的是,排序时不稳定的有等几种方法。

在归并排序中,若待排序记录的个数为20,则共需要进行趟归并,在第三趟归并中是把长度为的有序表归并为长度为的序表。

在堆排序,快速排序和归并排序中,若只从存储空间考虑,则应首先选取方法,其次选用方法,最后选取方法;若只从排序结果的稳定性考虑,则应选取方法;若只从平均情况下排序最快考虑,则应选取方法;若只从最坏情况下排序最快并且要节省内存考虑,则应选取方法。