网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
文件有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个记录的文件进行二路归并排序,所需要的辅助存储空间为()。
热门标签
最新试卷