首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。
若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。
admin
2013-04-26
37
问题
若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。
选项
A、冒泡排序
B、插入排序
C、选择排序
D、二路归并排序
答案
B
解析
考查各排序算法的特点。解答本题之前要对不同排序算法的特点极为清楚。对于冒泡排序和选择排序而言，每趟过后都能确定一个元素的最终位置，而由题目中所说，前两个元素和后两个元素均不是最小或最大的两个元素并按序排列。答案D中的二路归并排序，第一趟排序结束都可以得到若干个有序子序列，而此时的序列中并没有两两元素有序排列。插入排序在每趟排序结束后能保证前面的若干元素是有序的，而此时第二趟排序后，序列的前三个元素是有序的，符合其特点。
转载请注明原文地址:https://jikaoti.com/ti/ewajFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
法西斯势力上台后，英国面对挑战一心推行绥靖政策。其主要目的是()。
西汉时期最后写定的()一书，包括《素问》与《灵枢》(或称《针经》)两部分，是中国最早的一部医书。
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
有人说：“我们应当以资本供给全世界，而谁以资本供给全世界，谁就应当管理全世界。”讲这话的应该是()。
独立战争前，北美殖民地的类型主要包括()。①王室殖民地②业主殖民地③自治殖民地④“居留地"
论述英国都铎王朝加强专制统治的过程及措施
中国共产党领导下的民族区域自治模式最早是在()。
二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。
晚清时期清帝年号的正确排序是()
玛雅人的金字塔主要功能是()。
随机试题
A．天麻钩藤饮B．四逆散C．通窍活血汤D．半夏白术天麻汤(2009年第109，100题)治疗眩晕肝阳上亢证，应首选()
在下列铜及铜合金牌号中，()是纯铜。
Task2A.advertiserB.culturalbarriersC.targetaudiencesD.advertisingdecisionsandbudgetsE.amajorforceF.them
统计报告实用性的前提和条件是()。
中国证监会提高期货公司风险监管指标标准的依据是()。
下列关于现金流量的表述不正确的是()。
若一外国游客突然患重病，需要住院治疗，但如患者没钱看病，应请领队或组团社与()联系解决其费用问题。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
2004年3月，胡锦涛在中央人口资源环境座谈会上发表重要讲话，深刻阐明了科学发展观提出的背景、意义，标志着科学发展观的形成。科学发展观的内涵和要求主要包括()
一个春天的傍晚，园中百花怒放，父母在园中设宴……(2003年真题)
最新回复
(
0
)
