首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
排序趟数与序列的原始状态无关的排序方法是( )。 Ⅰ.直接插入排序 Ⅱ.简单选择排序 Ⅲ.冒泡排序 Ⅳ.基数排序
排序趟数与序列的原始状态无关的排序方法是( )。 Ⅰ.直接插入排序 Ⅱ.简单选择排序 Ⅲ.冒泡排序 Ⅳ.基数排序
admin
2019-08-10
41
问题
排序趟数与序列的原始状态无关的排序方法是( )。
Ⅰ.直接插入排序
Ⅱ.简单选择排序
Ⅲ.冒泡排序
Ⅳ.基数排序
选项
A、仅Ⅰ、Ⅲ
B、仅Ⅰ、Ⅱ、Ⅳ
C、仅Ⅰ、Ⅱ、Ⅲ
D、仅Ⅰ、Ⅳ
答案
B
解析
直接插入排序:每趟排序都是插入一个元素,所以排序趟数固定为n-1(n为元素数)。
简单选择排序:每趟排序都是选出一个最小(或最大)的元素,所以排序趟数固定为n-1(n为元素数)。
交换类的排序:其趟数和原始序列状态有关,所以冒泡排序与初始序列有关。
基数排序:每趟排序都要进行“分配”和“收集”,排序趟数固定为d(d为组成元素的关键字位数)。
综上所述,Ⅰ、Ⅱ、Ⅳ都是无关的,所以选B。
转载请注明原文地址:https://kaotiyun.com/show/ZfCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
胡适与李大钊“问题与主义”论战主要的阵地是()。
关于罗马奴隶制,下列说法不正确的是()。
某新石噐遗址发现大量稻谷壳和稻草,红士,防洪水城垣,此遗址可能是
下列关于民族大迁徙的说法不正确的是()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
为什么要引入虚拟存储器的概念?
操作系统中引入进程概念以后,下列现象不能解决的是()。
正确描述网络体系结构中的分层概念的是()。
随机试题
职业道德是指从事一定职业劳动的人们,在长期的职业活动中形成的()
有关肺动脉瓣狭窄,以下哪项描述是不恰当的
往来寒热,胸胁苦满,郁郁微烦,呕吐不止,心下满痛,大便不解,舌苔黄厚,脉弦有力者,治宜选用
有机磷农药中毒最主要的检查项目是
Alongjourneyincoldweatherisdreadfullytiring.
Therecentboomintechnologicaladvances,formationofnewbusinesses,andpersonal【1】isthethird,andmostdramatic,suchwav
Therealmofproductliabilityisonethathasalwaysputlegalscholarsandpractitionersatodds.Viewedbysomeasgenuineef
编写μC/OS-Ⅱ的中断服务子程序主要使用哪种语言?
Achildlaughs40timesadayfornoreason,astheaverageadult(1)______laughs20timestheday.Theschool,thejobandthe
Theorderfromthecommanderwasthatthetroops______(立即开拔去前线).
最新回复
(
0
)