设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码95被放到第几个位置？（）A、7B、8C、9D、10

题目

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码95被放到第几个位置？（）

A、7
B、8
C、9
D、10

参考答案和解析

正确答案:B

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

设待排序关键码序列为 (25,18,9,33,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码为33被放到了第几个位置？

A． 3

B．5

C．7

D．9

正确答案：D

第2题：

（10）待排序的关键码序列为（33，,1,9,25,67,82,53,95,12,70），要按关键码值递增顺序排序，采取以第一个关键码为基准元素的快递排序法，第一趟排序后关键码33被放到底个位置。 A.3 B.5 C.7 D.9

正确答案：B
【解析】快速排序的基本思想是：从表中选取一个元素（如本题中的33），将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分（两个子表），此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线，第一趟排序后排在比它小的18、9、25、12后面。

第3题：

●设持排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到了第几个位置? (48) 。

(48) A．9

B．5

C．7

D．3

正确答案：A
【解析】第一趟排序完成后，关键码序列为(12，18，9，25，67，82，53，95，33，70)，关键码33在第9个位置。

第4题：

设有关键码序列（17，8，3，25，16，1，13，19，18，4，6，21），要按关键码值递增的次序排序，用初始增量为【】的希尔排序法，一趟扫描后的结果是：16，1，3，19，17，4，6，24，18，8，13，25。

正确答案：4
按照希尔排序的规则，首先按照增量的办法抽取若干组，然后将每一组进行排序，排好序后插入原来位置，则16最可能和19或17在一组，如果是19，增量为3，第二个数为6，比16小，不符，所以应该是17，增量为4，再检验一下，符合题意。

第5题：

对(25，18，9，33，67，82，53，95，12，70)按关键码值递增的顺序进行排序，采取快速排序法并以25为关键码，则第一趟排序后的序列为( )。

A．12， 18， 9， 25， 67， 82， 53， 95， 33， 70

B．18， 9， 12， 25， 33， 67， 82， 53， 95， 70

C．12， 9， 18， 25， 67， 82， 53， 95， 70， 33

D．9， 12， 18， 25， 33， 82， 53， 95， 67， 70

正确答案：A
解析：快速排序的思想是从待排序的序列中任取一个结点作为关键码，采用交换方法使该值某一边的数为大于等于它的数，另一边为小于等于它的数，再分别对左右两边采取同样方法。

第6题：

（5）设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第___________个位置。

正确答案：

（5）【答案】9
【解析】快速排序的基本思想是：先从数据库序列中选一个元素，并将序列中所有比该元素小的元素都放到它的右边或左边，再分别对左右两边用同样的方法处理直到每一个待处理的序列的长度为1。按照此方法可得第一趟完成后关键码33被排在第9位、。

第7题：

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后，关键码25被放到了第（）个位置。A．4B．3C．7D．8

正确答案：A
快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列.第一个次交换：12 18 9 33 67 82 53 95 25 70 第二次交换：12 18 9 25 67 82 53 95 33 70 第一趟完毕。

第8题：

（15）设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序

进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码95 被放到第几个位

置？

A）7

B）8

C）9

D）10

正确答案：B

（15）【答案】B)
【解析】快速排序的基本上方法是：在待排序序列中任取一个记录，并以它为基准用交换的方法将所有的记录分两部分，关键码值比它小的一部分和关键码值比它大的一部分，再分别对两个部分实施上述过程，一直重复到排序完成。该序列以第一个元素为基准，进行第一趟排序完成后的如果如下：
12，18，9，25，67，82，53，95，33，70

第9题：

对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列（）排序方法。A．归并排序B．直接插入排序C．直接选择排序D．快速排序

正确答案：C
第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第二次从R{1}~R[n-1]中选取最小值，与R[2]交换，....，

第10题：

对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（）。

A.若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少

B.若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少

C.第1趟完成后即可确定整个序列的最小关键码

D.第1趟完成后即可确定整个序列的最大关键码

正确答案：A

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码95被放到第几个位置？（）A、7B、8C、9D、10

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容