niusouti.com
设有字母序列{Q，D，F，X，A，P，N，B，Y，M，C，W}，请写出按归并排序方法对该序列进行一趟扫描后的结果【 】。
题目
设有字母序列{Q，D，F，X，A，P，N，B，Y，M，C，W}，请写出按归并排序方法对该序列进行一趟扫描后的结果【 】。
相似考题
参考答案和解析
DQFXAPBNMYCW 解析：按照归并排序法对一组数据进行排序通常是先将这些数据分成每两个一组共若干组，第一趟扫描便将每组中的两个数排序。所以本题12个元素在第一次分组后就是：QD、FX、AP、NB、YM、CW；排序后即是：DQ、FX、AP、BN、MY、CW；再归并就是：DQFXAPBNMYCW。
更多“设有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W},请写出按归并排序方法对该序列进行一趟扫描后的结果【】。 ”相关问题
-
第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, 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
-
第2题：
设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X)，则按字母升序的第一趟冒泡排序结束后的结果是()
A.F,H,C,D,P,A,M,Q,R,S,Y,X
B.P,A,C,S,Q,D,F,X,R,H,M,Y
C.A,D,C,R,F,Q,M,S,Y,P,H,X
D.H,C,Q,P,A,M,S,R,D,F,X,Y
正确答案：D
-
第3题：
请教全国计算机等级考试四级试题(四)没有关键码序列(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 -
第4题：
设有字母序列｛Q， D，F，X，A,，P，B，N，Y，M，C，W }，请写出按归并排序方法对该序列进行一趟扫描的结构是 【】 。
正确答案：｛D,Q,F,X,A,,P,B,N,M,Y,C,W }
归并排序：将两个或多个有序表合并成一个有序表，要求待排序文件已经部分排序。 -
第5题：
设有字符序列(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．初始步长为4的希尔排序
C．二路归并排序
D．以第一元素为分界元素的快速排序
正确答案：D
-
第6题：
设有字符序列(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．初始步长为4的希尔(shell)排序
C．二路归并排序
D．以第一个元素为分界元素的快速排序
正确答案：D
解析：根据快速排序的算法，新序列(F，H，C，P，A，M，Q，R，S，Y，X)为字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)经过快速排序的算法第一趟扫描后的结果。 -
第7题：
设有关键码序列(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)。 -
第8题：
设有关键字序列F={Q，G，M，Z，A，N，P，X，H}，下面()序列是从上述序列出发建堆的结果。A.A，G，H，M，N，P，Q，X，Z
B.A，G，M，H，Q，N，P，X，Z
C.G，M，Q，A，N，P，X，H，Z
D.H，0，M，P，A，N，Q.X.Z答案：B解析：本题考查堆建立算法。 -
第9题：
设要将序列（q，h，c，y，p，a，m，s，r，d，f，x）中的关键码按字母升序重新排序，回答。（）是对排序初始建堆的结果。
- A、f，h，c，d，p，a，m，q，r，s，y，x
- B、p，a，c，s，q，d，f，x，r，h，m，y
- C、a，d，c，r，f，q，m，s，y，p，h，x
- D、h，c，q，p，a，m，s，r，d，f，x，y
- E、h，q，c，y，a，p，m，s，d，r，f，x
正确答案:C -
第10题：
设要将序列（q，h，c，y，p，a，m，s，r，d，f，x）中的关键码按字母升序重新排序，回答。（）是以第一个元素为分界元素的快速一趟扫描的结果。
- A、f，h，c，d，p，a，m，q，r，s，y，x
- B、p，a，c，s，q，d，f，x，r，h，m，y
- C、a，d，c，r，f，q，m，s，y，p，h，x
- D、h，c，q，p，a，m，s，r，d，f，x，y
- E、h，q，c，y，a，p，m，s，d，r，f，x
正确答案:A -
第11题：
单选题设要将序列（q，h，c，y，p，a，m，s，r，d，f，x）中的关键码按字母升序重新排序，回答。（）是初始步长为4的shell排序一趟扫描的结果。Af，h，c，d，p，a，m，q，r，s，y，x
Bp，a，c，s，q，d，f，x，r，h，m，y
Ca，d，c，r，f，q，m，s，y，p，h，x
Dh，c，q，p，a，m，s，r，d，f，x，y
Eh，q，c，y，a，p，m，s，d，r，f，x
正确答案： D解析： 暂无解析 -
第12题：
单选题设要将序列（q，h，c，y，p，a，m，s，r，d，f，x）中的关键码按字母升序重新排序，回答。（）是对排序初始建堆的结果。Af，h，c，d，p，a，m，q，r，s，y，x
Bp，a，c，s，q，d，f，x，r，h，m，y
Ca，d，c，r，f，q，m，s，y，p，h，x
Dh，c，q，p，a，m，s，r，d，f，x，y
Eh，q，c，y，a，p，m，s，d，r，f，x
正确答案： E解析： 暂无解析 -
第13题：
设有关键码序列(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
-
第14题：
● 设有字符序列（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. 堆排序
-
第15题：
设有字符序列(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.初始步长为4的希尔排序
C.二路归并排序
D.以第一个元素为分界元素的快速排序
正确答案：D
根据快速排序的算法，新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)为字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)经过快速排序的算法第－趟扫描后的结果。 -
第16题：
设有关键码初始化序列{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
-
第17题：
设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建堆的结果?( )
A．a，g，h，m，n，p，q，x，z
B．a，S，m，h，q，n，p，x，z
C．g，m，q，a，n，p，x，h，z
D．h，g，m，p，a，n，q，x，z
正确答案：B
解析：堆的定义是对每个层次的树(子树)都存在双亲节点小于(大于)其子女节点。因此要么是小根堆，要么是大根堆，小根堆堆顶元素肯定是a，大根堆堆顶元素肯定是z，因此首先可以排除C和D选项。对A、B如果是堆，肯定是小根堆。再根据建初堆后，进行筛运算的结果可得应为B。 -
第18题：
对序列(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
正确答案：D
解析：第三趟结果应满足每8个有序，答案为D。 -
第19题：
设有字符序列(Q，H，C，．Y，P，A，M，S，R，D，F，X)，问新序列(H，Q，C， Y，A，P，M，S，D，R，P，X)是下列哪一个排序算法一趟扫描的结果________。
A．起泡排序
B．初始步长为4的希尔排序
C．以第一元素为分界元素的快速排序
D．二路归并排序
正确答案：D
解析：起泡排序一趟扫描的结果为： (H，C，Q，P，A，M，S，R，D，F，X，Y)。初始步长为4的希尔排序一趟扫描的结果为： (P，A，C，S，Q，D，F，X，R，H，M，Y)。二路归并排序一趟扫描的结果为： (H，Q，C，Y，A，P，M，S，D，R，P，X)。以第一元素为分界元素的快速排序一趟扫描的结果： (F，H，C，D，P，A，M，Q，R，S，Y，X)。 -
第20题：
设要将序列（q，h，c，y，p，a，m，s，r，d，f，x）中的关键码按字母升序重新排序，回答。（）是初始步长为4的shell排序一趟扫描的结果。
- A、f，h，c，d，p，a，m，q，r，s，y，x
- B、p，a，c，s，q，d，f，x，r，h，m，y
- C、a，d，c，r，f，q，m，s，y，p，h，x
- D、h，c，q，p，a，m，s，r，d，f，x，y
- E、h，q，c，y，a，p，m，s，d，r，f，x
正确答案:B -
第21题：
设要将序列（Q，H，C，Y，P，A，M，S，R，D，F，X）中的关键码按升序排列，则（）是起泡排序一趟扫描的结果，（）是增量为4的希尔排序一趟扫描的结果，（）二路归并排序一趟扫描的结果，（）是以第一个元素为轴值的快速排序一趟扫描的结果，（）是堆排序初始建堆的结果。
正确答案:（H，C，Q，P，A，M，S，R，D，F，X，Y）；（P，A，C，S，Q，D，F，X，R，H，M，Y）；（H，Q，C，Y，A，P，M，S，D，R，F，X）；（F，H，C，D，P，A，M，Q，R，S，Y，X）；（A，D，C，R，F，Q，M，S，Y，P，H，X） -
第22题：
单选题设有关键码初始序列{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基数排序
正确答案： D解析： 暂无解析 -
第23题：
单选题设要将序列（q，h，c，y，p，a，m，s，r，d，f，x）中的关键码按字母升序重新排序，回答。（）是以第一个元素为分界元素的快速一趟扫描的结果。Af，h，c，d，p，a，m，q，r，s，y，x
Bp，a，c，s，q，d，f，x，r，h，m，y
Ca，d，c，r，f，q，m，s，y，p，h，x
Dh，c，q，p，a，m，s，r，d，f，x，y
Eh，q，c，y，a，p，m，s，d，r，f，x
正确答案： E解析： 暂无解析