某内排序方法的稳定性是指( )。
A. 该排序算法不允许有相同的关键字记录
B. 该排序算法允许有相同的关键字记录
C. 平均时间为O(nlogn)的排序方法
D. 以上都不对
以下的四种排序法中,( )排序法是不稳定性排序法。
A. 插入
B. 冒泡
C. 二路归并
D. 堆积
在下列排序算法中,哪一个算法的时间复杂度与初始排序无关( )。
A. 直接插入排序
B. 气泡排序
C. 快速排序
D. 直接选择排序
下列排算法中,每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是:( )。
A. 直接插入排序
B. 快速排序
C. 直接选择排序
D. 堆排序