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

admin2009-02-15 22

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

下面关于以太网交换机部署方式的描述中，说法错误的是(59)。
在无线通信中不能采用CSMA/CD方式，这是因为无线通信存在(59)，采用CSMA/CA技术是指(60)，MAC层的分布式协调功能提供(61)，站点发出的确认帧ACK，要在(62)间隔发送。为解决隐蔽站带来的问题，802.11允许(63)。
ATM协议将网络分为多个功能层，信元生成由(44)层完成，汇聚子层属于(45)层。对OC-12接口标准，ATM网络的有效数据率(去掉信元中的开销位)约为(46)Mbit/s。A类服务是指(47)。在ATM网络内部(NNI中)，允许的虚电路数为(48)。
ICMP协议属于TCP/IP网络中的(6)协议，ICMP报文封装在(7)协议数据单元中传送，在网络中起着控制差错和拥塞的作用。ICMP有13种报文，常用的ping程序中使用了(8)报文，以探测目标主机是否可以到达。如果在IP数据报传送过程中，发现生命期(T
以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是Internet中的路由协议，与R
码是一些码字组成的集合。一对码字之间的海明距离是(16)，一个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错，那么码的海明距离是(18)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(19)。以太网中使用的校验码
IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28
某请求分页存储管理系统中，容量为1MB的主存被划分为512块，其页表如表7-1所示。若给定一十进制逻辑地址为7058，其十进制物理地址是(11)。
Microsoft’sCOMisasoftwarearchitecturethatallowsapplicationstobebuiltfrombinarysoftwarecomponents.COMistheunde
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

随机试题

下列对四环素类的不良反应叙述错误的是
硅胶管锁骨下静脉输液暂时停用时，处理方法错误的是()
综合各种分类，可以将企业面对的主要风险分为外部风险和内部风险，下列不属于外部风险的是()。
一般资料：张某，男性，23岁，某公司员工。案例介绍：外出学习三个月归来后，发现同事们对自己的态度不对，都在背后议论自己，也不知为什么。经过一段时间的观察发现，原来是和自己一起学习的另一家公司的一位年轻女士对自己有爱慕之心，不知道通过什么高科技手段，
患者，男，60岁，平素身体健康，吸烟史20年，平均20支／天以上，突然咯血30ml后无其他不适，护理查体未发现异常。为排除肺癌，一般简单有效的方法是()。
扩张性财政对经济的影响是()。
许多人文社科类著作因对人的处境有真切的关心．对人的命运有深刻的认识，对人的内心经验有________的体谅，并精骛八极、________，因此都应成为我们阅读的重点。依次填入画横线部分最恰当的一项是()。
甲、乙两个工程队共同参与一项建设工程。原计划由甲队单独施工30天完成该项工程三分之一后，乙队加入，两队同时再施工15天完成该项工程。由于甲队临时有别的业务，其参加施工的时间不能超过36天，那么为全部完成该项工程，乙队至少要施工多少天?
A、$45.B、$39.C、$6.D、$40.B
A、ToputthekeyonDon’sdesk.B、TogradeexampapersforDon.C、TogiveDon’sstudentsthenextassignment.D、TocallDonatt

最新回复(0)

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

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

软考中级

下面关于以太网交换机部署方式的描述中，说法错误的是(59)。

在无线通信中不能采用CSMA/CD方式，这是因为无线通信存在(59)，采用CSMA/CA技术是指(60)，MAC层的分布式协调功能提供(61)，站点发出的确认帧ACK，要在(62)间隔发送。为解决隐蔽站带来的问题，802.11允许(63)。

ATM协议将网络分为多个功能层，信元生成由(44)层完成，汇聚子层属于(45)层。对OC-12接口标准，ATM网络的有效数据率(去掉信元中的开销位)约为(46)Mbit/s。A类服务是指(47)。在ATM网络内部(NNI中)，允许的虚电路数为(48)。

以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是Internet中的路由协议，与R

某请求分页存储管理系统中，容量为1MB的主存被划分为512块，其页表如表7-1所示。若给定一十进制逻辑地址为7058，其十进制物理地址是(11)。

Microsoft’sCOMisasoftwarearchitecturethatallowsapplicationstobebuiltfrombinarysoftwarecomponents.COMistheunde

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

下列对四环素类的不良反应叙述错误的是

硅胶管锁骨下静脉输液暂时停用时，处理方法错误的是()

综合各种分类，可以将企业面对的主要风险分为外部风险和内部风险，下列不属于外部风险的是()。

患者，男，60岁，平素身体健康，吸烟史20年，平均20支／天以上，突然咯血30ml后无其他不适，护理查体未发现异常。为排除肺癌，一般简单有效的方法是()。

扩张性财政对经济的影响是()。

许多人文社科类著作因对人的处境有真切的关心．对人的命运有深刻的认识，对人的内心经验有的体谅，并精骛八极、，因此都应成为我们阅读的重点。依次填入画横线部分最恰当的一项是()。

A、$45.B、$39.C、$6.D、$40.B

A、ToputthekeyonDon’sdesk.B、TogradeexampapersforDon.C、TogiveDon’sstudentsthenextassignment.D、TocallDonatt

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

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

软考中级

下面关于以太网交换机部署方式的描述中，说法错误的是(59)。

在无线通信中不能采用CSMA/CD方式，这是因为无线通信存在(59)，采用CSMA/CA技术是指(60)，MAC层的分布式协调功能提供(61)，站点发出的确认帧ACK，要在(62)间隔发送。为解决隐蔽站带来的问题，802.11允许(63)。

ATM协议将网络分为多个功能层，信元生成由(44)层完成，汇聚子层属于(45)层。对OC-12接口标准，ATM网络的有效数据率(去掉信元中的开销位)约为(46)Mbit/s。A类服务是指(47)。在ATM网络内部(NNI中)，允许的虚电路数为(48)。

以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是Internet中的路由协议，与R

某请求分页存储管理系统中，容量为1MB的主存被划分为512块，其页表如表7-1所示。若给定一十进制逻辑地址为7058，其十进制物理地址是(11)。

Microsoft’sCOMisasoftwarearchitecturethatallowsapplicationstobebuiltfrombinarysoftwarecomponents.COMistheunde

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

下列对四环素类的不良反应叙述错误的是

硅胶管锁骨下静脉输液暂时停用时，处理方法错误的是()

综合各种分类，可以将企业面对的主要风险分为外部风险和内部风险，下列不属于外部风险的是()。

患者，男，60岁，平素身体健康，吸烟史20年，平均20支／天以上，突然咯血30ml后无其他不适，护理查体未发现异常。为排除肺癌，一般简单有效的方法是()。

扩张性财政对经济的影响是()。

许多人文社科类著作因对人的处境有真切的关心．对人的命运有深刻的认识，对人的内心经验有________的体谅，并精骛八极、________，因此都应成为我们阅读的重点。依次填入画横线部分最恰当的一项是()。

A、$45.B、$39.C、$6.D、$40.B

A、ToputthekeyonDon’sdesk.B、TogradeexampapersforDon.C、TogiveDon’sstudentsthenextassignment.D、TocallDonatt

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

许多人文社科类著作因对人的处境有真切的关心．对人的命运有深刻的认识，对人的内心经验有的体谅，并精骛八极、，因此都应成为我们阅读的重点。依次填入画横线部分最恰当的一项是()。