设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序的第一趟冒泡排序结束后的结果是()。A.A,D,C,R,F,Q,M,S,Y,P,H,XB.P,A,C,S,Q,D,F,X,R,H,M,YC.F,H,C,D,P,A,M,Q,R,S,Y,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.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

参考解析

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

相关考题:

设有关键码序为(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,KB.G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,TC.G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,ZD.A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y

( 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 )以第一个元素为分界元素的快速排序

对关键字序列{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.基数排序

设有关键码序列(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,KB.G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,TC.G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,ZD.A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y

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

设有关键码序列(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, KB) G, M, Q, Z, A, B, N, P, H, S, X, Y, E, K, L, TC) G, M, Q, A, N, B, P, X, H, Y, S, T, L, K, E, ZD) A, B, G, M, N, P, Q, Z, E, H, K, L, S, T, X, YA.B.C.D.

设有关键码序列(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,KB.G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,TC.G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,ZD.A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,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,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),则新序列(H、C、Q、P、A、M、S、R、D、F、X、Y)是下列()排序算法一趟扫描的结果。()A. 起泡排序 B. 初始步长为4的希尔排序C. 二路归并排序 D. 堆排序

设原始文件的记录关键字为48,31,20,90,15,30,则按冒泡排序过程需要()。 A、5趟B、4趟C、3趟D、2趟

设要将序列(q,h,c,y,p,a,m,s,r,d,f,x)中的关键码按字母升序重新排序,第一次交换位置的是()。 A.a和xB.p和fC.p和dD.y和r

设有字符序列(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.以第一个元素为分界元素的快速排序

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

设有关键码初始化序列{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.基数排序

以下程序的输出结果是include "stdio.h"int *f(int *x,int *y){ if(*x*y) return x; else return y;}main(){ int a=7,b=8, *p,*q,*r ; p=a; q=b; r= f(p,q); printf("%d,%d,%d\n",*p,*q,*r);}

设有字符序列(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.以第一元素为分界元素的快速排序

设有字符序列(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.以第一个元素为分界元素的快速排序

设有关键码序列(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,KB.C,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,TC.C,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,ZD.A,B,C,M,N,P,Q,Z,E,H,K,L,S,T,X,Y

设有字符序列(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,D,F,X,A,P,N,B,Y,M,C,W},请写出按归并排序方法对该序列进行一趟扫描后的结果【 】。

设要将序列(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,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,yE、h,q,c,y,a,p,m,s,d,r,f,x

设要将序列(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,yE、h,q,c,y,a,p,m,s,d,r,f,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)中的关键码按字母升序重新排序,回答。()是以第一个元素为分界元素的快速一趟扫描的结果。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,yE、h,q,c,y,a,p,m,s,d,r,f,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二路归并排序C以第一元素为分界元素的快速排序D基数排序

单选题设要将序列(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,xBp,a,c,s,q,d,f,x,r,h,m,yCa,d,c,r,f,q,m,s,y,p,h,xDh,c,q,p,a,m,s,r,d,f,x,yEh,q,c,y,a,p,m,s,d,r,f,x

单选题设要将序列(q,h,c,y,p,a,m,s,r,d,f,x)中的关键码按字母升序重新排序,回答。()是以第一个元素为分界元素的快速一趟扫描的结果。Af,h,c,d,p,a,m,q,r,s,y,xBp,a,c,s,q,d,f,x,r,h,m,yCa,d,c,r,f,q,m,s,y,p,h,xDh,c,q,p,a,m,s,r,d,f,x,yEh,q,c,y,a,p,m,s,d,r,f,x

单选题设要将序列(q,h,c,y,p,a,m,s,r,d,f,x)中的关键码按字母升序重新排序,回答。()是对排序初始建堆的结果。Af,h,c,d,p,a,m,q,r,s,y,xBp,a,c,s,q,d,f,x,r,h,m,yCa,d,c,r,f,q,m,s,y,p,h,xDh,c,q,p,a,m,s,r,d,f,x,yEh,q,c,y,a,p,m,s,d,r,f,x