填空题
利用简单选择排序对n个记录进行排序,最坏情况下,记录交换的次数为()。
n-1
填空题 对n个待排序记录序列进行快速排序,所需要的最好时间是(),最坏时间是()。
填空题 对一组记录(54,38,96,23,15,72,60,45,83)进行快速排序,在递归调用中使用的栈所能达到的最大深度为()。
填空题 对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序,当把第7个记录60插入到有序表时,为寻找插入位置需比较()次。