单选题
在归并排序中,若待排序记录的个数为20,则共需要进行( )趟归并,在第三趟归并中,是把长度为( )的有序表归并为长度为( )的有序表。
A、
5,4,8
B、
6,3,9
C、
7,4,3
D、
3,8,2
【正确答案】
A
【答案解析】
解析:n=20,共需进行[log
2
n]=5趟归并,第1趟归并后成为10个有序表,第2趟归并后成为5个有序表(每个长度为4),第3趟归并将长度为4个的有序表归并为长度为8的有序表,本题答案为:5,4,8。
提交答案
关闭