对n个元素进行堆排序时，最坏情况下的时间复杂度为(53)。

admin2009-02-15 24

问题对n个元素进行堆排序时，最坏情况下的时间复杂度为(53)。

选项 A、O(log₂n)
B、O(n)
C、O(nlog₂n)
D、O(n²)

答案C

解析堆排序性能比较稳定，即使在最坏情况下的时间复杂度也是O(nlog₂n)。

转载请注明原文地址:https://jikaoti.com/ti/sda7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

在图4-1所示的系统中，R1、R2、R3为3个加工部件，每个加工部件的失效率均为λ，可靠性均为尺。则该系统的可靠性为(4)。若每个加工部件的平均无故障时间为5000小时，则该系统的平均无故障时间为(5)小时。
成功的SOA(面向服务架构体系结构)实施计划应该包含①定义业务流程、②SOA结构和模式、③SOA基础架构、④SOA开发程序等4个主要的组成部分，其中(65)部分明确了需要哪些服务，哪些数据与此相关。
当布线结构需要调整时，可通过布线配线系统来重新配置，具体调整手段是通过(31)来实现的。
知识产权分为工业产权和(54)，由于智力成果具有可以同时被多个主体所使用的特点，因此法律授予知识产权这种专有权具有(55)，知识产权具有法定的保护期限，而商业秘密受法律保护的期限为(56)，甲A未经乙B的同意擅自发表B的软件产品，甲A这种行为构成(57)，
多路复用技术能够提高传输系统利用率。常用的多路复用技术有(34)。将一条物理信道分成若干时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(35)。将物理信道的总频带宽分割成若干个子信道，每个信道传输一路信号，这是(36)。在光纤中采用的
OpenShortestPathFirst(OSPF)isa(71)routingalgorithmthat(72)workdoneontheOSIIS-ISintradomainroutingprotocol.Thisro
Ipv6is(71)for"InternetProtocolVersion6"。Ipv6isthe"nextgeneration"protocoldesignbytheIETFto(72)thecurrentversion
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统正常工作。带有热备份的系统称为(34)系统。它是(35)，因此只要有一个子系统能正常工作，整个系统就能正常工作。当子系统只能处于正常工作和不工作两种状态时，我们可以采用图4.20
算术表达式a+(1)一c)*d的后缀式是(10)(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。
对于下面的文法G[S]，(44)是其句子(从S出发开始推导)。G[S]S→MKS，M)M→P|MPP→a|b|c|...|x|x|z

随机试题

下列选项中，关于项目投资评估原则的说法，正确的有()。
推动长江经济带发展，必须加快新旧动能转换。这既需要有破的勇气，敢于“________”，破除旧的落后产能；也要有立的智慧，善于“腾笼换鸟”，培养新的绿色产能。破除旧动能与培育新动能________、相辅相成。只有________破除无效产能，才能给新产业发
胃大部切除术后5天＜毕Ⅱ式＞突然右上腹剧痛，伴有腹膜炎，腹腔穿刺有黄色液体，可能为（）
女，40岁，大量饮酒后上腹部剧烈疼痛8小时，疼痛为持续性。查体：T38．5℃，上腹部压痛、反跳痛。血常规：WBC17．1×109/L，N0．83；血淀粉酶605索氏单位，尿淀粉酶195索氏（Somogyi）单位，诊断首先考虑为
老师穿一套新衣服，有几个淘气的男生调侃老师，大声喊“老师，我爱你”。下列处理方式，最恰当的是()
对于被判处徒刑缓刑的罪犯，由（）交所在单位或者基层组织予以考察。
我国刑法规定，一种行为要构成正当防卫，必须是为了保护合法权益，这种合法权益可以是国家、公共利益，也可以是本人或者他人的合法权利，与此同时，所欲保护的合法权益正在遭受不法侵害。而所谓假想防卫，是指行为人基于认识上的错误，误认为有不法侵害存在，实施防卫行为，造
A、 B、 C、 D、 B
AYouthHotelisaplacethatoffersagoodnight’ssleepinfriendlysurroundingsata(reason)______price.
Ithasbeenproventhatshortburstsofconcentrationrepeatedfrequentlyaremuchmore【B1】______thanonelongperiod.So,even

最新回复(0)

对n个元素进行堆排序时，最坏情况下的时间复杂度为(53)。

软件设计师上午基础知识考试

软考中级

在图4-1所示的系统中，R1、R2、R3为3个加工部件，每个加工部件的失效率均为λ，可靠性均为尺。则该系统的可靠性为(4)。若每个加工部件的平均无故障时间为5000小时，则该系统的平均无故障时间为(5)小时。

成功的SOA(面向服务架构体系结构)实施计划应该包含①定义业务流程、②SOA结构和模式、③SOA基础架构、④SOA开发程序等4个主要的组成部分，其中(65)部分明确了需要哪些服务，哪些数据与此相关。

当布线结构需要调整时，可通过布线配线系统来重新配置，具体调整手段是通过(31)来实现的。

OpenShortestPathFirst(OSPF)isa(71)routingalgorithmthat(72)workdoneontheOSIIS-ISintradomainroutingprotocol.Thisro

Ipv6is(71)for"InternetProtocolVersion6"。Ipv6isthe"nextgeneration"protocoldesignbytheIETFto(72)thecurrentversion

算术表达式a+(1)一c)*d的后缀式是(10)(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

对于下面的文法G[S]，(44)是其句子(从S出发开始推导)。G[S]S→MKS，M)M→P|MPP→a|b|c|...|x|x|z

下列选项中，关于项目投资评估原则的说法，正确的有()。

胃大部切除术后5天＜毕Ⅱ式＞突然右上腹剧痛，伴有腹膜炎，腹腔穿刺有黄色液体，可能为（）

女，40岁，大量饮酒后上腹部剧烈疼痛8小时，疼痛为持续性。查体：T38．5℃，上腹部压痛、反跳痛。血常规：WBC17．1×109/L，N0．83；血淀粉酶605索氏单位，尿淀粉酶195索氏（Somogyi）单位，诊断首先考虑为

老师穿一套新衣服，有几个淘气的男生调侃老师，大声喊“老师，我爱你”。下列处理方式，最恰当的是()

对于被判处徒刑缓刑的罪犯，由（）交所在单位或者基层组织予以考察。

A、 B、 C、 D、 B

AYouthHotelisaplacethatoffersagoodnight’ssleepinfriendlysurroundingsata(reason)______price.

Ithasbeenproventhatshortburstsofconcentrationrepeatedfrequentlyaremuchmore【B1】______thanonelongperiod.So,even

算术表达式a+(1)一c)d的后缀式是(10)(-、+、表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。