单选题
设要将序列(q，h，c，y，p，a，m，s，r，d，f，x，)中的关键码按字母升序重新排序，从下面供选择的答案中选出正确答案填入括号内。A．f，h，c，d,p，m，q，r，s，y，xB．p，a，c，s，q，d，x，rh，m，yC．a，d，c，r，f，q，m，s，y，p，h，x D．h，c，q，p，a，m，s，r，d，x，yE．h，q，c，y，a，p，m，s，d，r,f，x【厦门大学2000六、3(16％／3分)】
单选题
( )是初始步长为4的Shell排序一趟扫描的结果；
【正确答案】
B
【答案解析】解析：假定本题的答案是唯一且正确的，应这样来快速求解。(1)步长为4的希尔排序，分组时第1组元素是q，p，r，排序后是p，q和r。供选择的答案中，B是以p开头的序列，故答案选B。(2)是初始建堆的结果。题目要求按字母升序排序，应建大堆。字母y应在堆顶，但是答案中没有以y开头的。如果建小堆，字母a在堆顶，答案C就是，故选C。(3)是以第一个元素分界的一趟快速排序，字母f应调到最前面，故选A。这样解答，抓住了每种排序方法的本质，节省了很多时间。
单选题
( )是对排序初始建堆的结果；
单选题
( )是以第一个元素为分界元素的快速一趟扫描的结果。