首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是_______。
若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是_______。
admin
2015-12-30
59
问题
若数据元素序列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
学硕统考专业
相关试题推荐
宗法制是西周又一项重要的政治制度，与分封制密切相关，宗法制的核心内容是()
《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。
下列关于柏拉图的叙述不正确的是()。
以下关于玛雅天文学成就的叙述，正确的是()。①玛雅人创造的“玛雅历”是一种太阳历。②玛雅人的历法，与宗教祭祀有着密切联系。③奇钦.伊查天文观象台是玛雅天文学的伟大成就。④玛雅人的历法中，采用了12进位法。
洋务派创办军事工业的方式是()。
对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作崩
宋代至清代我国书籍印刷的主要方式是()
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
随机试题
在建设工程项目进度计划中，按计划的不同功能可以分为()。
Justbecausetheycan’tsingoperaorrideabicycledoesn’tmeanthatanimalsdon’thaveculture.There’snobetterexampleof
关于Excel的数据自动筛选，下列叙述正确的是_______。
男性，46岁。确诊胃癌后行手术治疗，见胃窦部1．2cm×1．2cm腔内肿块，胃周淋巴结肿大。病理示癌侵及黏膜层及黏膜下层，淋巴结已有转移。本病术后5年生存率约为
在会计原则中，()无论是在企业会计中还是在个人理财中都十分重要。[2010年5月二级、三级真题]
在对一种健脑产品的测试实验中，第一组被试者每天服用该种保健产品，第二组则没有服用。结果发现，第一组被试者的大脑认知能力果然比第二组被试者好。因此，实验证明这种保健产品确实对大脑具有明显的保健效果。以下哪项如果为真，最能支持上述结论?()
【2018下】明确指出教学就是阐明“把一切事物教给一切人们的全部艺术”的著作是()。
若某文件系统的目录结构如下图所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为(24)，其相对路径为(25)。(24)
在下列原型所示的C++函数中，按“传值”方式传递参数的是()。
EvelynCokespent20yearsasahomecareaidehelpingtheelderlyandthesick,butshedidnotliveandseefairlaborlaws【M1
最新回复
(
0
)
