题目内容

某内排序方法的稳定性是指( )。

A. 该排序算法不允许有相同的关键字记录
B. 该排序算法允许有相同的关键字记录
C. 平均时间为O(nlogn)的排序方法
D. 以上都不对

查看答案

搜索结果不匹配？点我反馈

更多问题

以下的四种排序法中,( )排序法是不稳定性排序法。

A. 插入
B. 冒泡
C. 二路归并
D. 堆积

在下列排序算法中,哪一个算法的时间复杂度与初始排序无关( )。

A. 直接插入排序
B. 气泡排序
C. 快速排序
D. 直接选择排序

下列排算法中,每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是:( )。

A. 直接插入排序
B. 快速排序
C. 直接选择排序
D. 堆排序

目前以为比较基础的内部排序时间复杂度T(n)的范围是(A);其比较次数与待排序的记录的初始排列状态无关的是( )。

A. O(log2n)~O(n)
B. O(log2n)~O(n2)
C. O(n2)~O(n)
D. O(n)~O(n2)