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

admin2019-02-11 29

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

选项 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://kaotiyun.com/show/jCep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

计算机软件系统包括()。
打开考生文件夹下的演示文稿“yswg．pptx”，按照下列要求完成对此文稿的制作。(1)使用“暗香扑面”演示文稿设计主题修饰全文。(2)将第二张幻灯片版式设置为“标题和内容”，把这张幻灯片移为第三张幻灯片。(3)为前三张幻灯片设置动画效果。(4)要
有一域名为bit．edu．cn，根据域名代码的规定，此域名表示()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。根据上述内容制作请柬，具体要求如下：1．制作一份请柬，以“董事长：王海龙”名义发出邀请，请柬中需要包含标题、收件人名称、联谊会时间、联谊会地点和
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在EXCE
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整
在数据管理技术发展的三个阶段中，数据共享最好的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（　　）。
以下不属于计算机网络的主要功能的是()。

随机试题

企业上层结构的主要管理职责。
通过网络传送邮件、发布新闻消息和进行数据交换是计算机网络的()。
某工程咨询公司接受了某企业的钢铁冶炼改造工程的后评价任务。该工程咨询公司接受委托后，首先成立了项目后评价小组，及时任命了项目负责人，制定了后评价计划。该项目后评价小组在项目建设实施阶段的总结评价主要从以下几方而进行评价：(1)项目的效益预测评价；(2)
()反映在各个时间点上某项资源的需求总量。其优点是可以很直观地显示资源在时间上的分配情况。
中倍数泡沫灭火剂中泡沫体积与发生泡沫混合液化积之比为(　　)。
消防给水管网施工完成后，要进行试压和冲洗，下列关于管网试压和冲洗的要求中正确的是()。
直接经验和间接经验的关系是()。
防守：失陷
以下关于关键路径法的叙述，______是不正确的。
AnApproachtoFactualWritingI.Thedemandsofdifferingnonfictiontext—Muchoftheresearchintothedevelopmentofchildr

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机软件系统包括()。

有一域名为bit．edu．cn，根据域名代码的规定，此域名表示()。

在数据管理技术发展的三个阶段中，数据共享最好的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（ ）。

以下不属于计算机网络的主要功能的是()。

企业上层结构的主要管理职责。

通过网络传送邮件、发布新闻消息和进行数据交换是计算机网络的()。

()反映在各个时间点上某项资源的需求总量。其优点是可以很直观地显示资源在时间上的分配情况。

中倍数泡沫灭火剂中泡沫体积与发生泡沫混合液化积之比为( )。

消防给水管网施工完成后，要进行试压和冲洗，下列关于管网试压和冲洗的要求中正确的是()。

直接经验和间接经验的关系是()。

防守：失陷

以下关于关键路径法的叙述，______是不正确的。

AnApproachtoFactualWritingI.Thedemandsofdifferingnonfictiontext—Muchoftheresearchintothedevelopmentofchildr

对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（　　）。

中倍数泡沫灭火剂中泡沫体积与发生泡沫混合液化积之比为(　　)。