违法和不良信息举报 联系客服
免费注册 登录

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

题目

设有字符序列(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)经过快速排序的算法第一趟扫描后的结果。
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

设一组初始记录关键字序列为（Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升序排序的第一趟冒泡排序结束后的结果是（）。

A．P，A，C，S，Q，D，F，X，R，H，M，Y

B．F，H，C，D，P，A，M，Q，R，S，Y，X

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


B

第2题：

设一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升序的第一趟冒泡排序结束后的结果是()。

A.A，D，C，R，F，Q，M，S，Y，P，H，X
B.P，A，C，S，Q，D，F，X，R，H，M，Y
C.F，H，C，D，P，A，M，Q，R，S，Y，X
D.H，C，Q，P，A，M，S，R，D，F，X，Y

答案：D
解析：
每一趟冒泡排序从第一个元素开始，相邻的两个元素进行比较，若是降序则进行交换，一趟排序完成后，值最大的元素被移至序列的末尾。

第3题：

设有字符序列(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)经过快速排序的算法第－趟扫描后的结果。

第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．初始步长为4的希尔(shell)排序

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，F，X)。以第一元素为分界元素的快速排序一趟扫描的结果：(F，H，C，D，P，A，M，Q，R，S，Y，X)。

第5题：

● 设有字符序列（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. 堆排序

第6题：

设一组初始记录关键字序列为(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

第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题：

（ 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

第9题：

（ 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

相关内容