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

2022-06-26

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

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

答案：

C

举一反三

内容

0
n个元素排序，冒泡排序法共做________趟扫描
1
有一关键字序列（265，301，751，129，937，863，742，694，076，438），写出希尔排序的每趟排序结果。（取增量为5，3，1）
2
设被排序数据序列有n个元素，冒泡排序算法的复杂性是（）设被排序数据序列有n个元素，冒泡排序算法的复杂性是（） A: O（nlog2n）B．O（n2）C．O（log2n）2D．O（n2log2n） B: 在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和（时间）复杂性。对给定的整数序列（541，132，984，746，518，181，946，314，205，827）进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是（）。设被排序数据序列有n个元素，冒泡排序算法的复杂性是（）。
3
对序列15、25、9、10、11进行快速排序，第一趟以15为划分元素，排序结果：（元素用一个空格分割）
4
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(61)。设被排序数据序列有n个元素，冒泡排序算法的复杂性是(62)。 A: (541，132，827，746，518，181，946，314，205，984) B: (205，132，314，181，518，746，946，984，541，827) C: (541，132，984，746，827，181，946，314，205，518) D: (132，541，746，518，181，946，314，205，827，984)