填空题
对于n个记录的集合进行冒泡排序,在最坏的情况下所需要的时间是()。若对其进行快速排序,在最坏的情况下所需要的时间是()。
O(n2);O(n2)
填空题 在堆排序和快速排序中,若初始记录接近正序或反序,则选用();若初始记录基本无序,则最好选用()。
填空题 在插入和选择排序中,若初始数据基本正序,则应选用()排序算法;若初始数据基本反序,则应选用()排序算法。
填空题 在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时,当把第7个记录60插入到有序表时,为寻找插入位置至少需比较()次。