设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X)，则按字母升序的第一趟冒泡排序结束后的结果是()A.F,H,C,D,P,A,M,Q,R,S,Y,XB.P,A,C,S,Q,D,F,X,R,H,M,YC.A,D,C,R,F,Q,M,S,Y,P,H,XD.H,C,Q,P,A,M,S,R,D,F,X,Y
题目
设一组初始记录关键字序列为(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
相似考题
更多“设一组初始记录关键字序列为(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.a和x
B.p和f
C.p和d
D.y和r
正确答案：C
-
第2题：
设有字符序列(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)经过快速排序的算法第一趟扫描后的结果。 -
第3题：
设一组初始记录关键字序列为（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 -
第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的希尔排序
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)经过快速排序的算法第－趟扫描后的结果。 -
第5题：
设一组初始记录关键字序列为(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解析：每一趟冒泡排序从第一个元素开始，相邻的两个元素进行比较，若是降序则进行交换，一趟排序完成后，值最大的元素被移至序列的末尾。