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

admin2019-08-10 52

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1820年发现了电流的磁效应的是()。

试论第三次技术革命。

第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：对于二里头文化的发现的意义，下列选项表述最准确的是()

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量流水线处理机。若连续执行12条指令，则共需时间是()。

下列行为中，属于行政终局裁决行为的有（）

伸直型股骨髁上骨折应采用

在单中心城市土地利用中，弯曲的土地竞标租金线是由于()形成的。

对竞争对手的调查不包括()。

在有限责任公司中，新加入投资者的出资额大于其在注册资本中实际享有份额的原因有()。

韩国首都首尔与北京相差整整1个小时。()

把那些需要接受服务而又不知道到哪里去寻找资源的案主与其所需要的资源联系起来。这是社会工作者的()。

77，49，28，16，12，2，()。