首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是_______。
若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是_______。
admin
2015-12-30
79
问题
若数据元素序列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
学硕统考专业
相关试题推荐
所罗门死后不久，以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来，两国分别为哪两个国家所灭?()
苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
日本明治政府于1869年推出的改革措施是
中国古代的移民主要有两个大的流向：或者由北方草原内迁人中原，或者由中原迁入江南，这两大迁移最主要的影响是()。
下列对于两次世界大战之间的国际关系体系的描述，正确的一组是()①原有的四大帝国纷纷解体②中欧和东南欧已经出现了许多民族独立国家③欧洲的两侧出现了崛起的美国和社会主义的苏维埃俄国④远东出现了恶性发展的日本和独立
论述近代法国专制制度形成的过程及其影响
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。
随机试题
下列应计入国际收支平衡表贷方的是
下列选项中，属于国际商事惯例特征的有()
《中华人民共和国渔业法》的方针是()。
在钢梁安装过程中，关于高强度螺栓连接说法错误的是()。
在生产物流系统中()是主要控制对象。
下图是以极点为中心的东半球图。此刻，曲线MN上各点太阳高度为0°，MN与EP相交于N点。该季节，北美大陆等温线向南凸出。读图回答问题。由图文信息可知()。
有两个学生，他们对即将到来的期末考试自己的成绩预期是：甲学生80分，乙学生100分。结果两人都考了85分。甲乙两学生的心理挫折，最有可能出现的情况是()。
“君当作磐石，妾当作蒲苇，蒲苇韧如丝，磐石无转移。”人们常用这句话来比喻爱情的坚定长久，这句话出自()
【2014年江西省第50题】某有色金属公司四种主要有色金属总产量的为铝，为铜，镍的产量是铜和铝产量之和的，而铅的产量比铝多600吨。问该公司镍的产量为多少吨?
-YourcompanyhasjustemployedanewManagingDirector,andyou’reaskedtowriteareporttoinformhimoftherecentprogre
最新回复
(
0
)
