对一组数据(25,84,21，47，15,27,68,35,20)进行排序，前三趟的排序结果如下：第一趟：20,15,21，25,47,27,68,35,84 第二趟：15,20,21,25,35,27,47,68,84 第三趟：

admin2019-07-18 54

问题对一组数据(25,84,21，47，15,27,68,35,20)进行排序，前三趟的排序结果如下：
第一趟：20,15,21，25,47,27,68,35,84
第二趟：15,20,21,25,35,27,47,68,84
第三趟：15,20,21,25,27,35,47,68,84
则所采用的排序方法是( )。

选项 A、选择排序
B、希尔排序
C、归并排序
D、快速排序

答案D

解析考查各种排序算法的排序过程。观察序列变化，发现第1趟排序序列位置变化很大，所以不可能是选择排序和归并排序。又发现第2趟排序15和20交换了位置，所以不可能是希尔排序。对于原始数据的第一位25，第一趟排序过后，使得25左边位置的元素都小于25，右边位置的元素都大于25，分出两个小段，第二趟排序过后，两小段的第一个元素20和47也符合同样特点，第三趟也同样如此，所以可以确定是快速排序。

转载请注明原文地址:https://kaotiyun.com/show/ZxCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

对一组数据(25,84,21，47，15,27,68,35,20)进行排序，前三趟的排序结果如下：第一趟：20,15,21，25,47,27,68,35,84 第二趟：15,20,21,25,35,27,47,68,84 第三趟：

计算机408

学硕统考专业

毛泽东第一次论证红色政权为什么能够在白色政权的包围中存在和日益发展的著作是（）。

日本文化逐渐摆脱对中国文化的简单模仿，由所谓唐风文化转向具有日本特点的国风文化是在（）。

斯大林时期的经济体制最本质的特点是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

下列关于1929～1933年经济危机的描述，错误的有()。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

关于哈夫曼树，下列说法正确的是()。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

系统总线中地址线的功能是用于选择()。

中压废热锅炉的蒸汽压力为()。

A．机械性刺激敏感B．突发性电击样痛C．定点性咀嚼剧痛D．疼痛不定位，夜间加重E．刺痛人洞引起疼痛下述疾病可能出现的疼痛描述正确的是深龋

当电梯轿厢使用玻璃轿壁时，必须安装()高度的扶手。

你认为最重要的样品是()

环境创设中，幼儿与教师共同合作，共同参与，符合幼儿环境创设的()原则。

森林效应：一棵树如果单独生长在一个地方，往往比较矮小、畸形，而当众多树木生长在一起、，共用水源的时候，往往能长得郁郁葱葱。请问“森林效应”对你有什么启示?

用来控制、指挥和协调计算机各部件工作的是（）。

HIV&AIDS[A]AIDShasnowsurpassedtheBlackDeathonitscoursetobecometheworstpandemicinhumanhistory.Attheendof

对一组数据(25,84,21，47，15,27,68,35,20)进行排序，前三趟的排序结果如下： 第一趟：20,15,21，25,47,27,68,35,84 第二趟：15,20,21,25,35,27,47,68,84 第三趟：

计算机408

学硕统考专业

毛泽东第一次论证红色政权为什么能够在白色政权的包围中存在和日益发展的著作是（）。

日本文化逐渐摆脱对中国文化的简单模仿，由所谓唐风文化转向具有日本特点的国风文化是在（）。

斯大林时期的经济体制最本质的特点是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

下列关于1929～1933年经济危机的描述，错误的有()。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

关于哈夫曼树，下列说法正确的是()。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

系统总线中地址线的功能是用于选择()。

中压废热锅炉的蒸汽压力为()。

A．机械性刺激敏感B．突发性电击样痛C．定点性咀嚼剧痛D．疼痛不定位，夜间加重E．刺痛人洞引起疼痛下述疾病可能出现的疼痛描述正确的是深龋

当电梯轿厢使用玻璃轿壁时，必须安装()高度的扶手。

你认为最重要的样品是()

环境创设中，幼儿与教师共同合作，共同参与，符合幼儿环境创设的()原则。

森林效应：一棵树如果单独生长在一个地方，往往比较矮小、畸形，而当众多树木生长在一起、，共用水源的时候，往往能长得郁郁葱葱。请问“森林效应”对你有什么启示?

用来控制、指挥和协调计算机各部件工作的是（）。

HIV&AIDS[A]AIDShasnowsurpassedtheBlackDeathonitscoursetobecometheworstpandemicinhumanhistory.Attheendof

对一组数据(25,84,21，47，15,27,68,35,20)进行排序，前三趟的排序结果如下：第一趟：20,15,21，25,47,27,68,35,84 第二趟：15,20,21,25,35,27,47,68,84 第三趟：