有一个整数序列为(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. 冒泡排序
下列排序方法中,()在一趟结束后不一定能选出一个元素放在其最终位置上。
A. 简单选择排序
B. 冒泡排序
C. 二路归并排序
D. 堆排序