首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序的时间复杂度是( )
在最坏情况下,堆排序的时间复杂度是( )
admin
2021-10-24
30
问题
在最坏情况下,堆排序的时间复杂度是( )
选项
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://kaotiyun.com/show/8Aap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于软件设计模块化说法错误的是()。
软件需求规格说明的内容应包括
将Word文档中的大写英文字母转换为小写,最优的操作方法是()。
下列关于二叉树叙述正确的是()。
可以在PowerPoint同一窗口显示多张幻灯片,并在幻灯片下方显示编号的视图是
小江需要在Word中插入一个利用Excel制作好的表格,并希望Word文档中的表格内容随Excel源文件的数据变化而自动变化,最快捷的操作方法是
某种操作系统能够支持位于不同终端的多个用户同时使用一台计算机,彼此独立互不干扰,用户感到好像一台计算机全为他所用,这种操作系统属于:
数据库系统的三级模式不包括()。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
随机试题
石油苯有麻醉性及毒性,易燃,其蒸气与空气能形成毒害性混合物。
求椭球面:在点M0(1,2,3)处的切平面和法线方程.
下列关于主动脉的描述错误的是
黄曲霉毒素B1的靶器官主要是
依据《商业银行法》的规定,商业银行不得向关系人发放信用贷款。下列属于上述规定所指的关系人的是()。
“备案号”栏应填:“起运国(地区)”栏应填:
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩)。包含对非主属性
Thinkaboutwhatwouldmakeyoureally,reallyhappy.Moremoney?Wrong.Smiling,well-adjustedkids?Wrongagain.Thefactisw
Writeonthefollowingtopic.NowinChinatheanti-addictionsystemanda"realnamechecking"systemhavebeenadoptedinCybe
最新回复
(
0
)