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

admin2015-06-27 60

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

选项 A、O(n¹⁵)
B、O(nlog₂n)
C、

D、O(log₂n)

答案B

解析堆排序属于选择类的排序方法，最坏情况时间复杂度为O(nlog2n)。故B选项正确。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

有一种只在循环语句或switch语句中使用的流程控制语句，表示该语句的关键字是【】。
设有以下定义和程序：#include＜iostream.h＞classA1{public：voidshow1(){cout＜＜"classA1"＜＜endl；}}；classA2：
下列各高级语言中，______是面向对象的程序语言
下列叙述中正确的是()。
关于关键字class和typename，下列表述正确的是()。
下面叙述错误的是()。
对下列语句正确的描述是()。constint*x；//(1)int*constX；//(2)
在不同文件的函数中，对非静态全局变量的引用要加的关键字是()。
在数据库模型中，通常把网状模型和()称为非关系模型。
有关析构函数的说法不正确的是()。

随机试题

肺活量等于()。
公文可以作为机关公务活动的文字记录，因为具有()
某企业预期未来年均收益额为120万元，资本化率为10％，采用资产基础法计算的企业价值为1250万元，则该企业商誉的价值为()
患者，男性，35岁。高处坠落致四肢瘫痪5小时。查体：神志清，呼吸25次／分，双上肢屈肘位瘫痪，双上肢自前臂外侧及上肢内侧皮肤痛觉丧失，躯干自胸骨角平面以下运动及感觉丧失。术后患者6天逐渐出现神志不清，尿量明显增多等现象，最可能合并的水电平衡紊乱是
早期釉质龋病损区分层不包括
A．肾虚肝郁证B．心血亏虚证C．心肾不交证D．肝郁气滞证E．肾虚血瘀证经行前后出现精神抑郁，胸闷胁胀，少腹胀痛，烦躁易怒。其证候是
A．出现浑浊、沉淀、变色和活性降低B．不发生任何变化C．透明度不改变而效价降低的潜在性变化D．出现红色沉淀E．出现褐色沉淀青霉素与碳酸氢钠、氢化可的松药品配伍
有一两跨四层框架。梁、柱现浇，楼盖为装配式楼盖。梁的跨度为6m，混凝土强度等级为C30，受力纵筋为HRB335，箍筋为HPB300。屋面梁b=300mm，h=500mm，顶层柱b=400mm，h=500mm，梁的混凝土保护层厚度为25mm，柱的混凝土保护层
根据企业破产法律制度的规定，下列债务中，在清偿破产费用和共益债务后，应从破产财产中按第一顺位获得清偿的是()。
属于企业筹集的资本金为()。

最新回复(0)

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

二级C

NCRE全国计算机二级

有一种只在循环语句或switch语句中使用的流程控制语句，表示该语句的关键字是【】。

设有以下定义和程序：#include＜iostream.h＞classA1{public：voidshow1(){cout＜＜"classA1"＜＜endl；}}；classA2：

下列各高级语言中，______是面向对象的程序语言

下列叙述中正确的是()。

关于关键字class和typename，下列表述正确的是()。

下面叙述错误的是()。

对下列语句正确的描述是()。constint*x；//(1)int*constX；//(2)

在不同文件的函数中，对非静态全局变量的引用要加的关键字是()。

在数据库模型中，通常把网状模型和()称为非关系模型。

有关析构函数的说法不正确的是()。

肺活量等于()。

公文可以作为机关公务活动的文字记录，因为具有()

某企业预期未来年均收益额为120万元，资本化率为10％，采用资产基础法计算的企业价值为1250万元，则该企业商誉的价值为()

早期釉质龋病损区分层不包括

A．肾虚肝郁证B．心血亏虚证C．心肾不交证D．肝郁气滞证E．肾虚血瘀证经行前后出现精神抑郁，胸闷胁胀，少腹胀痛，烦躁易怒。其证候是

A．出现浑浊、沉淀、变色和活性降低B．不发生任何变化C．透明度不改变而效价降低的潜在性变化D．出现红色沉淀E．出现褐色沉淀青霉素与碳酸氢钠、氢化可的松药品配伍

有一两跨四层框架。梁、柱现浇，楼盖为装配式楼盖。梁的跨度为6m，混凝土强度等级为C30，受力纵筋为HRB335，箍筋为HPB300。屋面梁b=300mm，h=500mm，顶层柱b=400mm，h=500mm，梁的混凝土保护层厚度为25mm，柱的混凝土保护层

根据企业破产法律制度的规定，下列债务中，在清偿破产费用和共益债务后，应从破产财产中按第一顺位获得清偿的是()。

属于企业筹集的资本金为()。

对下列语句正确的描述是()。constintx；//(1)intconstX；//(2)