设有关键码序列(Q,C,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用二路归并排序法进行排序,下面哪—个序列是第二趟归并后的结果?

admin2013-02-03  27

问题 设有关键码序列(Q,C,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用二路归并排序法进行排序,下面哪—个序列是第二趟归并后的结果?

选项 A、C,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K
B、C,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T
C、C,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z
D、A,B,C,M,N,P,Q,Z,E,H,K,L,S,T,X,Y

答案2

解析 初始状态没有部分排序的文件中若有n个记录,可以把它看作n个子文件,每个子文件中只包含一个记录,因而是部分排序的。通常先将两个子文件归并,得到n/2个部分排序的较大的于文件,每个子文件中只包含2个记录。再将这些子文件归并,如此反复,直到归并到一个文件中,排序完成。上述每步归并都是将两个子文件合成一个文件,这种做法叫“二路归并排序”。按照上述指导思想,第一趟归并后为(C,Q, M,Z,A,N,B,P,H,X,S,Y,L,T,E,K),第二趟归并后的结果为(C,Q,M,Z,A,N,B,P,H, X,S,Y,L,T,E,K)。
转载请注明原文地址:https://kaotiyun.com/show/lJqZ777K
0

最新回复(0)