单选题 对下列4个序列做快速排序，各以序列第一个元素为轴点进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为______。
  • A.{10，30，50，70，90}
  • B.{50，70，90，10，30}
  • C.{50，30，10，70，90}
  • D.{90，70，50，30，10}
【正确答案】 B
【答案解析】[解析] 采用快速排序，以一个元素为“枢轴”，通过一趟快速排序，将序列分成两部分，枢轴的一边全是比它小的，另一边全是比它大的。可以知道，选项A不交换，选项B交换4次，选项C和选项D交换1次。