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

admin2019-08-10 60

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

法国大革命中，颁布全面限价法案的政治派别是

中国第一个资产阶级革命团体兴中会建立的时间是()。

北约和华约两个组织对峙近半个世纪，这()。

下列选项中，属于魏晋南北朝时期手工业发展成就的是()

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

路由器采用()方式来发送IP分组。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

以下属于间接补偿的是()。

Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication

患者，男，16岁。左右上1冠折，已行根管治疗。患者20岁时，复诊正常，要求更换全冠修复体，最理想的全冠为

便秘患者不适宜食用

一般情况下，地下水水位监测点数应大于相应评价级别地下水水质监测点数的()倍以上。

甲上市公司公开增发股票，公司股票招股意向书公告日和董事会决议公告日前1个交易日、前20个交易日、前30个交易日的均价如下表，则符合公开发行股票的价格为()。Ⅰ．17．10元Ⅱ．15元Ⅲ．18元Ⅳ．19元

弹性成本预算是完全依赖于业务量来编制的一种预算。()