网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
单选题
设有关键码序列(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选项。
更多 “单选题设有关键码序列(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” 相关考题
考题 ●设持排序关键码序列为(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

考题 没有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21) ,要按关键码值递增的次序排序,用初始增量为4的希尔排序法,一趟扫描后的结果是______。

考题 设有关键码序列(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

考题 设待排序关键码序列为(24,19,32,43,38,6,13,22),要按关键码值递增地顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码43被放到第( )个位置。

考题 设待排序关键码序列为(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,76 B)13,23,26,5157,66,81,76,69 C)23,13,51,57,26,66,81,69,76 D)23,13,51,57,81,26,66,69,76

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

考题 设有关键码序列(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

考题 待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。A)2B)3C)4D)5

考题 对序列(49,38,65,97,76,27,13,50)采用快速排序法进行排序,以序列的第一个元素为基准元素得到的划分结果是()

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

考题 单选题待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第(  )个位置。。A 2B 3C 4D 5

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