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

admin2018-08-14 44

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

选项 A、

B、O(nlog₂n)
C、O(log₂n)
D、0(n^1.5)

答案B

解析在最坏情况下，堆排序需要比较的次数为0(nlog₂n)，希尔排序需要的比较次数为O(n^1.5)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列关于数据库设计的叙述中，错误的是()。
将逻辑型数据转换成整型数据，转换规则是(　　)。
已知事件对应的程序代码如下：PrivateSubCommand0_Click()DimJAsIntegerJ=100CallGetData(J)MsgBoxJEndSubPrivateSubGe
要显示当前过程中所有变量及对象的取值，可以利用的调试窗口是()。
在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为()
设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司Ｃ（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣Ｅ（公司号，员工号，工资，工作起始时间）。其中表Ｃ的键为公司号，表Ｓ的键为员工号，则表Ｅ的
在一个窗体上建立两个文本框，名称分别为Text1和Text2，事件过程如下，PrivateSubText1_change()Text2=Ucase(Text1.Text)EndSub则在Text1文本框输入
在窗体中变量m对应的文本框为Text1，"运行"按钮Command1对应的事件代码如下：PrivateSubCommand1_Click()DimresultAsStringm=Val(Me!Text1)res
若在数据库表的某个字段中存放演示文稿数据，则该字段的数据类型应是()。
下列排序方法中，最坏情况下比较次数最少的是(　　)。

随机试题

关于显微外科术后，病员宜保暖，室温最好保持在
张某有两套住房，他将其中一套以180万元出售给李某，又将另一套与王某的住房进行了房屋互换，并由张某支付给王某换房差价40万元。假设契税税率为3%，张某应缴纳的契税为()万元。
下列用工项目中，属于预算定额人工日消耗量的人工幅度差的是()。
供应商管理库存是指为适应市场变化，由供货方代替()管理库存的方式。
某公司现有发行在外的普通股100万股，每股面额1元，资本公积300万元，未分配利润800万元，股票市价5元/股；若按10%的比例发放股票股利并按市价折算，公司资本公积的报表列示将为()万元。
下列项目中属于税务行政诉讼的特有原则有()。
简述遵义会议的主要内容及历史意义。
甲公司欲将一批服装售与乙公司。10月14日，甲公司以信件的方式向乙公司发出要约，信的落款日期是10月14日，该信件于10月16日发出，邮戳日期是10月16日。要约中规定承诺的期限为10日，该信于10月20日到达乙公司。则该要约的生效日期和承诺的起算期间分别
给定资料1．从2016年1月13日正式公布开园时间，到公布票价、首次烟花释放、内部图曝光、内测运营启动等，近半年来，上海迪士尼乐园多次在微博上引起热议，6月16日的开园，可谓是一次舆论大爆炸。微博旅游榜榜首、各大APP首页广告、网络直播的抢手频道
Highereducationhasaresponsibilitytoprovideaworkforcewiththedesigncapabilityandhigh-leveltechnicaldesignskillst

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于数据库设计的叙述中，错误的是()。

将逻辑型数据转换成整型数据，转换规则是( )。

已知事件对应的程序代码如下：PrivateSubCommand0_Click()DimJAsIntegerJ=100CallGetData(J)MsgBoxJEndSubPrivateSubGe

要显示当前过程中所有变量及对象的取值，可以利用的调试窗口是()。

在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为()

在一个窗体上建立两个文本框，名称分别为Text1和Text2，事件过程如下，PrivateSubText1_change()Text2=Ucase(Text1.Text)EndSub则在Text1文本框输入

在窗体中变量m对应的文本框为Text1，"运行"按钮Command1对应的事件代码如下：PrivateSubCommand1_Click()DimresultAsStringm=Val(Me!Text1)res

若在数据库表的某个字段中存放演示文稿数据，则该字段的数据类型应是()。

下列排序方法中，最坏情况下比较次数最少的是( )。

关于显微外科术后，病员宜保暖，室温最好保持在

张某有两套住房，他将其中一套以180万元出售给李某，又将另一套与王某的住房进行了房屋互换，并由张某支付给王某换房差价40万元。假设契税税率为3%，张某应缴纳的契税为()万元。

下列用工项目中，属于预算定额人工日消耗量的人工幅度差的是()。

供应商管理库存是指为适应市场变化，由供货方代替()管理库存的方式。

某公司现有发行在外的普通股100万股，每股面额1元，资本公积300万元，未分配利润800万元，股票市价5元/股；若按10%的比例发放股票股利并按市价折算，公司资本公积的报表列示将为()万元。

下列项目中属于税务行政诉讼的特有原则有()。

简述遵义会议的主要内容及历史意义。

Highereducationhasaresponsibilitytoprovideaworkforcewiththedesigncapabilityandhigh-leveltechnicaldesignskillst

将逻辑型数据转换成整型数据，转换规则是(　　)。

下列排序方法中，最坏情况下比较次数最少的是(　　)。