堆排序最坏情况下的时间复杂度为( )。

admin2019-02-11 58

问题堆排序最坏情况下的时间复杂度为( )。

选项 A、O(n^1.5)
B、O(nlog₂n)
C、O(

)
D、O(log₂n)

答案B

解析堆排序属于选择类的排序方法，最坏情况下时间复杂度为O(nlog₂n)。

转载请注明原文地址:https://kaotiyun.com/show/gPep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习的整体情况，教
将E-R图转换到关系模式时，实体与联系都可以表示成
下面关于算法的叙述中，正确的是
CPU中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算器和
下列关于栈的叙述正确的是
市政道路及管线设计软件，属于计算机
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2

随机试题

10个月患儿，早产，出生体重2kg，牛奶喂养，未添加辅食，发现面色苍白5个月。体检：体重7kg，苍白，肝肋下3cm，脾肋下1．5cm，心肺(一)。血象：红细胞3．5×1012／L，血红蛋白75g／L，白细胞6．0×109／L，中性0．30，淋巴0．68，单
甲系某国有企业财务部负责人，故意捏造曾给他提过意见的单位职工乙有偷盗行为，并在单位中散布，对乙造成极坏的影响。对甲的行为定性，下列哪一选项是正确的?()
由于没有遵循()，对于在低级商业中心内开设的高档用品专业商店，因其定位不准，很难获得同类专业商店的收益。
人员密集场所发生火灾时，该公共场所的现场工作人员不履行组织、引导在场群众疏散的义务，造成人身死亡，尚不构成犯罪的，处（）拘留。
耐蚀(酸)非金属材料，除具备良好的耐蚀性能外，还具有的性能为()。
中国公民王某就职于国内A上市公司，2013年收入情况如下：(1)1～8月份，王某每月获得工资8500元。(2)1月1日起将其位于市区的一套公寓住房按市价出租，每月收取租金6800元。1月因卫生间漏水发生修缮费用1200元，已取得合法有效
给定资料1．农业部办公厅2017年5月25日公布《关于推动落实休闲农业和乡村旅游发展政策的通知》(以下简称《通知》)，鼓励休闲农业和乡村旅游发展。文件要求各地争取尽快制定实施含金量高、操作性强的政策文件，推动中央各项政策的落地生根。2015
月圆：团聚
Dr.LaurenceE.McCahillsaysuncertaintyaboutlumpectomy,acancersurgerythathasbeenintheplacefor30years,isa"sham
Amongthemind’spowersisonethatcomesofitselftomanychildrenandartists.Itneednotbelost,totheendofhisday,by

最新回复(0)

堆排序最坏情况下的时间复杂度为( )。

二级MS Office高级应用

NCRE全国计算机二级

将E-R图转换到关系模式时，实体与联系都可以表示成

下面关于算法的叙述中，正确的是

CPU中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算器和

下列关于栈的叙述正确的是

市政道路及管线设计软件，属于计算机

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置

甲系某国有企业财务部负责人，故意捏造曾给他提过意见的单位职工乙有偷盗行为，并在单位中散布，对乙造成极坏的影响。对甲的行为定性，下列哪一选项是正确的?()

由于没有遵循()，对于在低级商业中心内开设的高档用品专业商店，因其定位不准，很难获得同类专业商店的收益。

人员密集场所发生火灾时，该公共场所的现场工作人员不履行组织、引导在场群众疏散的义务，造成人身死亡，尚不构成犯罪的，处（）拘留。

耐蚀(酸)非金属材料，除具备良好的耐蚀性能外，还具有的性能为()。

中国公民王某就职于国内A上市公司，2013年收入情况如下：(1)1～8月份，王某每月获得工资8500元。(2)1月1日起将其位于市区的一套公寓住房按市价出租，每月收取租金6800元。1月因卫生间漏水发生修缮费用1200元，已取得合法有效

月圆：团聚

Dr.LaurenceE.McCahillsaysuncertaintyaboutlumpectomy,acancersurgerythathasbeenintheplacefor30years,isa"sham

Amongthemind’spowersisonethatcomesofitselftomanychildrenandartists.Itneednotbelost,totheendofhisday,by