首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若数据元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是____。
若数据元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是____。
admin
2013-04-26
49
问题
若数据元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是____。
选项
A、冒泡排序
B、插入排序
C、选择排序
D、二路归并排序
答案
B
解析
考查各排序算法的特点。解答本题之前要对不同排序算法的特点极为清楚。对于冒泡排序和选择排序而言,每趟过后都能确定一个元素的最终位置,而由题目中所说,前两个元素和后两个元素均不是最小或最大的两个元素并按序排列。答案D中的二路归并排序,第一趟排序结束都可以得到若干个有序子序列,而此时的序列中并没有两两元素有序排列。插入排序在每趟排序结束后能保证前面的若干元素是有序的,而此时第二趟排序后,序列的前三个元素是有序的,符合其特点。
转载请注明原文地址:https://kaotiyun.com/show/zuxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《天朝田亩制度》既有革命性又有空想性,这是由()决定的。
德国法西斯能够通过合法方式夺取政权,主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
下列作品不属于明清时期地理学科代表作的是()
对元代“腹里”管辖区域分类正确的一项是()。①山东②山西③河北④陕西⑤蒙古
外国侵略者通过不平等条约取得的特权中,按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
唐朝时期,中国僧人不断东渡日本,弘扬佛法,沟通两国文化,其中贡献最大的是()。
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
随机试题
试述国际商务谈判中“辩”的技巧。
患者,男,头晕耳鸣反复10年,近日加重,见头晕耳鸣,腰酸,遗精,口干咽痛,颧红,目干畏光,视物不明,肢体麻木,急躁易怒,舌红,少津,脉沉细、弦。证属
关于建筑工程施工现场灭火器设置要求的表述,正确的是()。
洁净厂房专用消防口的宽度不应小于750mm,高度不应小于()mm,并应有明显标志。
战略性人力资源管理没有将组织的注意力集中于()。
下列有关神经调节和体液调节的叙述正确的是()。
A、 B、 C、 D、 D题干中图形的交点的数量依次为4,5,6,7,8,构成一个等差数列,下一个图形交点的数量应该是9。只有D选项的图形有9个交点,故本题选择D选项。
InwhichofthefollowingyearsdidthepoorpeopleconstitutethelargestproportionoftheAmericanpopulation?Howmanypeop
在SQL语句中,SELECT语句中的JOIN是用来建立表间的联系短语,应放在下列哪个短语之后()。
在窗体上画一个名为Command1的命令按钮,然后编写如下代码:OptionBase1PrivateSubCommand1_Click() Dima a=Array(1,2,3,4) j=1 Fori=4T
最新回复
(
0
)