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

admin2015-11-03 63

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

选项 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://www.kaotiyun.com/show/7Kvp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

数据库中有"商品"表如下：执行SQL命令：　　SELECT*FROM商品WHERE　单价(SELECT单价FROM商品WHERE商品号＝"0112")；查询结果的记录数是(　　)。
下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
某宾馆中有单人间和双人间两种客房，按照规定，每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号，……)和客人信息表(身份证号，姓名，来源，……)；为了反映客人入住客房的情况，客房信息表与客人信息表之间的联系应设计为
能够接受数值型数据输入的窗体控件是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
数据库的故障恢复一般是由()来执行恢复。
窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n（n>0），单击按钮Command1计算下列表达式的值：SUM=m-(m+1)/2+(m+2)/3-(m+3)/4+…+(-1)n+1(m+n-1)/n在Text3给出结果，事
如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。
IE浏览器收藏夹的作用是()。

随机试题

文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：除封面页和目录页外，在正文页上添加页眉，内容为文档标题“北京市政府信息公开工作年度报告”和页码，要求正文页码从第1页开始，其中奇数页眉居右显示，页码
关于静息电位的叙述，下列哪项是正确的
35岁，初产妇，孕37周，重度妊高征，血压170／110mmHg，宫缩强有力，无明显间歇，子宫硬如板样，胎心听不到，患者烦躁不安，严重贫血。最可能的诊断是
中国某公司从美国夏威夷港装运一批货物，到达中国青岛海港经海关人员检查发现部分货物因受雨淋已霉变，另外还严重短量。该运输合同中注明投保的是水渍险。此种情况保险公司应_________。
测绘成果保管单位应当按照规定保管测绘成果资料，不得()。
车辆购置税的计税依据和应纳税款应以人民币计算。纳税人以外汇结算应税车辆价款的，按照()中国人民银行公布的人民币墓准汇价，折合成人民币计算应纳税额。
阅读以下关于嵌入式操作系统软件编码优化的技术说明，根据要求回答问题1至问题5。【说明】由于嵌入式系统对实时性的要求较高，因此一般要求对代码的性能进行优化，使代码的执行速度越快越好。图6-22给出了两个算术运算的程序段(a)、(b)。
调整DHCP客户的地址租用时间为3小时30分，Cisco路由器的正确配置语句是()。
ThecurrentemergencyinMexicoCitythathastakenoverourlivesisnothing.Icouldeverhaveimaginedformeormychildren.
Itisnotlongsinceconditionsinthemineswereworsethantheyarenow.Therearestill(1)_____afewveryoldwomenwhoin

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库中有"商品"表如下：执行SQL命令： SELECT*FROM商品WHERE 单价(SELECT单价FROM商品WHERE商品号＝"0112")；查询结果的记录数是( )。

下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

能够接受数值型数据输入的窗体控件是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

数据库的故障恢复一般是由()来执行恢复。

窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n（n>0），单击按钮Command1计算下列表达式的值：SUM=m-(m+1)/2+(m+2)/3-(m+3)/4+…+(-1)n+1(m+n-1)/n在Text3给出结果，事

如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。

IE浏览器收藏夹的作用是()。

关于静息电位的叙述，下列哪项是正确的

35岁，初产妇，孕37周，重度妊高征，血压170／110mmHg，宫缩强有力，无明显间歇，子宫硬如板样，胎心听不到，患者烦躁不安，严重贫血。最可能的诊断是

中国某公司从美国夏威夷港装运一批货物，到达中国青岛海港经海关人员检查发现部分货物因受雨淋已霉变，另外还严重短量。该运输合同中注明投保的是水渍险。此种情况保险公司应_________。

测绘成果保管单位应当按照规定保管测绘成果资料，不得()。

车辆购置税的计税依据和应纳税款应以人民币计算。纳税人以外汇结算应税车辆价款的，按照()中国人民银行公布的人民币墓准汇价，折合成人民币计算应纳税额。

调整DHCP客户的地址租用时间为3小时30分，Cisco路由器的正确配置语句是()。

ThecurrentemergencyinMexicoCitythathastakenoverourlivesisnothing.Icouldeverhaveimaginedformeormychildren.

Itisnotlongsinceconditionsinthemineswereworsethantheyarenow.Therearestill(1)_____afewveryoldwomenwhoin

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

数据库中有"商品"表如下：执行SQL命令：　　SELECT*FROM商品WHERE　单价(SELECT单价FROM商品WHERE商品号＝"0112")；查询结果的记录数是(　　)。