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

admin2019-08-12 39

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

选项 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://jikaoti.com/ti/Ykp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某公司需要统计各类商品的全年销量冠军。在Excel中，最优的操作方法是()。
请在【答题】菜单下选择【进入学生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行人职培训。人事助理已经制作了一份
请在【答题】菜单下选择【进入学生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行人职培训。人事助理已经制作了一份
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员。为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员。为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
下列数据结构中，属于非线性结构的是
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
不属于对象构成成份的是

随机试题

慢性浅表性胃炎的临床表现哪项是错误的
作出罚款决定的行政机关应当与收缴罚款的机构分离。
在疾病过程中，出现中性粒细胞核象右移常提示
按照安装和调试的工作顺序和质量形成时间，监理工程师的工作分(　　)几个阶段。
物业公共建筑和共用设施属于物业管理区域内业主所有，所以()。
(　　)是公安工作贯彻群众路线的重要方面，是公安机关执法思想的核心。
什么是金融危机?金融危机通过什么渠道扩散?金融危机的危害有哪些?怎样避免金融危机的发生?
Languageusestrategiesarementaloperationsorprocessesthatlearnersunconsciouslyselectandapplywhenattemptingto【M
Marriageis,formanypeople,theirmostimportantrelationship,thesourceofmuchhappiness,and,forsome,evenaddsextraye
(1)在考生文件夹下有一个工程文件sjt3．vbp。程序运行时，单击窗体则显示如图所示的图案。请去掉程序中的注释符，把程序中的?改为正确的内容。注意：不能修改程序的其他部分和控件属性。最后将修改后的文件按原文件名存盘。(2)在考生文件夹

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某公司需要统计各类商品的全年销量冠军。在Excel中，最优的操作方法是()。

下列数据结构中，属于非线性结构的是

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

不属于对象构成成份的是

慢性浅表性胃炎的临床表现哪项是错误的

作出罚款决定的行政机关应当与收缴罚款的机构分离。

在疾病过程中，出现中性粒细胞核象右移常提示

按照安装和调试的工作顺序和质量形成时间，监理工程师的工作分( )几个阶段。

物业公共建筑和共用设施属于物业管理区域内业主所有，所以()。

( )是公安工作贯彻群众路线的重要方面，是公安机关执法思想的核心。

什么是金融危机?金融危机通过什么渠道扩散?金融危机的危害有哪些?怎样避免金融危机的发生?

Languageusestrategiesarementaloperationsorprocessesthatlearnersunconsciouslyselectandapplywhenattemptingto【M

Marriageis,formanypeople,theirmostimportantrelationship,thesourceofmuchhappiness,and,forsome,evenaddsextraye

按照安装和调试的工作顺序和质量形成时间，监理工程师的工作分(　　)几个阶段。

(　　)是公安工作贯彻群众路线的重要方面，是公安机关执法思想的核心。