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

admin2021-06-10 52

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

选项 A、O(n¹⁵)
B、O(nlog₂n)
C、[*]
D、O(log₂n)

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序段：inti=1;intj=4;intmain(){intj=i,i=8;cout
程序流程图中带有箭头的线段表示的是()。
下面不能作为软件设计工具的是
下列关于栈叙述正确的是(　　)。
有如下程序：#includeusingnamespacestd；classA{public：virtualvoidfunc1(){cout
将前缀运算符“——”重载为非成员函数，下列原型中，能正确用于类中说明的是()。
下列关于运算符重载的描述中，错误的是()。
下列与队列结构有关联的是()。
下列描述中，不符合良好程序设计风格要求的是()。
若AA为一个类，a为该类的私有整型数据成员，getA()为该类的一个非静态公有成员函数，功能是返回a的值。如果x为该类的一个对象，要在类外访问x对象中a的值，正确的访问格式为()。

随机试题

男，20岁，左小腿上端肿痛2个月余。结合左膝关节正侧位片，最可能的诊断为
女，28岁，婚后5年未孕，经期腹痛3年。平素月经规律，近3年出现经期腹痛，并渐进性加重。男方精液检查未见明显异常。妇科检查：外阴、阴道、宫颈未见异常；子宫后倾后屈位，大小正常，后壁颈峡部可及触痛性结节；右侧附件区可触及一囊肿，大小约8cm×5cm，活动差。
A．20(S)一原人参二醇B．20(S)一原人参三醇C．人参二醇D．人参三醇E．齐墩果酸A型人参皂苷的皂苷元是
()是为了使生产过程在符合物质条件和工作秩序下进行，防止发生人身伤亡和财产损失等生产事故，消除或控制危险有害因素，保障人身安全与健康，设备和设施免受损坏，环境免遭破坏的总称。
港航工程混凝土，按强度要求得出的水灰比与按耐久性要求规定的水灰比限值相比较()作为配制混凝土的依据。
滑轮组动、定(静)滑轮之间的最小距离不得小于()。
幼儿观察西红柿的生长属于()。
某公司的负债权益比是35％，借款利率是10％，贝塔系数未知，参考同行业的十家公司的相关数据，负债权益比50％，借款利率10％，贝塔系数1．5，市场预期收益率17％，无风险利率9％。求该公司的加权平均资本。[华中科技大学2016研]
Whenyoubuyagallonoforganicmilk,youexpecttogettastymilkfromhappycowswhohaven’tbeensubjectedtoantibiotics,h
Doyoulikecomics?Inthe1950sand1960s,manyteenagersusedtoreadcomicslikeBatman,SupermanorXMen.Someweresofasci

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序段：inti=1;intj=4;intmain(){intj=i,i=8;cout

程序流程图中带有箭头的线段表示的是()。

下面不能作为软件设计工具的是

下列关于栈叙述正确的是( )。

有如下程序：#includeusingnamespacestd；classA{public：virtualvoidfunc1(){cout

将前缀运算符“——”重载为非成员函数，下列原型中，能正确用于类中说明的是()。

下列关于运算符重载的描述中，错误的是()。

下列与队列结构有关联的是()。

下列描述中，不符合良好程序设计风格要求的是()。

若AA为一个类，a为该类的私有整型数据成员，getA()为该类的一个非静态公有成员函数，功能是返回a的值。如果x为该类的一个对象，要在类外访问x对象中a的值，正确的访问格式为()。

男，20岁，左小腿上端肿痛2个月余。结合左膝关节正侧位片，最可能的诊断为

A．20(S)一原人参二醇B．20(S)一原人参三醇C．人参二醇D．人参三醇E．齐墩果酸A型人参皂苷的皂苷元是

()是为了使生产过程在符合物质条件和工作秩序下进行，防止发生人身伤亡和财产损失等生产事故，消除或控制危险有害因素，保障人身安全与健康，设备和设施免受损坏，环境免遭破坏的总称。

港航工程混凝土，按强度要求得出的水灰比与按耐久性要求规定的水灰比限值相比较()作为配制混凝土的依据。

滑轮组动、定(静)滑轮之间的最小距离不得小于()。

幼儿观察西红柿的生长属于()。

Whenyoubuyagallonoforganicmilk,youexpecttogettastymilkfromhappycowswhohaven’tbeensubjectedtoantibiotics,h

Doyoulikecomics?Inthe1950sand1960s,manyteenagersusedtoreadcomicslikeBatman,SupermanorXMen.Someweresofasci

下列关于栈叙述正确的是(　　)。