若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。

admin2013-04-26 29

问题若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。

选项 A、冒泡排序
B、插入排序
C、选择排序
D、二路归并排序

答案B

解析考查各排序算法的特点。解答本题之前要对不同排序算法的特点极为清楚。对于冒泡排序和选择排序而言，每趟过后都能确定一个元素的最终位置，而由题目中所说，前两个元素和后两个元素均不是最小或最大的两个元素并按序排列。答案D中的二路归并排序，第一趟排序结束都可以得到若干个有序子序列，而此时的序列中并没有两两元素有序排列。插入排序在每趟排序结束后能保证前面的若干元素是有序的，而此时第二趟排序后，序列的前三个元素是有序的，符合其特点。

转载请注明原文地址:https://kaotiyun.com/show/zuxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。

计算机408

学硕统考专业

第二次世界大战后，参与对德国分区占领的国家包括()。

下列会议中，讨论有关对日本法西斯问题的有()。①开罗会议②德黑兰会议③雅尔塔会议④波茨坦会议

“瓜步之战”发生在下列哪两个政权之间?()

被马克思称颂为“古代无产阶级的真正代表”的是()。

世界天文史上最早实地测量子午线的记录是由谁进行的?()

汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于，他袭用其祖父呼韩邪单于的称号，请求内附，得到东汉的允许。从此以后，匈奴分裂为南北二部。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是

血小板无力症实验室检查最主要的异常是

A、三尖瓣区B、肺动脉瓣区C、二尖瓣区D、主动脉瓣第二听诊区E、主动脉瓣区胸骨左缘第2肋间隙是

暖气片外壁与周围空气之间的换热过程为()。

《中华人民共和国环境噪声污染防治法》的生效时间为()。

由于()，双丝埋弧自动焊非常适合于底板、顶板的角缝焊接。

应急预案演练实施过程中，一般要安排专门人员，采用文字、照片和音像等方式记录演练过程。文字记录一般可由()完成。

直接标价法下，银行买人汇率大于卖出汇率。间接标价法下，银行卖出汇率大于买入汇率。()

请结合实际阐述“人的管理是一切管理的中心”。

根据以下资料回答问题。2008年1-12月，全国汽车产量932．36万辆，出口68．49万辆，占国内汽车产量的7．36％，出口同比增长11．25％，增幅回落67．7个百分点；整车出口金额96．33亿美元，同比增长31．75％，增幅回落101．44

(2006下项管)项目团队建设内容一般不包括______。