首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
排序趟数与序列的原始状态无关的排序方法是( )。 Ⅰ.直接插入排序 Ⅱ.简单选择排序 Ⅲ.冒泡排序 Ⅳ.基数排序
排序趟数与序列的原始状态无关的排序方法是( )。 Ⅰ.直接插入排序 Ⅱ.简单选择排序 Ⅲ.冒泡排序 Ⅳ.基数排序
admin
2019-08-10
81
问题
排序趟数与序列的原始状态无关的排序方法是( )。
Ⅰ.直接插入排序
Ⅱ.简单选择排序
Ⅲ.冒泡排序
Ⅳ.基数排序
选项
A、仅Ⅰ、Ⅲ
B、仅Ⅰ、Ⅱ、Ⅳ
C、仅Ⅰ、Ⅱ、Ⅲ
D、仅Ⅰ、Ⅳ
答案
B
解析
直接插入排序:每趟排序都是插入一个元素,所以排序趟数固定为n-1(n为元素数)。
简单选择排序:每趟排序都是选出一个最小(或最大)的元素,所以排序趟数固定为n-1(n为元素数)。
交换类的排序:其趟数和原始序列状态有关,所以冒泡排序与初始序列有关。
基数排序:每趟排序都要进行“分配”和“收集”,排序趟数固定为d(d为组成元素的关键字位数)。
综上所述,Ⅰ、Ⅱ、Ⅳ都是无关的,所以选B。
转载请注明原文地址:https://www.kaotiyun.com/show/ZfCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
建国以来,根据我国民族状况自身特点,民族自治地方人民代表大会依据全国人民代表大会制定的有关法律,先后制定了若干自治条例和单行条例;全国依法建立了155个民族自治地方,少数民族当家作主的权利得到充分保障。同时,国家采取一系列措施,加大支持力度,促进了民族自治
关于罗马奴隶制,下列说法不正确的是()。
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
下列有关俄国农奴制改革的表达,不正确的是()。
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。 据此回答问题:中共中央将战略决战的方向首先指向()
下列关于民族大迁徙的说法不正确的是()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
随机试题
某编辑部收到了一篇科技论文的译文审校稿,并希望将其发表在内部刊物上。现需要根据专家意见进行文档修订与排版,具体要求如下:该文档的起始页码为19;设置文档奇数页页眉内容包含文档标题和页码,之间用空格分隔,如“语义网格的研究现状与展望19”:偶数页页眉内容
项目财务盈利能力分析依据的最主要报表是()。
财政部应当在每年第()季度部署编制决算草案的原则、要求、方法和报送期限,制发中央各部门决算、地方决算及其他有关决算的报表格式。
K线理论认为价格的变动主要体现在开盘价、收盘价、结算价和平均价四个价格上。()
下列属于利用留存收益筹资特点的是( )。
某国有大型企业的厂长魏某基于工作的需要,直接任命已经取得助理会计师任职资格的王某担任总会计师。王某上任后,因工作需要而企业又未有合适的人员,便暂时让大学财会专业刚毕业的本科生陈某担任出纳工作,为了把工作做好,陈某在任职后便积极向财政部门申请会计证。财政部门
管理精力的无效耗费、资源利用效率不高、工作效率低下等,可能是因为工作分解得________。
Themanagerwouldratherhisdaughter______inthesameoffice.
NowthatwearefairlysurethattherearemanyEarth-likeplanetsintheGalaxy,thetimeisripe(oralmostso)towonderwhet
AgingposesaseriouschallengetoOECD(OrganizationofEconomicCo-operationandDevelopment)countries,inparticular,howto
最新回复
(
0
)