设有字符序列(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．二路归并排序

题目

设有字符序列(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．二路归并排序

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

相似问题和答案

第1题：

对关键字序列{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

第2题：

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

第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

第4题：

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

第5题：

（ 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) 堆排序

正确答案：A

第6题：

（14）下列（）关键码序列不符合堆的定义。

A）B、C、E、G、H、M、P、Q、S、Y

B）B、C、M、E、H、P、Y、G、Q、S

C）B、E、P、S、C、Q、Y、M、H、G

D）B、E、C、M、P、G、H、Y、S、Q

正确答案：C

14）【答案】C)
【解析】堆（Heap）分为小根的大根堆两种，对于一个小根它是具有如下特征的一棵完全二叉树：①若树根结点存在左孩子，则根结点的值（或某个域的值）小于或等于左孩子结点的值（或某个域的值）；②若树根结点存在右孩子，则根结点的值（或某个域的值）小于或等于右孩子结点的值（或某个域的值）；③以左右为根的子树又各一个堆。C)项不符合题意。

第7题：

设有字符序列（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
解析：起泡排序的基本思想是将表中两个相邻元素依次比较，若不符合排序要求，则交换位置，这样经过n-1次比较后，将确定出最大(或最小)元素的位置，这称为一趟扫描。经过n-1次扫描后，就完成了整个表的排序。希尔(Shell)排序法的基本思想是第一步是将数据分成n1(n1为初始步长)个组，所有距离为n 的倍数的元素分在一个组中，各组内用插入法排序。然后让第二个步长n2(n2快速排序的基本思想是把表中某元素作为基准，将表划分为大于该值和小于该值的两部分，然后用递归的方法处理这两个子表，直到完成整个表的排序。不难看出，上述的新序列是按快速排序的思想扫描的结果。

第8题：

（ 13 ）设有字符序列（ 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

第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

第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

正确答案：D

设有字符序列(Q,H,C,.Y,P,A,M,S,R,D,F,X),问新序列(H,Q,C, Y,A,P,M,S,D,R,P,X)是下列哪一个排序

题目

相似问题和答案

更多相关问题

相关内容