问题

设有关键码序为(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

参考答案
您可能感兴趣的试题
  • 网络故障管理的一般步骤包括:发现故障、判断故障、( )故障、修复故障、记录故障。
  • 对n个记录的文件进行堆排序,最坏情况下的执行时间为A.O(log2n)B.O(n)C.O(n log2n)D.O(n2)
  • 在因特网中,SNMP使用的传输层协议是( )。
  • 批处理操作系统提高了计算机的工作效率。下列关于批处理操作系统的叙述中,哪一个是正确的?A.用户不能直接干预其作业的执行B.批处理操作系统的系统资源利用率不高C.批处理操作系统的系统吞吐量小D.批处理操
  • 当信息从信源向信宿流动时可能会受到攻击。其中中断攻击是破坏系统资源,这是对网络( )性的攻击。
  • 下列关于时间片轮转法的叙述中,哪一个是不正确的?A.在时间片轮转法中,系统将CPU时间划分成一个个时间段B.就绪队列中的各进程轮流在CPU上运行,每次运行一个时间片C.当时间片结束时,运行进程自动让出