首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是
下列各排序法中,最坏情况下的时间复杂度最低的是
admin
2019-11-14
23
问题
下列各排序法中,最坏情况下的时间复杂度最低的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
堆排序法,最坏情况需要0(nlog2n)次比较。相比以上几种“除希尔排序法外”,堆排序法的时间复杂度最小,故选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Q9Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。【背景素材】为了更好地介绍公司的服务与市场战略,市场部助
数据库管理系统是
有一种木马程序,其感染机制与U盘病毒的传播机制完全一一样,只是感染目标计算机后它会尽量隐藏自己的踪迹,它唯一的动作是扫描系统的文件,发现对其可能有用的敏感文件,就将其悄悄拷贝到U盘,一旦这个U盘插入到连接互联网的计算机,就会将这些敏感文件自动发送到互联网上
在PowerPoint中,旋转图片的最快捷方法是:
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
下列数据结构中,能够按照“先进后出”原则存取数据的是
高级程序设计语言的特点是()。
李老师希望制作一个关于“天河二号”超级计算机的演示文档,用于拓展学生课堂知识。根据考生文件夹下“PPT素材.docx”及相关图片文件素材,帮助李老师完成此项工作,具体要求如下:设置该演示文档为循环放映方式,如若不单击鼠标,则每页幻灯片放映10秒钟后自动
随机试题
“庙号"是古代对死去的帝王、大臣、贵族按其生平事迹进行评定后,给予的褒贬或同情的称号。()
在使用万能分度头铣削时,若发现蜗轮有局部磨损,为保证等分加工精度,可采用()的方法进行使用。
A.反跳现象B.菌群失调C.三致反应D.首剂效应E.变态反应广谱抗生素使用过久常会出现
地黄饮子的功用是羚角钩藤汤的功用是
在房地产经纪信息加工整理过程中对房地产经纪信息的真实性、准确性、可信性进行分析,判断其时效性,是()环节的主要内容。
某机构购入国债作为准备金,其利率互换的操作原则应该是()。
税法的正式渊源包括()。
推进全面依法治国的根本目的是()。
要将浓度分别为20%和5%的A、B两种食盐水混合配成浓度为15%的食盐水900克。问5%的食盐水需要多少克?
16,23,28,38,()
最新回复
(
0
)