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

admin2015-12-30 42

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/lefjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在下列我国建国之后的外交活动中，能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊

所罗门死后不久，以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来，两国分别为哪两个国家所灭?()

使用天然火最早出现于人类发展过程的哪一阶段?()

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

下列内容属于商鞅变法措施的是()。①奖励耕战②国家承认土地私有③建立县制④受封的贵族传到第三代，就收回爵位

《道威斯计划》的实施所产生的直接结果是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

治疗气滞痰郁所致郁证的最佳方剂是()(2007年第53题)

卡斯特等人的管理理论被人们称为【】

所有T细胞都具有的标志性抗原是

钻芯芯样试件宜在与被检测结构或构件混凝土湿度基本一致的条件下进行抗压试验。()

从信息管理组织角度，可以将工程造价信息分为()。

根据以下资料，回答下面小题。下列说法与资料不相符的是()。

斯大林模式形成的标志()。

(1997年试题，九)从学校乘汽车到火车站的途中有3个交通岗，假设在各个交通岗遇到红灯的事件是相互独立的，并且概率都是．没X为途中遇到红灯的次数，求随机变最X的分布律、分布函数和数学期望．

下列哪个命令用于保存来自Cisco控制器CLI的配置?A、wremB、copyrunstartC、saveconfigD、Save