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

admin2015-11-03 29

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

选项 A、O(n^1.5)O(n^1.5)
B、O(nlog₂n)
C、O(n(n-1))/2

D、O(log₂n)O(log₂n)

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

包含另一个选择或操作查询中的SQLSELECT语句，可以在查询设计网络的“字段”行输入这些语句来定义新字段，或在“准则”行来定义字段的准则的是()。
某窗体中有一个命令按钮，在“窗体视图”中点击此命令按钮，运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是()。
在关系数据库设计中，关系模式设计属于()。
下列叙述中正确的是()。
对如下图所示的二叉树进行前序遍历的结果为
数据模型包括数据结构、数据完整性约束和
在设计报表耐，为了在报表的每页底部都输出单位名称信息，应设置的是
下列结构中为非线性结构的是
设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号，商品名，单价，商品类别，供应商)、客户(客户号，姓名，地址，电邮，性别，身份证号)、购买(客户号，商品号，购买数量)，则关系购买的键为()。
下面协议中用于在Web浏览器和服务器之间传输Web文档的是（）。

随机试题

No．7信令系统的消息传递部分的功能是在对应的两个用户部分之间可靠传送()
青霉素G难以杀灭的细菌是
A．切段或纵剖为块，晒干，撞去粗皮B．晒干或烘干C．晒干，撞去须根D．晒至半干，反复搓揉3～4次，再晒干E．削去粗皮，炕干
用热力或其他适宜方法将物质中的微生物杀灭或除去的方法是以创造洁净空气为主要目的空气调节措施是
甲、乙公司约定，由丙公司每月代乙公司向甲公司偿还债务50万元，期限2年。丙公司履行5个月后，以自己并不对甲公司负有债务为由拒绝继续履行。甲公司遂向法院起诉，要求乙公司、丙公司承担违约责任。人民法院应()。
仅考虑风险承受能力，下列投资决策适宜的有()。Ⅰ．小王准备1年后出国留学，将其全部积蓄投资于期货市场Ⅱ．小张准备6个月后购房，将其首付款用于购买银行的6个月保本型理财产品Ⅲ．小李准备在3个月内购车，将其购车资金投资于货币市场基金Ⅳ．老刘已经
中国证监会对基金机构的检查内容不包括()。
长江公司于2×19年1月1日以银行存款3100万元取得大海公司30％的有表决权股份，能够对大海公司施加重大影响，当日大海公司可辨认净资产的公允价值是11000万元。　2×19年1月1日，大海公司除一项管理用固定资产的公允价值与其账面价值不同外，其他资产和
婴儿思维的主要特点是()。
()的快慢主要取决于反应时的长短(兴奋通过反射弧的时间)、中枢神经系统的机能状态和运动条件反射的巩固程度等。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

包含另一个选择或操作查询中的SQLSELECT语句，可以在查询设计网络的“字段”行输入这些语句来定义新字段，或在“准则”行来定义字段的准则的是()。

某窗体中有一个命令按钮，在“窗体视图”中点击此命令按钮，运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是()。

在关系数据库设计中，关系模式设计属于()。

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

对如下图所示的二叉树进行前序遍历的结果为

数据模型包括数据结构、数据完整性约束和

在设计报表耐，为了在报表的每页底部都输出单位名称信息，应设置的是

下列结构中为非线性结构的是

下面协议中用于在Web浏览器和服务器之间传输Web文档的是（）。

No．7信令系统的消息传递部分的功能是在对应的两个用户部分之间可靠传送()

青霉素G难以杀灭的细菌是

A．切段或纵剖为块，晒干，撞去粗皮B．晒干或烘干C．晒干，撞去须根D．晒至半干，反复搓揉3～4次，再晒干E．削去粗皮，炕干

用热力或其他适宜方法将物质中的微生物杀灭或除去的方法是以创造洁净空气为主要目的空气调节措施是

甲、乙公司约定，由丙公司每月代乙公司向甲公司偿还债务50万元，期限2年。丙公司履行5个月后，以自己并不对甲公司负有债务为由拒绝继续履行。甲公司遂向法院起诉，要求乙公司、丙公司承担违约责任。人民法院应()。

中国证监会对基金机构的检查内容不包括()。

婴儿思维的主要特点是()。

()的快慢主要取决于反应时的长短(兴奋通过反射弧的时间)、中枢神经系统的机能状态和运动条件反射的巩固程度等。

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