当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用（）排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用（）排序。

[单选题]若待排序的记录数目较少且已按关键字基本有序，则宜采用______排序算法。A．快速排序B．插入排序C．选择排序D．冒泡排序

[单选题]按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。(50)A．插入排序B．选择排序C．交换排序D．归并排序

[判断题] 当待排序记录规模较小时，选用直接插入排序算法比较好。A . 正确B . 错误

[单选题]选择排序和归并排序稳定性分别是______。A．都稳定B．稳定，不稳定，C．不稳定，稳定D．都不稳定

[单选题]选择排序和归并排序的稳定性分别是( )。A．都稳定B．稳定，不稳定C．不稳定，稳定D．都不稳定

[判断题] 当待排序序列初始有序时，快速排序的时间复杂性为O（n）。A . 正确B . 错误

[单选题]对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（）保证这两个元素在排序前后的相对位置不变。A . 直接插入排序和简单选择排序都可以B . 直接插入排序和简单选择排序都不能C . 只有直接插入排序可以D . 只有简单选择排序可以

[单选题]下述排序方法中，比较次数与待排序记录的初始状态无关的是（）。A.选择排序和归并排序B.插入排序和归并排序C.插入排序和快速排序D.归并排序和快速排序

[单选题]下述排序方法中，比较次数与待排序记录的初始状态无关的是（）。A.选择排序和归并排序B.插入排序和归并排序C.插入排序和快速排序D.归并排序和快速排序

[单选题]下述排序方法中，比较次数与待排序记录的初始状态无关的是()。A.选择排序和归并排序B.插入排序和归并排序C.插入排序和快速排序D.归并排序和快速排序