文件有m个初始归并段，采用k路归并时，所需的归并遍数是()。
文件有m个初始归并段，采用k路归并时，所需的归并遍数是()。
参考解析
解析：本题考查归并排序时间复杂度相关问题。根据归并排序的特点可以得到答案。
相关考题：
设有关键码序为（Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E），采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？A．G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,KB．G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,TC．G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,ZD．A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y
单选题就排序算法所用的辅助空间而言，堆排序，快速排序，归并排序的关系是（ ）。A堆排序快速排序归并排序B堆排序归并排序快速排序C堆排序归并排序快速排序D堆排序快速排序归并排序E.以上答案都不对
填空题对n个记录的文件进行二路归并排序，所需要的辅助存储空间为（）。