第31题: [单项选择]设有字符序列(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 答案解析:起泡排序的基本思想是将表中两个相邻元素依次比较,若不符合排序要求,则交换位置,这样经过n-1次比较后,将确定出最大(或最小)元素的位置,这称为一趟扫描。经过n-1次扫描后,就完成了整个表的排序。希尔(