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

admin2015-12-30 71

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在努力纠正“文化大革命”错误的过程中，遇到的严重障碍是()

中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。

党锢事件发生后，清议的浪潮更为高涨，度辽将军()没有被当做名士列入党锢，甚至自陈与党人的关系，请求连坐。

下列改革内容不是在《天朝天亩制度》中提出的一项是()

1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

高度为7的AVL树最少有()个结点。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

Executivemanagers’payisstilldeterminedbysimplisticmeasuresofperformancethatbearlittlerelationtolong-termdrivers

糖皮质激素的临床应用表现在以下哪些方面

A,0.5mm;B,1mm;C,1～1.5mm;D,2mm;E,2.5mm;隙卡沟的宽度

男性，38岁，饱食后突发持续性上腹部疼痛，扩散至全腹，X线检查膈下新月形气体，诊断为

冲击系数属于结构动力特性参数，一般通过实测振动加速度时程曲线求取。()

下列各种凭证中，属于采用补充登记法纠正错误时应编制的是()。

使用过的变压器油(含20%多氯联苯)

抑制通货膨胀的货币政策操作包括()。