设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),问新序列(F,H,C,D,P,A,M,Q,R,S,Y,X)是下列哪一个排序算法一趟扫描的结果?

admin2010-05-13  46

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

答案1

解析 字符转化为其对应的数字顺序,如A对应1,B对应2,然后按数字大小和排序法的特点进行依次排序,与新序列(F,H,C,D,P,A,M,Q,R,S,Y,X)进行比较,得出正确答案为选项A(起泡排序)。
转载请注明原文地址:https://jikaoti.com/ti/SZ97FFFM
0

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