选择题 28.  已知数组序列为{46、36、65、97、76、15、29},以46为关键字进行一趟快速排序后,结果为______。
【正确答案】 A
【答案解析】 第一趟排序过程如下:
   初始化关键字{46、36、65、97、76、15、29}。
   第一次交换后:{29、36、65、97、76、15、46}(从右向左找到小于46的值并交换)。
   第二次交换后:{29、36、46、97、76、15、65}(从左向右找到大于46的值并交换)。
   第三次交换后:{29、36、15、97、76、46、65}(从右向左找到小于46的值并交换)。
   第四次交换后:{29、36、15、46、  76、97、65}(从左向右找到大于46的值并交换)。
   所以,选项A正确。