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

admin2020-03-19 26

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

选项 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全国计算机二级

相关试题推荐

下列各组设备中，同时包括了输入设备、输出设备和存储设备的是()。
下列关于栈叙述正确的是()。
一个字符的标准ASCII码的长度是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。1．打开“Excel素材．xlsx”
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
有一种木马程序，一其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上
小刘用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是()。
下列说法正确的是()。
结构化程序设计原则强调的是
　　滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“素材．xlsx”另存为“滨

随机试题

WhenWaltDisneywasdrawingonenight,hesuddenlyheardastrangesound.Thesoundcamefromthewastebasket.Waltlookedat
A应取得《进口药品注册证》B应凭《医药产品注册证》C应取得《进口准许证》D应取得《药品经营许可证》E应取得《进口药品通关单》；根据《中华人民共和国药品管理法实施条例》进口在港澳地区生产的药品
患儿，男，4岁，水肿，尿少1个月。查体：全身水肿明显，血压90／50mmHg，尿蛋白(++++)，每高倍镜视野红细胞1～2个。目前患儿最主要的护理问题是
任小好，19岁，1995年6月其父母去世后，给她留下住房一套。同年8月，任小好与王某一见钟情，未到婚姻登记机关办理结婚登记手续，便举行了婚礼。王某的父母买了一架钢琴作为结婚礼物。两年后任小好生一女儿。以后两人经常吵架，有时王某还拳脚相加。任小好被迫于199
(2010年)如图4-58所示，两重物M1和M2的质量分别为m1和m2，两重物系在不计质量的软绳上，绳绕过均质定滑轮，滑轮半径为r，质量为M，则此滑轮系统对转轴O之动量矩为()。
入境废物是指以任何贸易方式和无偿提供、捐赠等方式进入中华人民共和国境内的一切废物(含废料)。(　　)
按我国海关的监管方式，该批货物属于：向海关申报时需向海关呈递的监管证件有：
湖南醴陵生产的著名瓷器是()。[2011年北京真题]
中国跳水队被人们称为“梦之队”，如图所示，跳水运动员在离开跳板到落入水中的过程中(不计空气阻力)，则()。
下列关于地震的说法，正确的是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列各组设备中，同时包括了输入设备、输出设备和存储设备的是()。

下列关于栈叙述正确的是()。

一个字符的标准ASCII码的长度是

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

小刘用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是()。

下列说法正确的是()。

结构化程序设计原则强调的是

WhenWaltDisneywasdrawingonenight,hesuddenlyheardastrangesound.Thesoundcamefromthewastebasket.Waltlookedat

A应取得《进口药品注册证》B应凭《医药产品注册证》C应取得《进口准许证》D应取得《药品经营许可证》E应取得《进口药品通关单》；根据《中华人民共和国药品管理法实施条例》进口在港澳地区生产的药品

患儿，男，4岁，水肿，尿少1个月。查体：全身水肿明显，血压90／50mmHg，尿蛋白(++++)，每高倍镜视野红细胞1～2个。目前患儿最主要的护理问题是

(2010年)如图4-58所示，两重物M1和M2的质量分别为m1和m2，两重物系在不计质量的软绳上，绳绕过均质定滑轮，滑轮半径为r，质量为M，则此滑轮系统对转轴O之动量矩为()。

入境废物是指以任何贸易方式和无偿提供、捐赠等方式进入中华人民共和国境内的一切废物(含废料)。( )

按我国海关的监管方式，该批货物属于：向海关申报时需向海关呈递的监管证件有：

湖南醴陵生产的著名瓷器是()。[2011年北京真题]

中国跳水队被人们称为“梦之队”，如图所示，跳水运动员在离开跳板到落入水中的过程中(不计空气阻力)，则()。

下列关于地震的说法，正确的是()。

入境废物是指以任何贸易方式和无偿提供、捐赠等方式进入中华人民共和国境内的一切废物(含废料)。(　　)