首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。
若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。
admin
2013-04-26
58
问题
若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。
选项
A、冒泡排序
B、插入排序
C、选择排序
D、二路归并排序
答案
B
解析
考查各排序算法的特点。解答本题之前要对不同排序算法的特点极为清楚。对于冒泡排序和选择排序而言，每趟过后都能确定一个元素的最终位置，而由题目中所说，前两个元素和后两个元素均不是最小或最大的两个元素并按序排列。答案D中的二路归并排序，第一趟排序结束都可以得到若干个有序子序列，而此时的序列中并没有两两元素有序排列。插入排序在每趟排序结束后能保证前面的若干元素是有序的，而此时第二趟排序后，序列的前三个元素是有序的，符合其特点。
转载请注明原文地址:https://www.kaotiyun.com/show/zuxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。
略论中国近现代历史上的“军阀”问题。(北京大学2003年中国通史真题)
下列会议中，讨论有关对日本法西斯问题的有()。①开罗会议②德黑兰会议③雅尔塔会议④波茨坦会议
科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。
关于明朝“缇骑”的叙述，不正确的是()
在努力纠正“文化大革命”错误的过程中，遇到的严重障碍是()
第三次科技革命推动了国际经济的调整，表现在()。①加速了世界经济的一体化②缩小了发展中国家与发达国家的贫富差距③推动了国际产业的分工④导致了西方大国经济地位的调整
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
随机试题
A．青紫色B．樱红色C．咖啡色D．鲜红色E．黑色发生肺炎或肺水肿时，进人机体内的氧气减少，而导致动物发生缺氧，此时可见皮肤和可视黏膜颜色为
乳岩好发于
甲花4万元收买被拐卖妇女周某做智障儿子的妻子，周某不从，伺机逃走。甲为避免人财两空，以3万元将周某出卖。(事实一题)乙收买周某，欲与周某成为夫妻，周某不从，乙多次暴力强行与周某发生性关系。(事实二题)不久，周某谎称怀孕要去医院检查，乙信以为真，周某乘机逃走
某企业2015年期初营业账簿记载的实收资本和资本公积余额为500万元，当年该企业增加实收资本120万元，新建其他账簿12本，领受专利局发给的专利证1件、税务机关重新核发的税务登记证1件。该企业上述凭证2015年应纳印花税为()。
下列有关企业应在会计利润基础之上进行纳税调整的表述中，正确的有()。
联运是综合运输体系的重要组成部分。去年省政府召开了联运工作会议，研究制定了“九五”联运发展规划。为了保证规划的有效实施，作为省经委分管交通运输工作的领导，你认为应采取哪些主要措施?
某公园里修建了一个长方形的喷水池，并以喷水池的四条边为边长，分别铺上四块正方形的草坪，如图所示。经测量，四块草坪一共占地68平方米，喷水池的周长是16米，则喷水池的占地面积是()平方米。
在SELECT-SQL命令的查询中，筛选条件的“=”运算符的比较方式(精确匹配和非精确匹配)取决于
A、 B、 C、 D、 A注意人物手的动作以及商品的陈列情况。(A)伸手去拿某物的表达经常作为正确答案出现，因此要牢记。(B)女子背着包，但是从图中看不出她正在买包，所以此项是错误的。(C)图中描绘的并不是理
Hehesitatedforamomentbeforekickingtheball,otherwisehe_______agoal.
最新回复
(
0
)
