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

admin2009-02-15 26

问题对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

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

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

软考中级

相关试题推荐

运行OSPF协议的路由器每10秒钟向它的各个接口发送(40)分组，接收到该分组的路由器就知道了邻居的存在。为避免路由信息被重复发送，需要给路由信息包编号。假设每秒钟传送一次路由信息，为确保路由信息包的编号在1年内不重复使用，则编号的最短长度应为(41)位。
以下关于防火墙技术的描述，说法错误的是(56)。
DQDB同时支持(49)两种服务。DQDB子网的双总线结构由(50)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(51)访问控制方式，其中能够提供非等时服务是(52)，它用于(53)业务。
多路复用技术能够提高传输系统利用率。常用的多路复用技术有(34)。将一条物理信道分成若干时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(35)。将物理信道的总频带宽分割成若干个子信道，每个信道传输一路信号，这是(36)。在光纤中采用的
OpenShortestPathFirst(OSPF)isa(71)routingalgorithmthat(72)workdoneontheOSIIS-ISintradomainroutingprotocol.Thisro
Toarouter,aflowisa(66)ofpacketsthatsharethesameCharacterstics,suchastravelingthesame(67),usingthesame(68),hav
在OSI参考模型中，物理层的功能是(1)等。实体在一次交互作用中传送的信息单位称为(2)，它包括(3)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(4)，通常分为(5)两部分。
某公司与客户进行商业电子邮件沟通时采用了安全电子邮件技术对邮件内容进行加密和数字签名。以下关于MD5报文摘要的说法中错误的是(54)。
下列描述中属于网络管理目标的是(26)。Ⅰ减少停机时间、改进响应时间，提高设备利用率Ⅱ减少运行费用，提高设备效率Ⅲ减少或消除瓶颈Ⅳ适应新技术Ⅴ使网络更容易使用
两个人利用Netphone通话时，对语言格式的解释是由(19)完成的。

随机试题

在word2010中，下述关于分栏操作的说法，正确的是()
奶牛，已妊娠7个月。近期发现精神沉郁，弓背，努责，阴门流出红褐色难闻黏稠液体。阴道检查发现子宫颈口开张，阴道及子宫颈黏膜红肿。该牛最可能发生的疾病是
饱和度是用来评价沥青混合料的()。
临时性房屋建筑工程，不适用《房屋建筑和市政基础设施工程竣工验收备案管理办法》(住房和城乡建设部令第2号)的规定。()
【2010年真题】某工程双代号网络计划如下图所示，图中已标出的各个节点的最早时间和最迟时间，该计划表明()。
下面各项中，可以反映企业偿债能力的指标是(　　　)。
影响债券现金流的因素有()。Ⅰ．币种Ⅱ．计付息间隔Ⅲ．债券票面利率Ⅳ．债券的嵌入式期权条款
2004年8月西部省份中固定资产和增速都居第二位的是：(　)重庆固定资产投资比四川少______。
《明史·刑法志一》：“自汉以来，刑法沿革不一。隋更五刑之条，设三奏之令。唐撰律令，一准乎礼，以为出入。宋采用之，而所重者敕。律所不载者，则听之于敕。故时轻时重，无一是之归。元制，取所行一时之例为条格而已。明初，丞相李善长等言：‘历代之律，皆以汉《九章》为宗
Thatgrand-sizedpinetree______thehorizon.

最新回复(0)

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

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

软考中级

以下关于防火墙技术的描述，说法错误的是(56)。

DQDB同时支持(49)两种服务。DQDB子网的双总线结构由(50)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(51)访问控制方式，其中能够提供非等时服务是(52)，它用于(53)业务。

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

Toarouter,aflowisa(66)ofpacketsthatsharethesameCharacterstics,suchastravelingthesame(67),usingthesame(68),hav

在OSI参考模型中，物理层的功能是(1)等。实体在一次交互作用中传送的信息单位称为(2)，它包括(3)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(4)，通常分为(5)两部分。

某公司与客户进行商业电子邮件沟通时采用了安全电子邮件技术对邮件内容进行加密和数字签名。以下关于MD5报文摘要的说法中错误的是(54)。

下列描述中属于网络管理目标的是(26)。Ⅰ减少停机时间、改进响应时间，提高设备利用率Ⅱ减少运行费用，提高设备效率Ⅲ减少或消除瓶颈Ⅳ适应新技术Ⅴ使网络更容易使用

两个人利用Netphone通话时，对语言格式的解释是由(19)完成的。

在word2010中，下述关于分栏操作的说法，正确的是()

奶牛，已妊娠7个月。近期发现精神沉郁，弓背，努责，阴门流出红褐色难闻黏稠液体。阴道检查发现子宫颈口开张，阴道及子宫颈黏膜红肿。该牛最可能发生的疾病是

饱和度是用来评价沥青混合料的()。

临时性房屋建筑工程，不适用《房屋建筑和市政基础设施工程竣工验收备案管理办法》(住房和城乡建设部令第2号)的规定。()

【2010年真题】某工程双代号网络计划如下图所示，图中已标出的各个节点的最早时间和最迟时间，该计划表明()。

下面各项中，可以反映企业偿债能力的指标是( )。

影响债券现金流的因素有()。Ⅰ．币种Ⅱ．计付息间隔Ⅲ．债券票面利率Ⅳ．债券的嵌入式期权条款

2004年8月西部省份中固定资产和增速都居第二位的是：( )重庆固定资产投资比四川少______。

Thatgrand-sizedpinetree______thehorizon.

下面各项中，可以反映企业偿债能力的指标是(　　　)。

2004年8月西部省份中固定资产和增速都居第二位的是：(　)重庆固定资产投资比四川少______。