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

admin2018-08-14 31

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

选项 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://jikaoti.com/ti/FL30FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列关于数据库设计的叙述中，错误的是()。
下列关于类、对象、属性和方法的叙述中，错误的是()。
下面能作为软件需求分析工具的是
若"教师基本情况"表中职称为以下五种之一：教授、副教授、讲师、助教和其他，为提高数据输入效率，可以设置字段的属性是
打开选择查询或交叉表查询的宏操作命令是
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
如果在C盘当前文件夹下已存在名为StuData．dat的顺序文件，那么执行语句Open"C：StuData．dat"ForAppendAs#l之后将（）。
表达式“B=INT(A+0．5)”的功能是()。
下列排序方法中，最坏情况下比较次数最少的是(　　)。

随机试题

旅行社营业设施应当包括()。
甲将现有的以及将有的生产设备、原材料、半成品、产品一并抵押给乙银行，并办理抵押登记。抵押期间，甲以合理价格将一台生产设备出卖给丙。后甲到期不能向乙履行债务。对此，下列表述正确的是()。
大学图书馆管理员说：“直到三年前，校外人员还能免费使用图书馆，后来因为经费减少，校外人员每年必须付100元才能使用我馆。但是，仍然有150个校外人员没有付钱，因此，如果我们雇一名保安去辨别校外人员，并保障所有校外人员均按要求缴费，图书馆的收益将增加。”要
统治者们在采集民歌的过程中具有强烈的政治倾向，________他们采集的民歌大多属于表现民众对某些政治或者其他统治措施的态度或者情绪的歌谣，采集内容和范围非常单调狭窄，________都是经过采集者们的精心选择，有时还要进行不同程度的删改，以_______
1，6，20，56，144，()。
牙颈部牙本质小管呈“～”形，以下描述正确的是()。
结合实际试述基本教学组织形式以及辅助组织形式。
在VisualFoxPro中，可以在表设计器中为字段设置默认值的表是______表。
A、Becausehedoesn’tenjoythedishesatHilton.B、Becauseheisn’tfamiliarwiththewaytoHilton.C、Becausehebelievesthew
A、Hewillbesentbackevenifheisunfittostandtrial.B、HewillremaininSouthAfricaformedicaltreatment.C、Hewillsta

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

下列关于类、对象、属性和方法的叙述中，错误的是()。

下面能作为软件需求分析工具的是

若"教师基本情况"表中职称为以下五种之一：教授、副教授、讲师、助教和其他，为提高数据输入效率，可以设置字段的属性是

打开选择查询或交叉表查询的宏操作命令是

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。

如果在C盘当前文件夹下已存在名为StuData．dat的顺序文件，那么执行语句Open"C：StuData．dat"ForAppendAs#l之后将（）。

表达式“B=INT(A+0．5)”的功能是()。

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

旅行社营业设施应当包括()。

甲将现有的以及将有的生产设备、原材料、半成品、产品一并抵押给乙银行，并办理抵押登记。抵押期间，甲以合理价格将一台生产设备出卖给丙。后甲到期不能向乙履行债务。对此，下列表述正确的是()。

1，6，20，56，144，()。

牙颈部牙本质小管呈“～”形，以下描述正确的是()。

结合实际试述基本教学组织形式以及辅助组织形式。

在VisualFoxPro中，可以在表设计器中为字段设置默认值的表是______表。

A、Becausehedoesn’tenjoythedishesatHilton.B、Becauseheisn’tfamiliarwiththewaytoHilton.C、Becausehebelievesthew

A、Hewillbesentbackevenifheisunfittostandtrial.B、HewillremaininSouthAfricaformedicaltreatment.C、Hewillsta

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