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

admin2019-02-11 38

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

选项 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)要
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海
有一域名为bit．edu．cn，根据域名代码的规定，此域名表示()。
高级程序设计语言的特点是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入职培训
请在“答题”菜单中选择相应的命令。并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：1．将文档中的西文空格全部删除。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。1．调整纸张大小为B5，页边距的左边
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置，这种连接结构被称为()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（　　）。

随机试题

以放火、爆炸等危害公共安全的方法故意杀人时，其行为符合放火、爆炸等罪的构成要件，也符合故意杀人罪的构成要件，成立_______，应_______认定为故意杀人罪。
“火海”征也可见于下列哪一种疾病
关于应用微泡型超声造影剂进行心脏超声造影，错误的选项是
雄黄内服的用量为
某业主与W工程公司依据FIDIC条款格式，订立了某公路工程的施工合同。合同规定：采用单价合同，因设计变更而发生的工程量变化，按实调整；同时视具体的变动情况，业主与承包商商谈变更后的单价。合同工期为18天，工期每提前1天奖励2000元，每拖后1天罚款4000
Windows中，将文件或文件夹放入回收站，表明该文件或文件夹()。
在小组讨论中，适时在小组中形成真空，使组员自己进行判断；在接受意见和建议后，请组员自己进行判断的技巧属于()。
把世界看作是从来如此、始终不变的自然界，人不过是从属于自然的一部分。这种观点是()。
Readthefollowingtextandanswerquestionsbyfindinginformationfromtherightcolumnthatcorrespondstoeachofthemarked
2005年11月15日华为软件研发笔试题。实现一单链表的逆转。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

高级程序设计语言的特点是()。

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

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

以放火、爆炸等危害公共安全的方法故意杀人时，其行为符合放火、爆炸等罪的构成要件，也符合故意杀人罪的构成要件，成立_______，应_______认定为故意杀人罪。

“火海”征也可见于下列哪一种疾病

关于应用微泡型超声造影剂进行心脏超声造影，错误的选项是

雄黄内服的用量为

Windows中，将文件或文件夹放入回收站，表明该文件或文件夹()。

在小组讨论中，适时在小组中形成真空，使组员自己进行判断；在接受意见和建议后，请组员自己进行判断的技巧属于()。

把世界看作是从来如此、始终不变的自然界，人不过是从属于自然的一部分。这种观点是()。

Readthefollowingtextandanswerquestionsbyfindinginformationfromtherightcolumnthatcorrespondstoeachofthemarked

2005年11月15日华为软件研发笔试题。实现一单链表的逆转。

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

以放火、爆炸等危害公共安全的方法故意杀人时，其行为符合放火、爆炸等罪的构成要件，也符合故意杀人罪的构成要件，成立_，应_认定为故意杀人罪。