首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序的时间复杂度是( )
在最坏情况下，堆排序的时间复杂度是( )
admin
2021-10-24
32
问题
在最坏情况下，堆排序的时间复杂度是( )
选项
A、O(n
1．5
)
B、O(log
o
n)
C、O(nlog
2
n)
D、O(n
2
)
答案
C
解析
在最坏情况下，堆排序需要比较的次数为O(nlog
2
n)，希尔排序需要的比较次数为O(n
1．5
)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n－1)／2次比较。
转载请注明原文地址:https://jikaoti.com/ti/AtU0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是：
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列叙述中，错误的是()。
每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下列文件扩展名，不属于Word模板文件的是
将十进制数35转换成二进制数是（）。
某系统结构图如下图所示该系统结构图的宽度是()。
下列设备组中，完全属于计算机输出设备的一组是()
某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是
随机试题
下列_________是典型的网络拓朴结构。
Aftertherace,Ifeltmyheartbeating______(violence).
患儿6岁，晨起眼睑水肿2d，同时伴尿少，尿色呈洗肉水样，血压16/12kPa(120/90mmHg)，咽部充血，扁桃体Ⅱ度肿大，无脓性分泌物，心肺检查无异常发现。发病前1周患上呼吸道感染。最可能的诊断是()。
人口自然增长率是由__________和__________共同决定的。
“蜀道难，难于上青天。”这是唐代大诗人李白面对蜀道艰险时的感慨之言。沧海桑田，如今蜀道不再难，而另一难则在中国交通史上愈演愈烈……春运难，难于办奥运。此说法虽有夸张之嫌，却也道出了几分归乡人的无奈。要从上述陈述中推出“春运难，难于过蜀道”的结论，
在新发展格局中，()作为基础和主体，是解决我国发展矛盾的主要方面；()作为延伸和补充，是拓展我国发展空间的不二法门。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；
Thenormalhumandailycycleofactivityisofsome7~8hours’sleep【1】withsome16—17hours’wakefulnessandthatthesleepno
CRUX:
MillionsofAmericansareenteringtheir60sandaremoreconcernedthaneveraboutretirement.Theyknowtheyneedtosave,but
最新回复
(
0
)
