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

admin2009-02-15 43

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

为满足公司业务发展的需要，要求楼内综合布线系统为客户机提供数据速率为100Mb/s的数据、图像及语音传输服务，信息插座通常选用(24)。当布线结构需要调整时，可通过布线配线系统来重新配置，具体调整手段是通过(25)来实现的。
我国政府部门的电子政务应用系统通常基于(15)，通过政府门户网站为社会公众提供服务。
数据流图是表示软件模型的一种图示方法，它描述数据在软件中流动和被处理变换的过程。数据流图中基本的图形元素包括变换/加工、数据源、数据存储及(8)。
某种部件使用在2000台计算机中，运行工作1000小时后，其中10台计算机的这种部件失效，则该部件千小时可靠度R为(6)。
知识产权分为工业产权和(54)，由于智力成果具有可以同时被多个主体所使用的特点，因此法律授予知识产权这种专有权具有(55)，知识产权具有法定的保护期限，而商业秘密受法律保护的期限为(56)，甲A未经乙B的同意擅自发表B的软件产品，甲A这种行为构成(57)，
知识产权分为工业产权和(54)，由于智力成果具有可以同时被多个主体所使用的特点，因此法律授予知识产权这种专有权具有(55)，知识产权具有法定的保护期限，而商业秘密受法律保护的期限为(56)，甲A未经乙B的同意擅自发表B的软件产品，甲A这种行为构成(57)，
在软件的生命周期中，下列说法错误的是(37)。
IEEE802.11定义了无线局域网的两种工作模式，其中的(41)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术，即红外技术、直接序列扩频(DSSS)和
以下表达式在(16)进制时成立：251-53=176。
Microsoft’sCOMisasoftwarearchitecturethatallowsapplicationstobebuiltfrombinarysoftwarecomponents.COMistheunde

随机试题

主管脏腑功能活动是气的
下列函数中不是方程y’’一2y’+y=0的解的函数是：
山岭地区的雨期路基施工一般应选择在()地段进行。
关于市场风险的说法，正确的有()。
关于经济法的主体，下列说法正确的有()。
关于资本结构理论的以下表述中，正确的有()。
《英雄》显然是前两年最好的古装武打片。这部电影是由著名导演、演员、摄影师、武打设计师和服装设计师参与的一部国际化大制作的电影。票房收入的明显领先说明观看该部影片的人数远多于观看《卧虎藏龙》的人数，尽管《卧虎藏龙》也是精心制作的中国古装武打片。为使上述论证成
TaskTwoForquestions18-22,matchtheextractswiththefeaturesofthehotels,listedI-P.Foreachextract,choosethefe
JazzisAmerica’scontributiontopopularmusic.(1)______classicalmusic,whichfollowsformalEuropeantraditions,jazzis(2)_
Therehasbeenaquietpandemicdevelopingwhilemostpeople’sattentionhasbeenonCOVID-19.Thelockdownhasexacerbated(使恶化

最新回复(0)

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

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

软考中级

我国政府部门的电子政务应用系统通常基于(15)，通过政府门户网站为社会公众提供服务。

数据流图是表示软件模型的一种图示方法，它描述数据在软件中流动和被处理变换的过程。数据流图中基本的图形元素包括变换/加工、数据源、数据存储及(8)。

某种部件使用在2000台计算机中，运行工作1000小时后，其中10台计算机的这种部件失效，则该部件千小时可靠度R为(6)。

在软件的生命周期中，下列说法错误的是(37)。

以下表达式在(16)进制时成立：251-53=176。

Microsoft’sCOMisasoftwarearchitecturethatallowsapplicationstobebuiltfrombinarysoftwarecomponents.COMistheunde

主管脏腑功能活动是气的

下列函数中不是方程y’’一2y’+y=0的解的函数是：

山岭地区的雨期路基施工一般应选择在()地段进行。

关于市场风险的说法，正确的有()。

关于经济法的主体，下列说法正确的有()。

关于资本结构理论的以下表述中，正确的有()。

TaskTwoForquestions18-22,matchtheextractswiththefeaturesofthehotels,listedI-P.Foreachextract,choosethefe

JazzisAmerica’scontributiontopopularmusic.(1)______classicalmusic,whichfollowsformalEuropeantraditions,jazzis(2)_

Therehasbeenaquietpandemicdevelopingwhilemostpeople’sattentionhasbeenonCOVID-19.Thelockdownhasexacerbated(使恶化