题目内容

对关键字序列(28,16,32,12,60,2,5,72)进行快速排序,第一趟从小到大一次划分结果为()。

A. (2,5,12,16) 26 (60 32 72)
B. (5,16,2,12) 28 (60,32,72)
C. (2,16,12,5) 28 (60,32,72)
D. (5,16,2,12) 28 (32,60,72)

查看答案
更多问题

设有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以内的正整数

答案查题题库