数据结构
下列序列中，（）是执行第一趟快速排序的结果。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]
题目
下列序列中，（）是执行第一趟快速排序的结果。
- 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]
参考答案和解析
相似问题和答案
第1题：
对数据元素序列(49,72,68,13,38,50,97,27)进行排序，前三趟排序结束时的结果如下：第一趟为13,72,68,49,50,97,27；第二趟为13,27,68,49,38,50,97,72；第三趟为13,27,38,49,68,50,97, 72。该排序采用的方法是______。
A．插入排序法
B．选择排序法
C．冒泡排序法
D．快速排序法
解析：简单选择排序法的思想是：扫描整个线性表，从中选出最小(或最大)的元素，将它交换到表的最前面，然后对剩下的子表采用同样的方法，直到子表空为止。从序列变化情况可以看出，第一趟是找出最小元素13，第二趟是找出次小元素27，第三趟是找出第三小元素38，这是典型的简单选择排序法。
第2题：
已知某序列为{49，38，65，97，76，13，27}，试采用该序列的第一个元素为枢轴进行快速排序，则经过一趟快速排序之后所得到的序列为：【 】。
27 13 38 49 65 97 76 解析：快速排序的思想是：从线性表中选取一元素，如本题中的49，将线性表后面小于49的元素移到前边，而前面大于49的元素移到后边。本题中49是第1个元素，因此只需将线性表后面小于49的元素移到前边。
第3题：
（ 13 ）设有字符序列（ Q ， H ， C ， Y ， P ， A ， M ， S ， R ， D ， F ， X ），则新序列（ F ，H ， C ， D ， P ， A ， M ， Q ，R ， S ， Y ， X ）是下列哪一个排序算法一趟扫描的结果？
A ）起泡排序
B ）初始步长为 4 的希尔（ shell ）排序
C ）二路归并排序
D ）以第一个元素为分界元素的快速排序
第4题：
设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，x)，则新序列(F，H，C，D，P，A，M，Q，R，S，Y，x)是下列（ ）排序算法－趟扫描的结果。
A.起泡排序
B.初始步长为4的希尔排序
C.二路归并排序
D.以第一个元素为分界元素的快速排序
根据快速排序的算法，新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)为字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)经过快速排序的算法第－趟扫描后的结果。
第5题：
A.快速排序
B.冒泡排序
C.直接插入排序
D.简单选择排序
第6题：
下列序列中，()是执行第一趟按递减序快速排序后所得的序列。
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]
第7题：
利用起泡排序的方法对序列{38，19，65，13，97，49，41，95，1，73}进行排序，第一趟起泡的结果是【 】。
{19，38，13，65，49，41，95，1，73，97}
第8题：
A.简单选择排序
B.快速排序
C.希尔排序
D.二路归并排序
第9题：
A.简单选择排序
B.冒泡排序
C.直接插入排序
D.快速排序
第10题：
每趟排序都从序列的未排好序的序列中挑选一个值最小(或最大)的元素，然后将其与未排好序的序列的第一个元素交换位置。此种排序法称为(54)。
A．插入排序法
B．选择排序法
C．希尔排序法
D．快速排序法
解析：选择排序方法是每一趟排序从未排序的子序列中依次取出元素与已经排好序的序列中的元素进行比较，然后将其与未排好序的序列的第一个元素交换位置。因此选B。