2. 计算机
  3. 设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果

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

admin2010-07-20  26
问题 设有关键码序列(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,K
B、G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T
C、G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z
D、A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y
答案B
解析 初始状态设有部分排序的文件中若有n个记录，可以把它看作n个子文件，每个子文件中只包含一个记录，因而是部分排序的。通常先将两个子文件归并，得到n/2个部分排序的较大的子文件，每个子文件中只包含2个记录。再将这些子文件归并，如此反复，直到归并到一个文件中，排序完成。上述每步归并都是将两个子文件合成一个文件，这种做法叫“二路归并排序”。按照上述指导思想，第一趟归并后为(G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K)，第二趟归并后的结果为(G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K)。所以本题正确答案为选项B。
转载请注明原文地址:https://jikaoti.com/ti/NJ97FFFM
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)