单选题设有关键码序列（66，13，51，76，81，26，57，69，23），要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为（ ）。A 23，13，51，57，66，26，81，69，76B 13，23，26，51，57，56，81，76，69C 23，13，51，57，26，66，81，69，76D 23，13，51，57，81，26，66，69，76
题目
23，13，51，57，66，26，81，69，76
13，23，26，51，57，56，81，76，69
23，13，51，57，26，66，81，69，76
23，13，51，57，81，26，66，69，76
相似考题
更多“单选题设有关键码序列（66，13，51，76，81，26，57，69，23），要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为（ ）。A 23，13，51，57，66，26，81，69，76B 13，23，26，51，57，56，81，76，69C 23，13，51，57，26，66，81，69，76D 23，13，51，57，81，26，66，69，76”相关问题
-
第1题：
设有关键码序列66，13，5l，76，8l，26，57，69，23，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()
A.23,13,51,57,66,26,81,69,76
B.13,23,26,51,57,66,81,76,69
C.23,13,51,57,26,66,81,69,76
D.23,13,51,57,81,26,66,69,76
正确答案：A
快速排序是起泡排序的改进。在快速排序中，任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比它大的在另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。 -
第2题：
设待排序关键码序列为（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 第一趟完毕。 -
第3题：
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果头 （ ）。
A. 23，13，51，57，66，26，81，69，76
B. 13,23,26,51,57,66,81，76，69
C. 23，13，51，57，26，66，81，69，76
D. 23，13．51，57，81，26，66，69，76
正确答案：A
快速排序是起泡排序的改进。在快速排序中，任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比它大的在另～部分，再分别对两个部分实施上述过程，一直重复到排序完成。
-
第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题：
设待排序关键码序列为(24，19，32，43，38，6，13，22)，要按关键码值递增地顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码43被放到第（ ）个位置。
正确答案：B
快速排序是起泡排序的改进。在快速排序中，任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比它大的在另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。本题中第一趟完成后的记录是(22，19，13，6，24，38，43，32)。可见43移向到第7个位置。 -
第6题：
设有关键码序列(O, G, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E)，要按关键码值递增的顺序进行排序，采用堆排序法进行，经过初始建堆后关键码值A在序列中的序号是______。
正确答案：√
1 -
第7题：
设待排序关键码序列为(25，18，9，33，67，82，53，96，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速扫)序法，第一趟完成后关键码96被放到了第几个位置? ( )
A．7
B．8
C．9
D．10
正确答案：B
-
第8题：
设有关键码序列(17，8，3，25，16，1，13，19，18，4，6，21)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是【 】。
正确答案：(1613191746211881325)
(16，1，3，19，17，4，6，21，18，8，13，25) 解析：希尔(Shell)排序法第一步是将数据分成n(n为初始增量)个组，所有距离为。的倍数的元素分在一个组中，各组内用插入法排序。这样，第一次分组是这样的： {17，16，18}；{8，1，4}；{3，13，6}；{25，19，21}，经过插入排序就是上面的结果。 -
第9题：
设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33放到的位置是
A．3
B．5
C．7
D．9
正确答案：D
-
第10题：
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第（ ）个位置。
A)2
B)3
C)4
D)5
正确答案：A
选择排序的基本思想是扫描整个线性表，从中选出最小的元素，将它交换到表的最前面，然后对剩下的子表采用同样的方法，直到予表为空。所以第一趟排序后，将选出最小的元素9放在第一个位置，元素15则放在第二个位置。 -
第11题：
设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第（）个位置。
正确答案:9 -
第12题：
单选题设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码95被放到第几个位置？（）A7
B8
C9
D10
正确答案： A解析： 暂无解析 -
第13题：
（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后面。 -
第14题：
没有关键码序列(17，8，3，25，16，1，13，19，18，4，6，21) ，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是______。
正确答案：(1613191746211881325)
(16，1，3，19，17，4，6，21，18，8，13，25) 解析：希尔(Shell)排序法第一步是将数据分成n(n为初始增量)个组，所有距离为n的倍数的元素分在一个组中，各组内用插入法排序。这样，第一次分组是这样的：{17，16，18}；{8，1，4}；{3，13，6}；{25，19，211}，经过插入排序就是上面的结果。 -
第15题：
设有关键码序列（54，42，91，35，78，67，18，23，85），要按关键码值递增的次序排序，采用起泡排序法，第二趟起泡后的结果为（ ）。A．42，54，78，35，18，67，23，85，91 B．42，35，54，67，18，23，78，85，91 C．18，35，42，54，67，23，78，85，91 D．18，23，42，35，54，67，78，91，85
正确答案：B
第一次起泡是将最大值即91置于最后，排除D，结果为42,54,35，78,67,18,23,85,91.第二趟是将除91外最大值置于91前，即42,35，54，67,18,23,78,85,91. -
第16题：
设待排序序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取第一个关键码为分界元素快速排序法，第一趟完成后关键码95被放到了第几个位置 ______。
A．7
B．8
C．9
D．10
正确答案：B
解析：快速排序的基本方法是：在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一个部分，关键码值比它大的在另一个部分，再分别对两个部分实施上述过程，一直重复到排序完成。 -
第17题：
设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)。要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第几个位置?
A．3
B．5
C．7
D．9
正确答案：D
解析：快速排序法的基本方法是：在待排序序列中任取一记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一部分，关键码值比它大的另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。在本题中采取以第一个关键码25为分界元素，按照快速排序的思想，首先15与最后一个元素70比较，位置不变，然后与12比较，12小于25，故交换位置，此时关键码序列为(12，18，9，33，67，U2，53， 95，25，70)。再用25与18比较，位置不变；与9比较，位置不变；与33比较，33大于25，故交换位置，现在序列为(12，18，9，25，67，82，53，95，33，70)，33移到了第9位，此后的第一趟排序不会再影响其位置。 -
第18题：
设待排序关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到了第______个位置
A．3
B．5
C．7
D．9
正确答案：B
解析：快速排序的基本思想是：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序。在上述序列中，比关键码33小的元素有4个，因此第一趟排序完成后关键码33被放到了第5个位置。 -
第19题：
请教:2012年3月全国计算机等级《二级Access》考前预测试卷(1)第1大题第14小题如何解答?【题目描述】
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为（ ）。
A)23，l3，51，57，66，26，81，69，76
B)13，23，26，51’57，66，81，76，69
C)23，13，51，57，26，66，81，69，76
D)23，13，51，57，81，26，66，69，76
正确答案：A
-
第20题：
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为（ ）。
A）23，13，51，57，66，26，81，69，76
B）13，23，26，51，57，66，81，76，69
C）23，13，51，57，26，66，81，69，76
D）23，13，51，57，81，26，66，69，76
正确答案：C
-
第21题：
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第（ ）个位置。
A．3
B．5
C．7
D．9
正确答案：B
-
第22题：
对序列（49，38，65，97，76，27，13，50）采用快速排序法进行排序，以序列的第一个元素为基准元素得到的划分结果是（）
正确答案:38 27 13 49 65 97 76 50 -
第23题：
单选题待排序的关键码序列为（15，20，9，30，67，65，45，90），要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第（ ）个位置。。A2
B3
C4
D5
正确答案： B解析：
简单选择排序的算法可以描述为：将整个待排序序列分为有序和无序两部分，初始时有序部分为空；每一趟排序时扫描无序序列，找到最小的元素，将它与无序序列的首元素交换位置，直到无序序列为空。所以第一趟排序后，将选出的最小元素9与15交换，15被放在第3个位置。答案选择B选项。 -
第24题：
单选题设有关键码序列（66，13，51，76，81，26，57，69，23），要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为（ ）。A23，13，51，57，66，26，81，69，76
B13，23，26，51，57，56，81，76，69
C23，13，51，57，26，66，81，69，76
D23，13，51，57，81，26，66，69，76
正确答案： B解析：
设要排序的序列是A[0]……A[8]，设置两个变量i、j，开始的时候：i=0，j=8。
先从后向前遍历，发现j=8时，指向23＜66，需要交换A[0]与A[8]，得到：（23，13，51，76，81，26，57，69，66），j=8，i=0，A[j]=66；然后从前往后遍历，发现i=3时，指向76＞66，需要交换A[3]与A[8]，得到：（23，13，51，66，81，26，57，69，76），j=8，i=3；
第二次从后向前遍历，发现j=6时，指向57＜66，需要交换A[3]与A[6]，得到：（23，13，51，57，81，26，66，69，66），j=6，i=3；第二次从前往后遍历，发现i=4时，指向81＞66，需要交换A[4]与A[6]，得到：（23，13，51，57，66，26，81，69，66），j=4，i=6；
第三次从后向前遍历，发现j=5时，A[5]=26＜66、需要交换A[5]与A[6]，得到：（23，13，51，57，26，66，81，69，66），j=5，i=5；第三次从前往后遍历，A[5]=66，i+1=j，第一趟排序结束，即所求为（23，13，51，57，26，66，81，69，66），答案选择C选项。