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

admin2019-02-11 45

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

选项 A、O(n^1．5)
B、O(1og₂n)
C、O(nlog₂n)
D、O(n²)

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某知名企业要举办一场针对高校
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。根据上述内容制作请柬，具体要求如下：1．制作一份请柬，以“董事长：王海龙”名义发出邀请，请柬中需要包含标题、收件人名称、联谊会时间、联谊会地点和
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在EXCE
请在“答题”菜单中选择相应的命令。并按照题自要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：1．将素材文件中每个
在计算机指令中，规定其所执行操作功能的部分称为
计算机网络中传输介质传输速率的单位是bps，其含义是()。
在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置，这种连接结构被称为()。
堆排序最坏情况下的时间复杂度为（）。
算法的空间复杂度是指()。

随机试题

从艺术本质角度定义艺术的学说是【】
Inordertolearnaforeignlanguagewell,itisnecessarytoovercomethefearofmakingmistakes.Iftheprimarygoaloflangu
指出腰痛“初痛宜疏邪滞理经遂，久痛宜补真元益血气”的医著是
国家批准开发建设的大、中型和限额以上的建设项目，由项目所在地城市规划主管部门核发选址意见书，报国务院城市规划主管部门备案。()
钢材中含碳量的增加，会导致钢材()，
商业银行通常采取()方式来应对和吸收预期损失。
下列不属于银行市场微观环境范畴的是()。
下列选项中，汽车产量同比增速最低的是()。
【满铁】山西大学2015年中国历史真题；南京师范大学2017年中国通史真题
AirCanadaannouncedthatonJune2,2005itwillintroducenon-stopservicebetweenTorontoandBeijing,furtherbuildingitsma

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在计算机指令中，规定其所执行操作功能的部分称为

计算机网络中传输介质传输速率的单位是bps，其含义是()。

在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置，这种连接结构被称为()。

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

算法的空间复杂度是指()。

从艺术本质角度定义艺术的学说是【】

Inordertolearnaforeignlanguagewell,itisnecessarytoovercomethefearofmakingmistakes.Iftheprimarygoaloflangu

指出腰痛“初痛宜疏邪滞理经遂，久痛宜补真元益血气”的医著是

国家批准开发建设的大、中型和限额以上的建设项目，由项目所在地城市规划主管部门核发选址意见书，报国务院城市规划主管部门备案。()

钢材中含碳量的增加，会导致钢材()，

商业银行通常采取()方式来应对和吸收预期损失。

下列不属于银行市场微观环境范畴的是()。

下列选项中，汽车产量同比增速最低的是()。

【满铁】山西大学2015年中国历史真题；南京师范大学2017年中国通史真题

AirCanadaannouncedthatonJune2,2005itwillintroducenon-stopservicebetweenTorontoandBeijing,furtherbuildingitsma