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

admin2013-04-26 43

问题若数据元素序列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

学硕统考专业

1945年，在美国国务院举行了布雷顿森林协定签字仪式，宣告了()和()的正式成立。这是两个在业务上保持密切联系的姊妹机构，总部均设在华盛顿。

林则徐的反英国侵略的策略思想不包括()。

以下古代文件起到了限制王权作用的是()。

简述战后西欧经济的变化过程。

第二次世界大战的爆发是多种因素综合作用的结果，其最根本的原因是()。

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

联邦德国的“新东方政策”的代表人物是()。

下列关于戈尔巴乔夫上台以后发生的事件，按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体

以下()协议完成了从网卡到IP地址的映射。

Itisplausibletoregardacollectionoflettersspanningyouthandoldageas(i)________ofautobiography:theprocessionofc

调整蜗轮铣削吃刀量时，应以()为切深参数起点。

企业在生产经营过程中要确立环境保护意识，从产品的设计、生产、营销、废弃物的处理方式，到产品消费过程中，都要突出强调环保理念和可持续发展，这是指【】

下列哪种疾病不由沙眼衣原体引起

对浅表和深部真菌感染均有较强作用的药物是

与胃痛关系密切的脏腑是

法律文化

期货交易涉及商品实物交割的，期货交易所还应当发布()。

【2013年山东事业单位.多选】下列属于有指导发现学习的是()。