【单选题】
设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序子表,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为()。
①
15,25,35,50,20,40,80,85,36,70
②
15,25,35,50,80,20,85,40,70,36
③
15,25,35,50,80,85,20,36,40,70
④
15,25,35,50,80,20,36,40,70,85
【单选题】
一组记录的关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为( )。
①
A .(15,25,35,50,80,20,85,45,70,36)
②
B.(15,25,35,50,20,40,80,85,36,70)
③
C.(15,25,50,35,80,85,20,36,40,70)
④
D.(15,25,35,50,80,20,36,40,70,85)
【单选题】
一组记录的关键字序列为(80,57,41,39,46,47),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为( )。