niusouti.com

设有关键码序列(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, B, 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,

题目

设有关键码序列(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, B, 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

A．

B．

C．

D．

相似考题

1.设有关键码序为（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

2.设有关键码序列(Q ，G，M，Z，A，N，B，P，X，H ，Y，S，L，T，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

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

4.设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，I，T，K，E)，采用二路归并排序法进行排序，第二趟归并后的结果是A．G，Q，M，Z，A，N，B，P，H，X，S，Y，L，丁，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

参考答案和解析
正确答案：B
更多“设有关键码序列(Q, G, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E),采用二路归并排序法进行排序, ”相关问题

  • 第1题：

    请教全国计算机等级考试四级试题(四)

    没有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，L，T，K，E)，采用二路归并排序法进行排序结果？


    G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T
    G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T

  • 第2题：

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


    正确答案：B
    解析：初始状态没有部分排序的文件中若有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)。

  • 第3题：

    设有关键码序列(Q；G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是（ ）。

    A)1

    B)3

    C)7

    D)9


    正确答案：B
    建堆的算法：首先将要排序的所有关键码放到一棵完全二叉树的各个结点中(这时的二叉树不具备堆的特性)，然后，从i=[n/2](n为结点的个数)的结点Ki开始，逐步把以K[n/2]，K[n/2]-1,K[n/2]-2，..为根的子树排成堆，直到以K1为根的树排成堆，就完成了建堆过程。此题中，n=16，i=[16/2]=8，即从第8个结点开始，建堆完成后如下图：

    所以经过初始建堆后关键码值B在序列中的序号是3。

  • 第4题：

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

  • 第5题：

    设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是（ ）。

    A．1

    B．4

    C．8

    D．12


    正确答案：A

相关内容