首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是( )。
下列各排序法中，最坏情况下的时间复杂度最低的是( )。
admin
2019-06-02
88
问题
下列各排序法中，最坏情况下的时间复杂度最低的是( )。
选项
A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序
答案
C
解析
堆排序最坏情况下的时间复杂度为O(nlog
2
n)；希尔排序最坏情况下的时间复杂度为O(n
1.5
)；快速排序、冒泡排序最坏情况下的时间复杂度为O(n
2
)。故本题答案为C选项。
转载请注明原文地址:https://www.kaotiyun.com/show/3Sep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根
请在【答题】菜单下选择【进入考生义件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的“ppt素材及没计要求．docx”设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下。设置第6张幻灯片
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
下列关于栈的叙述中正确的是()。
如果删除一个非零无符号二进制整数后的一个0，则此数的值为原数的
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
能直接与CPU交换信息的存储器是()。
Internet的四层结构分别是()。
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是
节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿，用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作，制作完成的文档共包含12张幻灯片。将第5～8张幻灯片组织为一节，节名为“参赛条件”，为该节应用设计主题“暗香扑面”。
随机试题
不能用浓硫酸干燥的气体是()。
治疗胎热不安首选
气机升降出入的枢纽是
下列关于静电防护措施的说法中，正确的是()。
利用各种经济杠杆影响各方面的经济利益以调节保险经纪人行为的一种手段是( )。
下列行为中，属于著作权法规定的“法定许可”范畴的是()。
______iswillingtospendalottofollowfashiondesign?______embodiesthedreamofbecomingfamousovernight?
What’stheproblembeingdiscussedinthisconversation?
Accordingtothepassage,childrentodayexpecttheirparentsto______.Thegenerationgaphasbecomewiderthanbeforebecaus
A、Tosearchforthemissingpeople.B、Toinvestigateafireononeoftheislands.C、Tolookforthemissingwoman.D、Torescue
最新回复
(
0
)
