首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是( )
下列各排序法中，最坏情况下的时间复杂度最低的是( )
admin
2020-12-23
17
问题
下列各排序法中，最坏情况下的时间复杂度最低的是( )
选项
A、快速排序
B、冒泡排序
C、堆排序
D、希尔排序
答案
C
解析
在最坏情况下，希尔排序需要的比较次数为O(n
1.5
)，堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。比较次数(时间复杂度)之间的比较关系是：堆排序<希尔排序<简单选择排序法、冒泡排序法和快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/zLip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
李雷是某出版社的编辑，他负责起草了一份图书策划方案。由于该方案需要向教材编委会进行展示，所以他需要将图书策划方案Word文档中的内容制作为PowerPoint演示文稿。请根据图书策划方案(参考“图书策划方案．docx”文件)中的内容，按照如下要求完成演示文
中国梦，是中国共产党第十八次全国代表大会召开以来，习近平总书记所提出的重要指导思想和重要执政理念。北京某高校团委的朱清华老师正在准备有关“中国梦”学习实践活动的汇报演示文稿，所需的相关资料存放在“PPT素材及设计要求．docx”中。请按下列要求帮助朱老师完
“天河二号”是由国防科学技术大学研制的超级计算机系统，以峰值计算速度每秒5．49亿亿次、持续计算速度每秒3．39亿亿次双精度浮点运算的优异性能位居榜首，成为全球最快超级计算机。北京某中学的王老师想以演示文稿的形式将“天河二号”超级计算机介绍给同学们，以开拓
北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“Word素材．docx”和相关素材完成编排任务，具体要求如下：按照素
中国注册税务师协会宣传处王干事正在准备一份介绍本协会的演示文稿，按照下列要求帮助王干事组织材料完成演示文稿的整合制作，完成后的演示文稿共包含15张幻灯片，且没有空白幻灯片。将第3～8张、9～12张幻灯片分别组织为一节，节名依次为“概况”、“服务”。为演
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：在工作簿“全国人口普查数据分析．xlsx”的工作表“统计数据”中的相应单元格内填入统计结果。
下列叙述中正确的是
度量计算机运算速度常用的单位是()。
结构化程序的三种基本控制结构是()。
下列有关计算机软件的说法中，错误的是()。
随机试题
带进位的循环移位指令是()
可引起糖耐量低下的疾病有
下列金黄色葡萄球菌引起的疾病，不包括
关于心电轴的说法不正确的是
如图7－39所示电路中电压u含有基波和三次谐波，基波角频率为104rad／s。若要求u1中不含基波分量而将u中的三次谐波分量全部取出，则C1应为()μF。
根据《市政公用工程注册建造师执业工程规模标准》，市政公用工程注册建造师不能承接（ ）。
引种单位个人或其代理人就在植物繁殖材料进境前10-15日将《进境动植物检种子苗木检疫审批单》《引进种子苗木和其他繁殖材料检疫审批单》送入境口岸直属检验检疫局办理备案手续。( )
()，银监会以2011年5号令公布了《商业银行理财产品销售管理办法》。
A、 B、 C、 BIpreferapenanswerswhichdoyouprefer.Choice(A)repeatsthewordpencilbutdoesnotanswe
Whencouplesgetmarried,theyusuallyplantohavechildren.Sometimeshowever,acouplecannothaveachildoftheirown.Int
最新回复
(
0
)
