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

admin2020-03-19 14

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是
下列不属于计算机特点的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
小李在课程结业时，需要制作一份介绍第二次世界大战的演示文稿。参考考生文件夹中的“参考图片．docx”文件示例效果，帮助他完成演示文稿的制作。1．依据考生文件夹下的“文本内容．docx”文件中的文字创建共包含14张幻灯片的演示文稿，将其保存为“PPT．pp
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习的整体情况，教务处领导要求她制作成绩分析
在下列排序方法中，要求内存量最大的是()。
下列调试方法中，不适合调试大规模程序的是()。
程序调试方法不包括()。
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：在合并后的工作表“比较数据”中的数据区域最右边依次增加“人口增长数”和“比重变化”

随机试题

公务员晋升职级，应包括________、________、________、________等环节，按所任职务的管理权限进行审批。
为气管插管患者进行护理时，下列哪项措施不正确
男性患者，50岁。1年来出现进食时胸骨后烧灼感，近2个月症状加重，有哽噎感，偶有黑便伴体重下降。查体：轻度贫血貌，左颈部可触及一肿大淋巴结，质硬，活动性差，最可能的诊断为
胃食管反流病的临床表现有哪些?
治疗眩晕痰湿中阻证，应对证加用
劳动定额的主要表现形式为时间定额，但同时也表现为产量定额，时间定额与产量定额的关系是（）。
(　　)是落实“预防为主”方针的具体体现，是进行工程项目安全控制的指导性文件。
【2015江西真题】艾宾浩斯遗忘曲线表明遗忘的进程是()。
A.decreaseB.liquidC.areusedPhrases:A.Thefirstrelatestothetreatmentofwastesto【T7】______theirpollutionhazardB
A、PaulReveresingle-headilyalertedthepeoplethat"theBritishwerecoming".B、PaulReverewasasolitaryridergallopingalo

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是

下列不属于计算机特点的是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

在下列排序方法中，要求内存量最大的是()。

下列调试方法中，不适合调试大规模程序的是()。

程序调试方法不包括()。

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

公务员晋升职级，应包括________、________、________、________等环节，按所任职务的管理权限进行审批。

为气管插管患者进行护理时，下列哪项措施不正确

男性患者，50岁。1年来出现进食时胸骨后烧灼感，近2个月症状加重，有哽噎感，偶有黑便伴体重下降。查体：轻度贫血貌，左颈部可触及一肿大淋巴结，质硬，活动性差，最可能的诊断为

胃食管反流病的临床表现有哪些?

治疗眩晕痰湿中阻证，应对证加用

劳动定额的主要表现形式为时间定额，但同时也表现为产量定额，时间定额与产量定额的关系是（）。

( )是落实“预防为主”方针的具体体现，是进行工程项目安全控制的指导性文件。

【2015江西真题】艾宾浩斯遗忘曲线表明遗忘的进程是()。

A.decreaseB.liquidC.areusedPhrases:A.Thefirstrelatestothetreatmentofwastesto【T7】______theirpollutionhazardB

A、PaulReveresingle-headilyalertedthepeoplethat"theBritishwerecoming".B、PaulReverewasasolitaryridergallopingalo

公务员晋升职级，应包括、、、等环节，按所任职务的管理权限进行审批。

(　　)是落实“预防为主”方针的具体体现，是进行工程项目安全控制的指导性文件。