首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若数据元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是____。
若数据元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是____。
admin
2013-04-26
60
问题
若数据元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是____。
选项
A、冒泡排序
B、插入排序
C、选择排序
D、二路归并排序
答案
B
解析
考查各排序算法的特点。解答本题之前要对不同排序算法的特点极为清楚。对于冒泡排序和选择排序而言,每趟过后都能确定一个元素的最终位置,而由题目中所说,前两个元素和后两个元素均不是最小或最大的两个元素并按序排列。答案D中的二路归并排序,第一趟排序结束都可以得到若干个有序子序列,而此时的序列中并没有两两元素有序排列。插入排序在每趟排序结束后能保证前面的若干元素是有序的,而此时第二趟排序后,序列的前三个元素是有序的,符合其特点。
转载请注明原文地址:https://www.kaotiyun.com/show/zuxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
1876年7月第一国际举行最后一次代表大会宣告解散,这次代表大会的地点是()。
下列选项中对中国新民主主义革命和旧民主主义革命的比较,正确的是()①是中国资产阶级民主革命进程总的两个阶段②两者的根本区别在于领导阶级的不同③两者的指导思想和革命前途不同④两者的革命性质和根本任务没有变化
《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。
联邦德国的“新东方政策”的代表人物是()。
共产国际第七次代表大会讨论的主题是()。
中国共产党在抗日民主根据地实行的土地政策是()。
第三次科技革命推动了国际经济的调整,表现在()。①加速了世界经济的一体化②缩小了发展中国家与发达国家的贫富差距③推动了国际产业的分工④导致了西方大国经济地位的调整
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
中国第一条自行设计修建的铁路是在()。
随机试题
出现下列哪种情况提示奶量不足
某建筑安装公司经过投标承包了某机场航站楼的综合布线工程。在施工过程中,监理工程师经现场勘查发现该建筑安装公司现场工具设备布置混乱,存在较严重的安全隐患,且多处布线未完全按设计图纸施工,存在偷工减料现象。随后告知机场,并要求建筑安装公司停工整改。由建筑安
定量研究中对于推论性的课题,研究者需要依据样本的特性推断出总体的特征,或者比较两总体是否有差异,这就需要采用_________和假设检验等方法。
Forsometimepastithasbeenwidelyacceptedthatbabies—andothercreatures—learntodothingsbecausecertainactsleadto"
下列气机失调病证中属于实证的是()
“冲突是与生俱来的,组织应当接纳冲突,使之合理化”属于
某建设项目生产的废溶剂含(),属危险废物,焚烧后含HCl,需采用相应的尾气处理措施。
在VisualFoxPro中,使用LOCATEFOR<expL>命令按条件查找记录,当查找到满足条件的第一条记录后,如果还需要查找下一条满足条件的记录,应使用
PeoplelivingonpartsofthesouthcoastofEnglandfaceaseriousproblem.In1993,theownersofalargehotelandofseveral
A、Asinglemediumpearcontainsnearly24calories.B、PearconsumptionisassociatedwithlowerbodyweightC、Peoplewhoconsume
最新回复
(
0
)