对一组数据(4,48,96,23,12,60,45,73)采用直接插入排序算法进行递增排序,当把60插入到有序表中时,为寻找插入位置需比较()次。
查看答案
对于n个元素的顺序表进行冒泡排序,在最坏的情况下的时间复杂度是(),若对其进行快速排序,在最坏的情况下的时间复杂度是()。
对数据序列(5,1,7,9,8,6,3,4,2,10)采用冒泡排序方法进行递增排序,每趟通过交换归位关键字最小的元素,经过3趟后的排序结果是()。
每趟通过基准来间接比较两个元素,若出现逆序时就交换它们的位置,一趟排序后将基准元素放在最终位置上。此种排序方法叫做()。
在堆排序和快速排序中,若初始元素接近正序或反序,则选用(),若初始元素基本无序,则最好选用()。