单选题设有关键码序列（66，13，51，76，81，26，57，69，23），要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为（ ）。A23，13，51，57，66，26，81，69，76B13，23，26，51，57，56，81，76，69C23，13，51，57，26，66，81，69，76D23，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，76
B
13，23，26，51，57，56，81，76，69
C
23，13，51，57，26，66，81，69，76
D
23，13，51，57，81，26，66，69，76
参考解析
解析：
设要排序的序列是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选项。
设要排序的序列是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选项。
相关考题：
●设持排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到了第几个位置? (48) 。(48) A．9B．5C．7D．3
（15）设待排序关键码序列为（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)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码为33被放到了第几个位置？A． 3B．5C．7D．9
（5）设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第___________个位置。
设有关键码序列66，13，5l，76，8l，26，57，69，23，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()A.23,13,51,57,66,26,81,69,76B.13,23,26,51,57,66,81,76,69C.23,13,51,57,26,66,81,69,76D.23,13,51,57,81,26,66,69,76
（10）待排序的关键码序列为（33，,1,9,25,67,82,53,95,12,70），要按关键码值递增顺序排序，采取以第一个关键码为基准元素的快递排序法，第一趟排序后关键码33被放到底个位置。 A.3 B.5 C.7 D.9
设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后，关键码25被放到了第（ ）个位置。A．4B．3C．7D．8
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果头 （ ）。A. 23，13，51，57，66，26，81，69，76B. 13,23,26,51,57,66,81，76，69C. 23，13，51，57，26，66，81，69，76D. 23，13．51，57，81，26，66，69，76
设有关键码序列（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
设有关键码序列（17，8，3，25，16，1，13，19，18，4，6，21），要按关键码值递增的次序排序，用初始增量为 【】 的希尔排序法，一趟扫描后的结果是：16，1，3，19，17，4，6，24，18，8，13，25。
设待排序序列为(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)。要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第几个位置?A．3B．5C．7D．9
设有关键码序列(O, G, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E)，要按关键码值递增的顺序进行排序，采用堆排序法进行，经过初始建堆后关键码值A在序列中的序号是______。
设待排序关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到了第______个位置A．3B．5C．7D．9
设待排序关键码序列为(25，18，9，33，67，82，53，96，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速扫)序法，第一趟完成后关键码96被放到了第几个位置? ( )A．7B．8C．9D．10
请教:2012年3月全国计算机等级《二级Access》考前预测试卷(1)第1大题第14小题如何解答?【题目描述】设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为（ ）。A)23，l3，51，57，66，26，81，69，76B)13，23，26，5157，66，81，76，69C)23，13，51，57，26，66，81，69，76D)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，66，81，76，69C）23，13，51，57，26，66，81，69，76D）23，13，51，57，81，26，66，69，76
设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33放到的位置是A．3B．5C．7D．9
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第（ ）个位置。A．3B．5C．7D．9
设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第（）个位置。
单选题设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码95被放到第几个位置？（）A7B8C9D10
单选题设有关键码序列（66，13，51，76，81，26，57，69，23），要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为（ ）。A23，13，51，57，66，26，81，69，76B13，23，26，51，57，56，81，76，69C23，13，51，57，26，66，81，69，76D23，13，51，57，81，26，66，69，76