设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X),则

admin2022-08-02  15

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

选项 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

解析 每一趟冒泡排序从第一个元素开始,相邻的两个元素进行比较,若是降序则进行交换,一趟排序完成后,值最大的元素被移至序列的末尾。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554072.html

最新回复(0)