题目内容

n个记录的冒泡排序算法所需最大移动次数为 , 最小移动次数为____。

查看答案
更多问题

如果n个记录的被排序文件的初始状态是逆序时,采用冒泡排序算法,则所需记录关键码的比较次数为____,记录移动次数为____。

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

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

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

答案查题题库