题目内容

设有n（n为大于10000的整数）个无序元素，希望用最快速度从中选择前k（1≤k≤n）个关键字最小的元素，在以下排序方法中应选择（）。

A. 快速排序
B. 希尔排序
C. 二路归并排序
D. 直接插入排序

查看答案

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

更多问题

有一个整数序列为（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. 以上都不对

在二路归并排序中归并的趟数是（）。

A. n
B. log2n
C. log2n+1
D. n2

以下4个线性表中，最适合采用基数排序的是（）。

A. 10000个实数
B. 1000个由字母、数字和其他字符组成的字符串
C. 1000个int类型的整数
D. 10000个100以内的正整数

以下排序算法中，（）在最后一趟排序结束之前可能所有元素都没有放到其最终位置上。

A. 简单选择排序
B. 希尔排序
C. 堆排序
D. 冒泡排序