【单选题】
一组记录的关键字序列为(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)
【判断题】
在对一组记录(5,7,3,1,2,6,4,10,9,8,16,13,18,17))进行直接插入排序 (由小到大排序), 当把第10个记录8插入到有序表时,为寻找插入位置需比较3次。