首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是_______。
若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是_______。
admin
2015-12-30
76
问题
若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是_______。
选项
A、冒泡排序
B、插入排序
C、选择排序
D、二路归并排序
答案
B
解析
解答本题需要对各种排序算法的特点极为清楚。对于冒泡排序和选择排序，每一趟都能确定一个元素的最终位置，而题目中，前2个元素和后2个元素均不是最小或最大的2个元素并按序排列。
选项D中的2路归荆非序，第一趟排序结束都可以得到若干个有序子序列，而此时的序列中并没有两两元素有序排列。插入排序在每趟排序后能确定前面的若干元素是有序的，而此时第二趟排序后，序列的前三个元素是有序的，符合其特征。
转载请注明原文地址:https://kaotiyun.com/show/yzRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1932年，上海停战实现后，蒋介石宣布()政策，作为国民党处理对内对外关系的基本准则。
毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()
在努力纠正“文化大革命”错误的过程中，遇到的严重障碍是()
斯大林模式形成的标志()。
第一次鸦片战争过程中，清政府在()时对英国侵略者的态度发生了转变。
党锢事件发生后，清议的浪潮更为高涨，度辽将军()没有被当做名士列入党锢，甚至自陈与党人的关系，请求连坐。
1962年1、2月间，中共中央召开的统一思想、总结经验教训、明确工作方向的会议是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
20世80年代，被称为“机器人王国”的国家是()。
在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。
随机试题
适合大批大量生产类型企业的生产作业计划编制方法是()。
张某去甲公司应聘财务主管，双方签订了劳动合同。下列选项中属于公司可以解除与张某劳动合同的情形包括()
下列各项中权益资金较少，企业负债率较高，同时企业用流动负债支持长期资金需求的资本结构类型是()
下面不属于讲话类文书写作特点的是()
根据《建设工程质量管理办法》，如果检测结果利害关系人对检测结果发生争议的，可以进行复检，复检的主体是()。
下列不属于审计质量控制客体的是()。
货币市场基金收益公告需要披露收益公告，包括每万份基金收益和最近()日年化收益率。
被审计单位在内外部经营环境没有改变的情形下，如果营业成本异常增多，则会导致存货项目的()认定存在重大错报。
符合比尔·盖茨十大优秀员工准则的说法有()。
IwasborninTuckahoe,TalbotCountry,Maryland.Ihavenoaccurateknowledgeofmyage,neverhavingseenanyauthenticrecord
最新回复
(
0
)
