首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
排序趟数与序列的原始状态无关的排序方法是( )。 Ⅰ.直接插入排序 Ⅱ.简单选择排序 Ⅲ.冒泡排序 Ⅳ.基数排序
排序趟数与序列的原始状态无关的排序方法是( )。 Ⅰ.直接插入排序 Ⅱ.简单选择排序 Ⅲ.冒泡排序 Ⅳ.基数排序
admin
2019-08-10
83
问题
排序趟数与序列的原始状态无关的排序方法是( )。
Ⅰ.直接插入排序
Ⅱ.简单选择排序
Ⅲ.冒泡排序
Ⅳ.基数排序
选项
A、仅Ⅰ、Ⅲ
B、仅Ⅰ、Ⅱ、Ⅳ
C、仅Ⅰ、Ⅱ、Ⅲ
D、仅Ⅰ、Ⅳ
答案
B
解析
直接插入排序:每趟排序都是插入一个元素,所以排序趟数固定为n-1(n为元素数)。
简单选择排序:每趟排序都是选出一个最小(或最大)的元素,所以排序趟数固定为n-1(n为元素数)。
交换类的排序:其趟数和原始序列状态有关,所以冒泡排序与初始序列有关。
基数排序:每趟排序都要进行“分配”和“收集”,排序趟数固定为d(d为组成元素的关键字位数)。
综上所述,Ⅰ、Ⅱ、Ⅳ都是无关的,所以选B。
转载请注明原文地址:https://kaotiyun.com/show/ZfCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
胡适与李大钊“问题与主义”论战主要的阵地是()。
下列有关俄国农奴制改革的表达,不正确的是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
下列关于民族大迁徙的说法不正确的是()。
隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:下列有关“甲骨文”的表述,不确切的是()
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
随机试题
赣宁之役”主要在________、________一带进行。
用同一把单角铣刀铣削刀具齿槽和齿背,已知被加工刀具周齿齿背角α1=24°,周齿法前角γo=15°,单角铣刀廓形角θ1=45°。试求铣完齿槽后铣齿背时分度头主轴需回转的角度Φ和分度手柄转数n。
A.急性化脓性腮腺炎 B.慢性复发性腮腺炎 C.流行性腮腺炎 D.舍格伦综合征 E.腮腺放线菌病以上属于副黏病毒感染的疾病是
在审理一起民事案件中.某县法院对申请人甲申请的财产保全违反法律解除。导致甲胜诉后判决无法执行,造成财产损失。甲申请县法院赔偿,县法院作出不予赔偿决定。下列哪一说法是正确的?()
某水生生态系统调查时,采用黑白瓶法测定初级生物量。初始瓶(IB)=5.0mg/L,黑瓶(DB)=3.5mg/L,白瓶(LB)=9mg/L,则净初级生物量和总初级生物量分别为()。
下列报告中,必须每季度定期公布的是()。
甲公司成立于2015年2月5日,法定代表人为赵某。2015年2月10日,甲公司因办理日常结算需要,在P银行开立了基本存款账户。2016年3月15日,甲公司因资金周转需求,在Q银行借款150万元,并于当日开立了一般存款账户。2016年8月15日,为购入乙上
人生感悟人类为什么称自己为人,而不称自己为动物,是因为我们一直以来都把自己定义为区别于低等生物的高等智慧生物。我们能够大半生直立行走,能够说成千上万种语言,能够操纵各种各样精密的机器设备,改造自然成为我们眼里再简单不过的事情,我们俨然成了这个世界
数字技术将人类的一切东西推上了快车道。为了适应环境,我们的大脑正在学会如何更有效率地处理更多的信息。尤其是年轻的“数字土著”,正在发育中的大脑比成熟大脑对周围环境的刺激更加敏感,也更脆弱。他们的大脑正在为高速的网络搜索、网络社交发展新的神经布线。他们的心智
设关系R和S的元数分别为r和s。那么,由属于R但不属于S的元组组成的集合运算称为(1)。在一个关系中找出所有满足某个条件的元组的运算称为(2)运算。对R和S进行(3)运算可得到一个r+s元的元组集合,其每个元组的前r个分量来自R的一个元组,后s个分量来自S
最新回复
(
0
)