对n 个元素的序列进行冒泡排序,逆序情况下比较次数最多, 其比较次数为(______ )。
查看答案
在堆排序、快速排序和归并排序中, 若从节省存储空间考虑, 则应首先选取(______ )方法,其次选取(______ )方法;若只从排序结果的稳定性考虑,则应先择(______ )方法;若只从平均情况下排序的速度来考虑,则选择(______ )方法;若只从最坏情况下排序最快并且要节省内存考虑,则应选取(______ )方法。
当数据量特别大需借助外部存储器对数据进行排序,则这种排序称______ 。
从末排序的序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在排序序列的合适位置,该排序方法称为()排序法。
A. 插入
B. 选择
C. 希尔
D. 二路归并
从末排序的序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在排序序列的合适位置,该排序方法称为()排序法。
A. 插入B)选择C)希尔D)二路归并