一组记录的排序码为(30,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为(29)。
A.16,30,35,48,23,40,79,82,36,72
B.16,30,35,48,79,82,23,36,40,72
C.16,30,48,35,79,82,23,36,40,72
D.16,30,35,48,79,23,36,40,72,82
一组记录的关键字为{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
点击查看答案
在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上有序,则适宜采用( )排序算法。A.插入 B.归并 C.快速 D.计数
一组记录的关键字序列为(25,48,16,35,79,82,23,40,36,72),其中,含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为()。A16,25,35,48,79,82,23,36,40,72B16,25,35,48,79,23,36,40,82,72C16,25,48,35,79,82,23,36,40,72D16,25,35,48,23,40,79,82,36,72
下述排序方法中,比较次数与待排序记录的初始状态无关的是()。A、插入排序和快速排序B、归并排序和快速排序C、选择排序和归并排序D、插入排序和归并排序
对于n个记录的表进行2路归并排序,整个归并排序需进行()趟(遍)。
对一组记录(1,3,9,2,12,7,5,4,6)进行直接插入排序(由小到大排序),当把第6个记录7插入有序表,为寻找插入位置需比较()次。
对20个记录进行归并排序时,共需要进行()趟归并,在第三趟归并时是把长度为()的有序表两两归并为长度为()的有序表。