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

admin2015-07-24 94

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

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

)
D、O(log₂n)

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

数据库表中有一长字段名“期末考试分数”，当该数据库表转为自由表之后，长字段名显示为()。
VisualFoxPro中支持两种类型的菜单，分别是()。
关于内存变量的调用，下列说法中正确的是(　　)。
按照“先进后出”原则组织数据的数据结构是(　　)。
在考生文件夹下完成下列操作(在“数据1”数据库中完成)：(1)为“student”表在“学号”字段上建立升序主索引，索引名为“学号”。(2)为“student”表的“性别”字段定义有效性规则，规则表达式为：性别$"FM"；出错提示信息是
(1)建立项目文件，名为“xm”。(2)将数据库“订货管理”添加到新建立的项目“xm”当中。(3)把表单“bd1”添加到项目“xm”中。(4)修改表单“bd1”，将其中的命令按钮删除。
(1)在“zhibian”数据库中根据“zhibian”表中的标准，统计计算“yuangong”表中的“加班费”，并将结果写入“yuangong”表中的“加班费”字段。(2)建立视图“view1”，包括“职工编码”“姓名”和“夜值班天数”等字段，
VisualFoxpro的索引文件不改变表中记录的_______顺序。
按条件f对关系R进行选择，其关系代数表达式为______。
在SQL语句中,与表达式"工资BETWEEN1000AND1500"功能相同的表达式是

随机试题

Manypeoplewronglybelievethatwhenpeoplereacholdage,theirfamiliesplacetheminnursinghomes.Theyareleftinthe【C1】
男，38岁，间歇性浮肿10余年，伴恶心、呕吐1周。查血红蛋白80g／L，血压20．7／14．7kPa(155／110mmng)，尿蛋白(++)，颗粒管型2～3个／HP，尿比重1．010～1．012可能的诊断是
使吸入麻醉药MAC增大的因素有
某在用3×30m预应力混凝土简支梁桥，上部结构T梁采用预制、吊装施工，每跨有9片T梁，经调查所有T梁的生产工艺、强度等级、原材料、配合比、养护工艺均相同，龄期相近。在一次特殊检查时，对混凝土强度进行了回弹检测，1号回弹测区布置在第1跨5号T梁的底面，回弹仪
水工隧洞工程专业承包一级企业，资质标准要求企业注册资本金和净资产至少分别为（）。
对于被审计单位的存货被抵押以筹集借款时，注册会计师应实施的审计程序有()。
按照现行审计准则，当注册会计师在审计过程中发现了与内部控制制度有关的缺陷时，无沦缺陷的性质强弱、程度高低，均应当(　　)。注册会计师了解到被审计单位管理当局要求将存货储存在加锁的仓库里，该项控制可以防止或大大地减少存货(　　)认定产生错报或漏报的风险。
当前社会出现的一个突出现象是“5+2=0”，由此，教师在实施德育时应该要坚持(）。
简述叶克斯一道得生定律。
Parents’Homework:FindPerfectTeachersforKidsA)TomiHalldidwhatshecouldtolobbyforthebestteachersforhertwochil

最新回复(0)

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

二级VF

NCRE全国计算机二级

数据库表中有一长字段名“期末考试分数”，当该数据库表转为自由表之后，长字段名显示为()。

VisualFoxPro中支持两种类型的菜单，分别是()。

关于内存变量的调用，下列说法中正确的是( )。

按照“先进后出”原则组织数据的数据结构是( )。

在考生文件夹下完成下列操作(在“数据1”数据库中完成)：(1)为“student”表在“学号”字段上建立升序主索引，索引名为“学号”。(2)为“student”表的“性别”字段定义有效性规则，规则表达式为：性别$"FM"；出错提示信息是

(1)建立项目文件，名为“xm”。(2)将数据库“订货管理”添加到新建立的项目“xm”当中。(3)把表单“bd1”添加到项目“xm”中。(4)修改表单“bd1”，将其中的命令按钮删除。

(1)在“zhibian”数据库中根据“zhibian”表中的标准，统计计算“yuangong”表中的“加班费”，并将结果写入“yuangong”表中的“加班费”字段。(2)建立视图“view1”，包括“职工编码”“姓名”和“夜值班天数”等字段，

VisualFoxpro的索引文件不改变表中记录的_______顺序。

按条件f对关系R进行选择，其关系代数表达式为______。

在SQL语句中,与表达式"工资BETWEEN1000AND1500"功能相同的表达式是

Manypeoplewronglybelievethatwhenpeoplereacholdage,theirfamiliesplacetheminnursinghomes.Theyareleftinthe【C1】

男，38岁，间歇性浮肿10余年，伴恶心、呕吐1周。查血红蛋白80g／L，血压20．7／14．7kPa(155／110mmng)，尿蛋白(++)，颗粒管型2～3个／HP，尿比重1．010～1．012可能的诊断是

使吸入麻醉药MAC增大的因素有

水工隧洞工程专业承包一级企业，资质标准要求企业注册资本金和净资产至少分别为（）。

对于被审计单位的存货被抵押以筹集借款时，注册会计师应实施的审计程序有()。

当前社会出现的一个突出现象是“5+2=0”，由此，教师在实施德育时应该要坚持(）。

简述叶克斯一道得生定律。

Parents’Homework:FindPerfectTeachersforKidsA)TomiHalldidwhatshecouldtolobbyforthebestteachersforhertwochil

关于内存变量的调用，下列说法中正确的是(　　)。

按照“先进后出”原则组织数据的数据结构是(　　)。