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

admin2020-01-17  29

问题 设一组初始记录关键字序列为(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,S
D、H,C,Q,P,A,M,S,R,D,F,X,Y

答案D

解析 每一趟冒泡排序都是从第一个记录开始,将相邻的两个记录的关键字进行比较,若是降序则进行交换,一趟排序完成后,关键字最大的记录被移至序列的末尾。
转载请注明原文地址:https://kaotiyun.com/show/GKev777K
0

相关试题推荐
最新回复(0)