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

admin2020-10-26 37

问题堆排序最坏情况下的时间复杂度为

选项 A、O(n¹⁵)
B、O(nlog₂n)
C、

D、O(log₂n)

答案B

解析堆排序属于选择类的排序方法，最坏情况时间复杂度为O(nlog O(nlog₂n)n)。故B选项正确。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义，inta=3，*p=&a，**q=&p；，则以下叙述中错误的是()。
有如下程序：#include#includemain(){chara[]="1234"，*b="ABC"；printf("％d，％d，％d，％d＼n"，strlen(a)，sizeof(a)，s
设有定义：charP[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。
若有定义语句：doublex，y，*px，*py；执行了px=&x；py=&y；之后，正确的输入语句是()。
设有定义：inta=0，b=1；，以下表达式中，会产生“短路”现象，致使变量b的值不变的是()。
若已有定义语句：inta，b，c；，且变量已正确赋初值，则以下选项中正确的赋值表达式是()。
没有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是()。
下列关于算法复杂度叙述正确的是()。
以下正确的字符串常量是()。
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数ma

随机试题

投资决策中采用现金流量指标而不能采用利润指标的原因是什么?
男性，65岁，2～3年来劳累时心慌气短，有时夜间憋醒，咳嗽。1年来腹胀，胃堵，尿少，水肿。一直服用速尿与地高辛治疗，1周来上感后症状加重，心悸，纳差。查体：血压130／80mmHg(17．3／10．7kPa)。心界扩大，心尖区舒张期雷鸣样杂音与3／6级收缩
A、3.1～5.7mmol/LB、0.56～1.7mmol/LC、1.9～3.61mmol/LD、1.04～1.55mmol/LE、3.4～3.7mmol/L高密度脂蛋白胆固醇的参考范围是
工程监理评标在详细评审时应重点考核的内容包括()。
以下关于防治固体废物污染水环境的说法，不符合《中华人民共和国水污染防治法》的是()。
在下列方法中，既可以用于工程进度控制又可以用于工程造价控制的方法是(　　)。
你的一位同事平时很喜欢开玩笑，在一次玩笑中伤到了你的自尊，你会怎样处理?
文化应该是多元共生的，中国文化要走向国际社会，首先要了解国外社会的文化__________。为此，中国电影需要开拓更加宽广的____________，寻找更加多元素的表达____________。依次填入划横线部分最恰当的一项是(
在研究“我国壮族适龄儿童的受教育情况”时，某研究者只查阅了云南省壮族聚居的县域档案馆里的“地方志”。该研究者在检索文献的过程中违反了
在Windows　XP系统中，不能在文件名中使用的字符是“(41)”。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义，inta=3，*p=&a，**q=&p；，则以下叙述中错误的是()。

有如下程序：#include#includemain(){chara[]="1234"，*b="ABC"；printf("％d，％d，％d，％d＼n"，strlen(a)，sizeof(a)，s

设有定义：charP[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。

若有定义语句：doublex，y，px，py；执行了px=&x；py=&y；之后，正确的输入语句是()。

设有定义：inta=0，b=1；，以下表达式中，会产生“短路”现象，致使变量b的值不变的是()。

若已有定义语句：inta，b，c；，且变量已正确赋初值，则以下选项中正确的赋值表达式是()。

没有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是()。

下列关于算法复杂度叙述正确的是()。

以下正确的字符串常量是()。

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数ma

投资决策中采用现金流量指标而不能采用利润指标的原因是什么?

A、3.1～5.7mmol/LB、0.56～1.7mmol/LC、1.9～3.61mmol/LD、1.04～1.55mmol/LE、3.4～3.7mmol/L高密度脂蛋白胆固醇的参考范围是

工程监理评标在详细评审时应重点考核的内容包括()。

以下关于防治固体废物污染水环境的说法，不符合《中华人民共和国水污染防治法》的是()。

在下列方法中，既可以用于工程进度控制又可以用于工程造价控制的方法是(　　)。

你的一位同事平时很喜欢开玩笑，在一次玩笑中伤到了你的自尊，你会怎样处理?

文化应该是多元共生的，中国文化要走向国际社会，首先要了解国外社会的文化。为此，中国电影需要开拓更加宽广的，寻找更加多元素的表达__。依次填入划横线部分最恰当的一项是(

在研究“我国壮族适龄儿童的受教育情况”时，某研究者只查阅了云南省壮族聚居的县域档案馆里的“地方志”。该研究者在检索文献的过程中违反了

在Windows　XP系统中，不能在文件名中使用的字符是“(41)”。

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

二级C语言

NCRE全国计算机二级

若有定义，inta=3，*p=&a，**q=&p；，则以下叙述中错误的是()。

有如下程序：#include#includemain(){chara[]="1234"，*b="ABC"；printf("％d，％d，％d，％d＼n"，strlen(a)，sizeof(a)，s

设有定义：charP[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。

若有定义语句：doublex，y，*px，*py；执行了px=&x；py=&y；之后，正确的输入语句是()。

设有定义：inta=0，b=1；，以下表达式中，会产生“短路”现象，致使变量b的值不变的是()。

若已有定义语句：inta，b，c；，且变量已正确赋初值，则以下选项中正确的赋值表达式是()。

没有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是()。

下列关于算法复杂度叙述正确的是()。

以下正确的字符串常量是()。

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数ma

投资决策中采用现金流量指标而不能采用利润指标的原因是什么?

A、3.1～5.7mmol/LB、0.56～1.7mmol/LC、1.9～3.61mmol/LD、1.04～1.55mmol/LE、3.4～3.7mmol/L高密度脂蛋白胆固醇的参考范围是

工程监理评标在详细评审时应重点考核的内容包括()。

以下关于防治固体废物污染水环境的说法，不符合《中华人民共和国水污染防治法》的是()。

在下列方法中，既可以用于工程进度控制又可以用于工程造价控制的方法是( )。

你的一位同事平时很喜欢开玩笑，在一次玩笑中伤到了你的自尊，你会怎样处理?

文化应该是多元共生的，中国文化要走向国际社会，首先要了解国外社会的文化__________。为此，中国电影需要开拓更加宽广的____________，寻找更加多元素的表达____________。依次填入划横线部分最恰当的一项是(

在研究“我国壮族适龄儿童的受教育情况”时，某研究者只查阅了云南省壮族聚居的县域档案馆里的“地方志”。该研究者在检索文献的过程中违反了

在Windows XP系统中，不能在文件名中使用的字符是“(41)”。

若有定义语句：doublex，y，px，py；执行了px=&x；py=&y；之后，正确的输入语句是()。

在下列方法中，既可以用于工程进度控制又可以用于工程造价控制的方法是(　　)。

文化应该是多元共生的，中国文化要走向国际社会，首先要了解国外社会的文化。为此，中国电影需要开拓更加宽广的，寻找更加多元素的表达__。依次填入划横线部分最恰当的一项是(

在Windows　XP系统中，不能在文件名中使用的字符是“(41)”。