设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列( )方法可以达到此目的。
A.快速排序
B. 堆排序
C. 归并排序
D. 插入排序
查看答案
设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序子表,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为( )。
A.15,25,35,50,20,40,80,85,36,70
B. 15,25,35,50,80,20,85,40,70,36
C. 15,25,35,50,80,85,20,36,40,70
D. 15,25,35,50,80,20,36,40,70,85
执行一趟快速排序能够得到的序列是( )。
A. "[41,12,34,45,27] 55 [72,63]"
B.[45,34,12,41] 55 [72,63,27]
C. "[63,12,34,45,27] 55 [41,72]"
D.[12,27,45,41] 55 [34,63,72]
时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是()。
A. 堆排序
B.冒泡排序
C. 希尔排序
D. 快速排序
一组记录的键值为(46,74,18,53,14,20,40,38,86,65),利用堆排序的方法建立的初始堆为()。
A. (14,18,38,46,65,40,20,53,86,74)
B. (14,38,18,46,65,20,40, 53,86,74)
C. (14,18,20,38,40,46,53,65,74,86)
D. (14,86,20,38,40,46,53,65,74,18)