17、下列序列中，（）是执行第一趟快速排序后所得到的序列。A．[６８，１１，１８，６９］［２３，９３，７３］B．[68, 11, 69, 23] [18, 93, 73]C．[93, 72] [68, 11, 69, 23, 18]D．[68, 11,69,23, 18] [61, 74]
17、下列序列中，（）是执行第一趟快速排序后所得到的序列。
A．[６８，１１，１８，６９］［２３，９３，７３］
B．[68, 11, 69, 23] [18, 93, 73]
C．[93, 72] [68, 11, 69, 23, 18]
D．[68, 11,69,23, 18] [61, 74]
参考答案和解析
C 显然，如果按从小到大排序，则最终有序的序列是{11，18，23，68，69，73，93}；如果按从大到小排序，则最终有序的序列是{93，73，69，68，23，18，11}。对比可知I，II中没有处于最终位置的元素，故I，II都不可能。III中73和93处于从大到小排序后的最终位置，而且73将序列分割成大于73和小于73的两部分，故而III是有可能的。Ⅳ中73和93处于从小到大排列后最终位置，73也满足把序列分割成大于73和小于73的两部分。
相关考题：
设有字符序列(17，8，3，25，16，1，13，19，18，4，6，24)，问新序列(6，8，3，4，16，1，13，17，18，19，25，14)是下列哪一个排序算法一趟扫描的结果（ ）。A)起泡排序B)初始步长为4的希尔排序C)二路归并排序D)以第一元素为分界元素的快速排序
下列序列中，()是执行第一趟按递减序快速排序后所得的序列。A、[68,11,18,69]70[23,93,73]B、[68,11,69,23]70[18,93,73]C、[93,73]70[68,11,69,23,18]D、[68,11,69,23,18]70[93,73]
每趟排序都从序列的未排好序的序列中挑选一个值最小(或最大)的元素，然后将其与未排好序的序列的第一个元素交换位置。此种排序法称为(54)。A．插入排序法B．选择排序法C．希尔排序法D．快速排序法
下列序列中，(8)是执行第一趟快速排序后得到的序列(排序的关键字类型是字符串)。A．[da，ax，eb，de，bb]ff[ha，gc]B．[cd，eb，ax，da]ff[ha，gc，bb]C．[gc，ax，eb，cd，bb]ff[da，ha]D．[ax，bb，cd，da]ff[eb，gc，ha]
对序列（22，86，19，49，12，30，65，35，18）进行一趟排序后得到的结果如下：（18，12，19，22，49，30，65，35，86），则可以认为使用的排序方法是（）。A、选择排序B、冒泡排序C、快速排序D、插入排序
下列序列中，（）是执行第一趟快速排序的结果。A、da，ax，eb，de，bb]ff[ha，gc]B、cd，eb，ax，da]ff[ha，gc，bb]C、gc，ax，eb，cd，bb]ff[da，ha]D、ax，bb，cd，da]ff[eb，gc，ha]
问答题用快速排序算法对序列45，35，65，97，78，13，27进行排序。 （每一趟排序以第一个元素为数轴。要求每一趟排序有完整的过程。）