题目内容

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

A. 该排序算法不允许有相同的关键字记录
B. 其他都不对
C. 该排序算法允许有相同的关键字记录
D. 平均时间为0（n log n）的排序方法

查看答案

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

更多问题

下列排序算法中，其中（）是稳定的。

A. 堆排序，冒泡排序
B. 快速排序，堆排序
C. 直接选择排序，归并排序
D. 归并排序，冒泡排序

如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快。

A. 起泡排序
B. 快速排序
C. Shell排序
D. 堆排序
E. 简单选择排序

有一组数据（15，9，7，8，20，-1，7，4），用堆排序的筛选方法建立的初始堆为（）。

A. -1，4，8，9，20，7，15，7
B. -1，7，15，7，4，8，20，9
C. -1，4，7，8，20，15，7，9
D. 其他均不对。

设表中元素的初始状态是按健值递增的，分别用堆排序，快速排序，冒泡排序和归并排序方法对其进行排序（按递增顺序），排序最省时间，排序最费时间。