设有关键码序列(O, G, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E),要按关键码值递增的顺序进行排序,采用堆排序法进行,经过初始建堆后关键码值A在序列中的序号是______。

题目

设有关键码序列(O, G, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E),要按关键码值递增的顺序进行排序,采用堆排序法进行,经过初始建堆后关键码值A在序列中的序号是______。


相似考题
参考答案和解析
正确答案:√
1
更多“设有关键码序列(O, 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,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
    解析:对于关键码序列[Q][G][M][Z][A][N][B][P][X][H][Y][S][T][L][K][E]第一趟:[G Q][M Z][A N][B P][H X][S Y][L T][K E]第二趟:[G M Q Z][A B N P][H S T Y][E K L T]

  • 第2题:

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

  • 第3题:

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

  • 第4题:

    设有关键码序列(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为结点的个数)的结点K.开始,逐步把以I(K(n/2)’K[n/2]-1,K[n/2]-2…为根的子树排成堆,直到以K1为根的树排成堆,就完成了建堆过程。此题中,n=16,i=[16/2]=8,即从第8个结点开始,建堆完成后如图35所示

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

  • 第5题:

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