对序列(Q,D,F,X,A,P,N,D,Y,M,C,W)按照字典顺序采用二路归并方法进行排序,下面的4个序列中(54)是

题目

对序列(Q,D,F,X,A,P,N,D,Y,M,C,W)按照字典顺序采用二路归并方法进行排序,下面的4个序列中(54)是第三趟的结果。

A.A,B,D,F,N,P,Q,X,C,W,M,Y

B.A,B,P,D,N,P,Q,X,C,M,W,Y

C.A,B,D,F,P,Q,X,N,C,M,W,Y

D.A,B,D,P,N,P,Q,X,C,M,W,Y

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

设有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W},请写出按归并排序方法对该序列进行一趟扫描后的结果【 】。


正确答案:DQFXAPBNMYCW
DQFXAPBNMYCW 解析:按照归并排序法对一组数据进行排序通常是先将这些数据分成每两个一组共若干组,第一趟扫描便将每组中的两个数排序。所以本题12个元素在第一次分组后就是:QD、FX、AP、NB、YM、CW;排序后即是:DQ、FX、AP、BN、MY、CW;再归并就是:DQFXAPBNMYCW。

第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),采用二路归并排序法进行排序,下面哪一个序列是第二趟归并后的结果?

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。

第4题:

设有关键码初始化序列{Q,H,C,Y,P,A,M,S,R,D,F,X},新序列{F,H,C,D,P,A,M,Q,R,S,Y,X}是采用()方法对初始序列精细第一堂排序的结果。

A.直接插入排序

B.二路归并排序

C.快速排序

D.基数排序


正确答案:C

第5题:

设有字母序列{Q, D,F,X,A,,P,B,N,Y,M,C,W },请写出按归并排序方法对该序列进行一趟扫描的结构是 【】 。


正确答案:{D,Q,F,X,A,,P,B,N,M,Y,C,W }
归并排序:将两个或多个有序表合并成一个有序表,要求待排序文件已经部分排序。

第6题:

● 设有字符序列(Q、H、C、Y、P、A、M、S、R、D、F、X),则新序列(H、C、Q、P、A、M、S、R、D、F、X、Y)是下列()排序算法一趟扫描的结果。()A. 起泡排序 B. 初始步长为4的希尔排序C. 二路归并排序 D. 堆排序

第7题:

设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,x),则新序列(H,C,Q,P,A,M,S,R,D,F,X,Y)是下列哪一种排序算法一趟扫描的结果?

A.起泡排序

B.初始步长为4的希尔排序

C.二路归并排序

D.堆排序


正确答案:A
解析:起泡排序的算法思想:将排序的记录顺次两两比较,若为逆序则进行交换。将序列照此方法从头到尾处理一遍称作一趟起泡。一趟起泡的效果是将关键码最大的记录交换到了最后的位置,即该记录的排序最终位置;第二趟起泡再将次最大关键码交换到倒数第二个位置,即它的最终位置;如此进行下去,若某一趟起泡过程中没有发生任何交换,或排序已经进行了n-1趟,则排序过程结束。所以本题答案为A。

第8题:

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

第9题:

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


正确答案:B