首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下述排序方法中，比较次数与待排序记录的初始状态无关的是( )。
下述排序方法中，比较次数与待排序记录的初始状态无关的是( )。
admin
2018-09-11
68
问题
下述排序方法中，比较次数与待排序记录的初始状态无关的是( )。
选项
A、插入排序和快速排序
B、归并排序和快速排序
C、选择排序和归并排序
D、插入排序和归并排序
答案
C
解析
选择排序在最好、最坏、平均情况下的时间性能均为0(n
2
)，归并排序在最好、最坏、平均情况下的时间性能均为0(nlogn)。
转载请注明原文地址:https://www.kaotiyun.com/show/vvRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明代中叶开始，松江地区“合郡男妇，皆以做袜为生，从店中给筹取值”。对此理解错误的是()。
乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
下列关于塞尔维乌斯改革的叙述中，不正确的是()。
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。
试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。
民初政党林立，其中进步党是由几个党派合并而成的，这其中不包括()。
论述公元前6世纪至公元1世纪佛教的形成与传播。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
随机试题
某厂一位有20年工龄的工人失业，当地社会救济金标准每人每月给付额400元，如果失业保险金按照社会救济金150%的标准计发，请列出算式并计算该工人在失业期内最多可以领取的失业保险金额。
腹腔镜胆囊切除术的适应证有
下列各项哪一类不属于突发公共卫生事件
在填制报关单时，海关根据进出口商品的不同情况，对商品数量的填报作出了一些规定，下列规定中，()是符合海关规定的。
关于限期生存年金与固定年金的主要区别说法错误的是()。
甲企业系增值税一般纳税企业，采用表结法结转本年利润。相关资料如下：(1)2005年5月31日会计科目的余额：甲企业试算平衡表2005年5月31日
下列成语使用恰当的一项是()。
操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示(2)。(2)
基于图书表、读者和借阅表三个数据库表，它们的结构如下：图书(图书编号，书名，第一作者，出版社)：图书编号、书名、第一作者和出版社为C型字段，图书编号为主关键字；读者(借书证号，单位，姓名，职称)：借书证号、单位、姓名、职称为C型字段，借书证号为主关键字
在ENIAC的研制过程中，由美籍匈牙利数学家总结并提出了非常重要的意见，他是
最新回复
(
0
)
