首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
排序趟数与序列的原始状态无关的排序方法是( )。 Ⅰ.直接插入排序 Ⅱ.简单选择排序 Ⅲ.冒泡排序 Ⅳ.基数排序
排序趟数与序列的原始状态无关的排序方法是( )。 Ⅰ.直接插入排序 Ⅱ.简单选择排序 Ⅲ.冒泡排序 Ⅳ.基数排序
admin
2017-04-28
72
问题
排序趟数与序列的原始状态无关的排序方法是( )。
Ⅰ.直接插入排序
Ⅱ.简单选择排序
Ⅲ.冒泡排序
Ⅳ.基数排序
选项
A、仅Ⅰ、Ⅲ
B、仅Ⅰ、Ⅱ、Ⅳ
C、仅Ⅰ、Ⅱ、Ⅲ
D、仅Ⅰ、Ⅳ
答案
B
解析
直接插入排序:每趟排序都是插入一个元素,所以排序趟数固定为n—1(n为元素数)。
简单选择排序:每趟排序都是选出一个最小(或最大)的元素,所以排序趟数固定为n—1(n为元素数)。
交换类的排序:其趟数和原始序列状态有关,所以冒泡排序与初始序列有关。
基数排序:每趟排序都要进行“分配”和“收集”,排序趟数固定为d(d为组成元素的关键字位数)。
综上所述,Ⅰ、Ⅱ、Ⅳ都是无关的,所以选B。
转载请注明原文地址:https://kaotiyun.com/show/8JRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1962年初,中共召开了中央工作会议,即“七千人大会”,其议题主要是()。
以下内容不属于中国共产党为解决中西部落后问题,巩固发展国防事业而采取的三线建设的是()。
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
下列选项中,对东汉度田问题的描述中,不正确的是()
1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。
“瓜步之战”发生在下列哪两个政权之间?()
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
玛雅人的金字塔主要功能是()。
阅读史料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
随机试题
随着信息技术的不断发展,经过收集和分析的海量数据成了重要资源。人们每一次点击鼠标,每一次刷卡消费,就已经参与了数据的生成。每一个人既是数据的生产者,也是数据的消费者。这说明()。①量的积累达到一定的度必将促进事物的发展
猛烈的、短暂的、爆发式的情绪状态是()。
下颌阻生牙拔除时,其软组织覆盖牙牙合面超过多少时应切开
皮质激素类药物分子结构中C17-α-醇酮基与碱性四氮唑蓝试液的呈色反应,可用于
根据所给资料,回答下列问题。2015年6月底,全国光伏发电累计装机容量达到3578万千瓦,其中,光伏电站3007万千瓦,分布式光伏571万千瓦。全国各省(区、市)中,累计光伏发电装机容量超过100万千瓦的分别为甘肃578万千瓦、新疆570万千瓦、
根据我国现行建设工程总投资及工程造价的构成,下列资金在数额上和工程造价相等的是()。
请根据以上资料,选择以下栏目的正确选项:“运输工具名称”栏应填()。
小青常在课堂上玩手机,小娜提醒小青学校规定课堂上不能玩手机,可小青不听,因此小娜认为小青不是好学生。根据柯尔伯格道德发展理论,小娜的道德发展处于()阶段。
设f(lnx)=,求∫f(x)dx.
ByturnsI______andflushwithheat,andTheodoraisgreatlydisturbedaboutme.
最新回复
(
0
)