首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
排序趟数与序列的原始状态无关的排序方法是( )。 Ⅰ.直接插入排序 Ⅱ.简单选择排序 Ⅲ.冒泡排序 Ⅳ.基数排序
排序趟数与序列的原始状态无关的排序方法是( )。 Ⅰ.直接插入排序 Ⅱ.简单选择排序 Ⅲ.冒泡排序 Ⅳ.基数排序
admin
2017-04-28
84
问题
排序趟数与序列的原始状态无关的排序方法是( )。
Ⅰ.直接插入排序
Ⅱ.简单选择排序
Ⅲ.冒泡排序
Ⅳ.基数排序
选项
A、仅Ⅰ、Ⅲ
B、仅Ⅰ、Ⅱ、Ⅳ
C、仅Ⅰ、Ⅱ、Ⅲ
D、仅Ⅰ、Ⅳ
答案
B
解析
直接插入排序:每趟排序都是插入一个元素,所以排序趟数固定为n—1(n为元素数)。
简单选择排序:每趟排序都是选出一个最小(或最大)的元素,所以排序趟数固定为n—1(n为元素数)。
交换类的排序:其趟数和原始序列状态有关,所以冒泡排序与初始序列有关。
基数排序:每趟排序都要进行“分配”和“收集”,排序趟数固定为d(d为组成元素的关键字位数)。
综上所述,Ⅰ、Ⅱ、Ⅳ都是无关的,所以选B。
转载请注明原文地址:https://kaotiyun.com/show/8JRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
欧洲第二战场的开辟过程及其意义。
在印度独立和巴勒斯坦建国问题上,英国扮演了什么角色?有什么影响?
苏台德问题
下列内容是武则天独创的是()
第二次世界大战期间,苏、美、英三国首脑达成的协议中未能实现的是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
1942年太平洋战争爆发后,日本先后夺取了焦作、开滦等煤矿,华北沦陷区每年向日本输送的原煤达800万吨。这说明日本在沦陷区进行经济掠夺的直接目的是()。
永元四年(公元92年),汉和帝用宦官()掌握的一部分禁军,消灭了窦氏势力。郑众从此参预政事,并受封为侯,这是宦官用权和封侯的开始。
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
系统阐明社会主义初级阶段理论是在()。
随机试题
月经周期正常的妇女,其月经黄体能维持几天
下列除哪项外均是宗气的作用
散发性甲低患儿的体态特点不对的是
下列可作为固体分散体载体的有
人体感染血吸虫后产生的免疫类型属于()
应激时机体物质代谢改变的特点是
用治顽固性头痛,宜选
注册会计师在实施本期审计时,发现上期财务报表已由前任注册会计师审计,并且决定在当期报表审计报告中提及前任注册会计师对对应数据出具的审计报告,则应当在审计报告的其他事项段中说明的事项有()。
小明7点多开始写作业,发现时针和分针正好相差了4大格,不到一个小时后写完作业,小明惊讶地发现时针和分钟正好还是相差了4大格。问小明写作业花了多少分钟?
根据《香港特别行政区基本法》规定,香港特别行政区政府主要官员的当选条件包括()。
最新回复
(
0
)