一组记录的关键字为{45,80,55,40,42,85},则利用堆排序的方法建立的初始堆为()
A. 80,45,50,40,42,85
B. 85,80,55,40,42, 45
C. 85,80,55,45,42,40
D. 85,55,80,42,45,40
一组记录的关键字为{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,50,35,80,85,20,36,40,70
D. 15,25,35,50,80,20,36,40,70,85
对给出的一组关键字{14,5,19,20,11,19}。若按关键字非递减排序,第一趟排序结果为{14,5,19,20,11,19},问采用的排序算法是()
A. 简单选择排序
B. 快速排序
C. 二路归并排序
D. 希尔排序