首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。
若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。
admin
2013-04-26
71
问题
若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。
选项
A、冒泡排序
B、插入排序
C、选择排序
D、二路归并排序
答案
B
解析
考查各排序算法的特点。解答本题之前要对不同排序算法的特点极为清楚。对于冒泡排序和选择排序而言，每趟过后都能确定一个元素的最终位置，而由题目中所说，前两个元素和后两个元素均不是最小或最大的两个元素并按序排列。答案D中的二路归并排序，第一趟排序结束都可以得到若干个有序子序列，而此时的序列中并没有两两元素有序排列。插入排序在每趟排序结束后能保证前面的若干元素是有序的，而此时第二趟排序后，序列的前三个元素是有序的，符合其特点。
转载请注明原文地址:https://kaotiyun.com/show/zuxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
邓小平在同江泽民等谈话时提出的中国社会主义农业改革和发展的“两个飞跃”是()。
科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。
在下列文章、文件中，为“文化大革命”的发动作了舆论准备的有()①《横扫一切牛鬼蛇神》②《评新编历史剧》③《五一六通知》④部队文艺座谈会《纪要》
撰写《南海寄归内法传》和《大唐西域求法高僧传》二书，记录了南亚许多国家的社会、文化和宗教状况，成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。
主户与客户
在西北地区，西北野战军采取了蘑菇战术与敌人周旋，这实际上是()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
通常通信信道的带宽越大，在数据传输中失真将会()。
随机试题
一般情况下，颈、胸、腹部手术后采用
女性，55岁，糖尿病家族史阳性，口渴伴乏力4个月，肥胖体型，空腹血糖7．5mmol／L，饭后2小时血糖12．0mmol／L，尿糖(+)本病可能诊断是
在沟通交流结束阶段应避免
A．5天内B．7天内C．15天内D．30天E．6个月《药品生产许可证》的许可事项发生变更的，提出变更申请应在变更前()。
仲裁当事人达成仲裁和解协议的，一方当事人撤回仲裁申请后反悔的，另一方当事人()。[2012年真题]
一、注意事项1．《申论》考试，与传统作文考试不同，是对分析驾驭材料的能力与对表达能力并重的考试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定的资料，然后按“申论要求”依次作答。二、给定资料1．依照我
西汉初年代表黄老政治思想的著作，是陆贾的()。认为“道莫大于无为，行莫大于谨敬”。
类的构造函数是一个特殊的成员函数，它由类的对象自动调用。它的作用是【】。
TheShanghai-HongKongStockConnectInvestorsinHongKongandShanghaimaynowinvestinalimitedgroupofsecuritieson
Scatteredaroundtheglobearemorethan100smallregionsofisolatedvolcanicactivityknowntogeologistsashotspots.Unlik
最新回复
(
0
)
