首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
排序趟数与序列的原始状态无关的排序方法是( )。 Ⅰ.直接插入排序 Ⅱ.简单选择排序 Ⅲ.冒泡排序 Ⅳ.基数排序
排序趟数与序列的原始状态无关的排序方法是( )。 Ⅰ.直接插入排序 Ⅱ.简单选择排序 Ⅲ.冒泡排序 Ⅳ.基数排序
admin
2017-04-28
86
问题
排序趟数与序列的原始状态无关的排序方法是( )。
Ⅰ.直接插入排序
Ⅱ.简单选择排序
Ⅲ.冒泡排序
Ⅳ.基数排序
选项
A、仅Ⅰ、Ⅲ
B、仅Ⅰ、Ⅱ、Ⅳ
C、仅Ⅰ、Ⅱ、Ⅲ
D、仅Ⅰ、Ⅳ
答案
B
解析
直接插入排序:每趟排序都是插入一个元素,所以排序趟数固定为n—1(n为元素数)。
简单选择排序:每趟排序都是选出一个最小(或最大)的元素,所以排序趟数固定为n—1(n为元素数)。
交换类的排序:其趟数和原始序列状态有关,所以冒泡排序与初始序列有关。
基数排序:每趟排序都要进行“分配”和“收集”,排序趟数固定为d(d为组成元素的关键字位数)。
综上所述,Ⅰ、Ⅱ、Ⅳ都是无关的,所以选B。
转载请注明原文地址:https://kaotiyun.com/show/8JRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
苏台德问题
关于希腊古风时代和古典时代的叙述不正确的是()。
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
詹天佑自主设计修建了中国第一条铁路是在()。
西南军阀跟随孙中山拥护护法运动的目的是()。
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》,强调要()。
埃及曾两次被波斯帝国征服,波斯第二次征服埃及的时间是()。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
第一次鸦片战争、第二次鸦片战争的时间,分别对应于法国的()时期和()时期。
加尔文教传播到法国后,其信仰者被称为()。
随机试题
考评材料的生命是
先进的社会意识对社会存在之所以能起促进作用,在于()
心脏肿瘤中,最常见的肿瘤是()
某社区口腔健康调查资料显示,牙周疾病患病状况不容乐观,牙防所计划开展口腔保健措施
(2011年)甲股份有限公司(以下称甲公司)于2010年1月1日正式动工兴建一栋办公楼,工期预计为1年,工程采用出包方式,合同约定分别于2010年1月1日、7月1日和10月1日支付工程进度款1500万元、3500万元和2000万元。甲公司为建造办公楼借入两
根据资料,回答以下问题。2013年第二季度,全国主要监测城市地价总体水平为3226元/平方米。三大重点区域:长江三角洲、珠江三角洲、环渤海地区综合地价水平分别为4770元/平方米、4552元/平方米、3465元/平方米。分用途看,珠江三角洲地
20世纪20年代,主持“活教育”实验的教育家是()
分层数据流图是一种比较严格又易于理解的描述方式,它的顶层描述了系统的(59)。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。期末考试结束了,初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析,并为每个学生制作一份成绩通知
请选出正确答案。例如:男:把这个材料复印5份,一会儿拿到会议室发给大家。女:好的。会议是下午三点吗?男:改了,三点半,推迟了半个小时。女:好,602会议室没变吧?男:对,没变。问:会议几点开始?
最新回复
(
0
)