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

admin2019-08-10 56

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

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

答案C

解析本题主要考查各种排序的手工排序过程。
执行两趟选择排序后，结果应该是(1，2，……)。执行两趟冒泡排序后(假设扫描是从前向后)，结果应该是(……，10，20)。执行两趟堆排序后，若采用大根堆，则结果应该是(……，10，20)；若采用小根堆，则结果应该是(……，2，1)。执行两趟插入排序后，待排序序列前三个关键码有序。

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

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

计算机408

学硕统考专业

相关试题推荐

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响
真理标准问题大讨论
经六朝时期的发展，南方形成了三个农业发达地区即()。
德国纳粹党消灭资产阶级民主制的关键性事件是()。
晚清时期下列武装力量出现的先后顺序是
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：中共中央将战略决战的方向首先指向的是()
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
5位二进制定点小数，用补码表示时，最小负数是()。
用类C语言写出求广义表深度以及复制广义表的算法。

随机试题

患者，男性，70岁。5年前因急性心肌梗死、心房颤动，采用置入支架重建血运治疗，并长期口服华法林抗凝，该药不能与保泰松联用的原因是
正常情况下，原尿中不存在的物质是
对患者进行口腔检查时发现其某颗指数牙的龈上牙石覆盖面积为牙面的1/3～2/3，根据简化牙石指数，应记为
周某与某书店因十几本工具书损毁发生纠纷，书店向法院起诉，并向法院提交了被损毁图书以证明遭受的损失。关于本案被损毁图书，属于下列哪些类型的证据?(2010年卷三83题，多选)
关于管道功能性试验的说法，正确的是()。
根据刑事诉讼法律制度的规定，下列关于判决、裁定和决定的表述正确的有()。
下列关于利用国外借入资金对国内转贷的贷款展期的说法，正确的是()。
企业财务关系是企业组织财务活动过程中与有关各方所发生的经济利益关系，其涉及的主体不包括()。
钱某是一起盗窃案件的犯罪嫌疑人，被公安机关采取了取保候审的强制措施。在取保候审期间，钱某应当遵守的是()。
Therelationshipbetweenprofessionalsportsclubsandtheirplayersisperhapsunlikeanyotheremployer-employee【C1】______in

最新回复(0)

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

计算机408

学硕统考专业

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

真理标准问题大讨论

经六朝时期的发展，南方形成了三个农业发达地区即()。

德国纳粹党消灭资产阶级民主制的关键性事件是()。

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

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：中共中央将战略决战的方向首先指向的是()

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

5位二进制定点小数，用补码表示时，最小负数是()。

用类C语言写出求广义表深度以及复制广义表的算法。

患者，男性，70岁。5年前因急性心肌梗死、心房颤动，采用置入支架重建血运治疗，并长期口服华法林抗凝，该药不能与保泰松联用的原因是

正常情况下，原尿中不存在的物质是

对患者进行口腔检查时发现其某颗指数牙的龈上牙石覆盖面积为牙面的1/3～2/3，根据简化牙石指数，应记为

周某与某书店因十几本工具书损毁发生纠纷，书店向法院起诉，并向法院提交了被损毁图书以证明遭受的损失。关于本案被损毁图书，属于下列哪些类型的证据?(2010年卷三83题，多选)

关于管道功能性试验的说法，正确的是()。

根据刑事诉讼法律制度的规定，下列关于判决、裁定和决定的表述正确的有()。

下列关于利用国外借入资金对国内转贷的贷款展期的说法，正确的是()。

企业财务关系是企业组织财务活动过程中与有关各方所发生的经济利益关系，其涉及的主体不包括()。

钱某是一起盗窃案件的犯罪嫌疑人，被公安机关采取了取保候审的强制措施。在取保候审期间，钱某应当遵守的是()。

Therelationshipbetweenprofessionalsportsclubsandtheirplayersisperhapsunlikeanyotheremployer-employee【C1】______in