快速排序在待排序的()的情况下最不利于发挥其长处。
A. 数据量很大
B. 数据中含有多个相同值
C. 数据个数为奇数
D. 数据已经有序
下列序列中,()是大根堆。
A. 75,65,30,15,25,45,20,10
B. 75,65,45,10,30,25,20,15
C. 75,45,65,30,15,25,20,10
D. 75,45,65,10,25,30,20,15
下列序列中,()是小根堆。
A. 16,72,31,23,94,53
B. 94,23,31,72,16,53
C. 16,53,23,94,31,72
D. 16,23,53,31,94,72
就排序算法所需的辅助空间而言,堆排序、快速排序、归并排序的关系是()。
A. 堆排序<快速排序<归并排序
B. 堆排序<归并排序<快速排序
C. 堆排序> 归并排序>快速排序
D. 堆排序>快速排序>归并排序