首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序的时间复杂度是( )
在最坏情况下，堆排序的时间复杂度是( )
admin
2019-08-12
38
问题
在最坏情况下，堆排序的时间复杂度是( )
选项
A、O(n
1．5
)
B、O(log
2
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/OIYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
请在【答题】菜单下选择【进入学生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行人职培训。人事助理已经制作了一份
数据的存储结构是指
根据汉字国标GB2312－80的规定，1KB存储容量可以存储汉字的内码个数是
数据库管理系统是
打开考生文件夹下的演示文稿yswg.pptx，根据考生文件夹下的文件“PPT－素材.docx”，按照下列要求完善此文稿并保存。第一张幻灯片标题为“计算机发展简史”，副标题为“计算机发展的四个阶段”；第二张幻灯片标题为“计算机发展的四个阶段”；在标题下面
下列数据流图(DFD)构造规则中正确的是
计算机技术中，下列度量存储器容量的单位中，最大的单位是()。
随机试题
某男性患儿，8个月。舌系带溃烂1月，查左萌出，边缘锐利，舌系带处可见1．0cm×0．8cm大小的溃疡，溃疡增殖，边缘高起外翻，表面有灰白色伪膜，触较硬。此患儿可能诊断为()
关于罪刑法定原则，下列表述中正确的有哪?
下列按体积计算混凝土工程量的有()。
全国公安机关认真贯彻落实习近平总书记在2019年中央政法工作会议上的重要讲话精神，持续加大关系群众切身利益的重点领域执法力度，严厉打击“食药环”违法犯罪，维护食品药品安全和生态环境安全。对于办理“食药环”案件，下列说法恰当的是：
事实上，在之前的学生研讨会上，也有一个学生探讨了SARS在中国的爆发。但他只是把中国爆发的SARS、禽流感，与那些不符合卫生要求的饲养厂和私人肉食摊贩的照片放在一起，然后简单地在两者之间划上等号。他在这里显然依然使用着传统的“东方主义”思维模式，整个推理过
以下对四川矿产资源特点的描述，错误的是()。
下面列举的事项中属于破产债权的是()。
窗体上有一个Text1文本框，并编写了下面事件过程：PrivateSubText1_KeyPress(KeyAsciiAsInteger)KeyAscii=KeyAscii+3EndSub程序运行时，在文本框中输入字符“A”，则在文本框中
在I/O类库中，头文件iostream.h包括了______。
Accordingtothepassage,whichofthefollowinghaschangedthemostin’thelast500years?ThousandsofIrishpeoplestarved
最新回复
(
0
)
