题目内容

对n个元素的序列进行冒泡排序,最小的比较次数是,此时元素的排列情况,在的情况下比较次数最多,其比较次数为。

查看答案

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

更多问题

对n个结点进行快速排序,最大比较次数是____。

利用快速排序方法对记录(50,40,95,20,15,70,60,45,80)进行快速排序,其需递归调用的次数为,其中第二次递归调用是对一组记录进行快速排序。

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

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