数据序列(2，1，4,9,8，10,6,20)只能是( )排序的两趟排序后的结果。

admin2019-08-10 34

问题数据序列(2，1，4,9,8，10,6,20)只能是( )排序的两趟排序后的结果。

选项 A、快速排序
B、冒泡排序
C、选择排序
D、插入排序

答案A

解析考查各种排序算法的特点。冒泡排序和选择排序经过两趟排序之后，应该有两个最大(或最小)元素放在其最终位置；插入排序经过两趟排序之后，前3个元素应该是局部有序的；只有可能是快速排序。
注意：在排序过程中，每一趟都能确定一个元素在其最终位置的有：冒泡排序、简单选择排序、堆排序、快速排序，其中前三者能形成全局有序的连续子序列，后者能确定枢轴元素的最终位置。直接插入排序每一趟排序形成的有序子序列只是局部有序的。

转载请注明原文地址:https://jikaoti.com/ti/GVGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

数据序列(2，1，4,9,8，10,6,20)只能是( )排序的两趟排序后的结果。

计算机408

学硕统考专业

马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。

在华盛顿会议上，美英支持中国要求的意图是()

1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。

梭伦改革的原因、内容及意义。

晚清时期下列武装力量出现的先后顺序是

下列各种情况中，应采用异步通信方式的是()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

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

Jeandidnothavetimetogototheconcertlastnightbecauseshewasbusy______forherhistoryexamination.

关于高原性肺水肿说法正确的有

尿毒症患者最常见的感染是

完带汤的组成药物中含有()越鞠丸的组成药物中含有()

根据公路工程施工企业资质等级划分规定，以下错误的资质等级是()。

荀子在论述教学时指出“不闻不若闻之，闻之不若见之，见之不若知之，知之不若行之，学至于行而止”。四位教师结合自身教育教学实践，对荀子这段话做了如下理解，不正确的是()。

以下对社区工作者的职业道德要求表述正确的有()。

计算∫arctanexdx．