单选题 在内排序的过程中，通常需要对待排序元素序列的排序码做多趟扫描。采用不同的排序方法将产生不同的排序中间结果，设要将集合{tang，deng，an，wan，shi，bai，fang，li)中的排序码按升序排列，则______是以第一个元素为分界元素的快速排序一趟扫描的结果。
  • A.deng，an，tang，shi，bai，fang，li，wan
  • B.deng，tang，an，wan，bai，shi，fang，li
  • C.li，deng，an，shi，bai，fang，tang，wan
  • D.shi，bai，an，li，tang，deng，fang，wan
【正确答案】 C
【答案解析】[解析] 快速排序是一种分组的递归排序方法。它首先以第一个元素为轴点，对整个序列做一趟划分，将序列中所有元素分成两部分，排序码值比它小的在前半部分，排序码值比它大的在后半部分。再分别对这两个部分实施上述过程，一直重复到排序完成。选项C是采用两个检测指针交替扫描的一趟划分方法排序的结果。