题目内容

如果只想得到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. 其他均不对。

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

3. 下列内部排序算法中：A．快速排序B.直接插入排序C. 二路归并排序D. 简单选择排序E. 起泡排序F. 堆排序问：（1）比较次数与序列初态无关的算法是（）。（2）不稳定的排序算法是（）。（3）在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k<

不受待排序初始序列的影响，时间复杂度为O(N2)的排序算法是，在排序算法的最后一趟开始之前，所有元素都可能不在其最终位置上的排序算法是。