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

admin2009-02-15 18

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

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

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

软考中级

相关试题推荐

在下列关于网络运行机制和所提供的服务的描述中，在帧中继网络中不(68)。
知识产权分为工业产权和(54)，由于智力成果具有可以同时被多个主体所使用的特点，因此法律授予知识产权这种专有权具有(55)，知识产权具有法定的保护期限，而商业秘密受法律保护的期限为(56)，甲A未经乙B的同意擅自发表B的软件产品，甲A这种行为构成(57)，
多路复用技术能够提高传输系统利用率。常用的多路复用技术有(34)。将一条物理信道分成若干时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(35)。将物理信道的总频带宽分割成若干个子信道，每个信道传输一路信号，这是(36)。在光纤中采用的
Toarouter,aflowisa(66)ofpacketsthatsharethesameCharacterstics,suchastravelingthesame(67),usingthesame(68),hav
FDDI的基本编码方法是(46)，在此基础上采用(47)编码以获得足够多的同步信息，这样使编码效率提高到(48)。为了消除环网中的时钟偏移，FDDI使用了(49)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(50)确定。
为避免路由信息被重复发送，需要对路由信息包进行编号。如果网络中每台路由器每秒钟传送一次路由信息，为确保路由信息包的编号在1个月内不重复使用，则编号的最短长度应为(31)位。
依据著作权法，计算机软件著作权保护的对象是指(19)。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62)，因此只要有一个子系统能正常工作，整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时，可以采用如图
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统正常工作。带有热备份的系统称为(34)系统。它是(35)，因此只要有一个子系统能正常工作，整个系统就能正常工作。当子系统只能处于正常工作和不工作两种状态时，我们可以采用图4.20
对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

随机试题

贯穿中共十九大报告的一条主线是()
可产生漏出性胸腔积液的是
动机产生的基础是
晶格能对离子晶体的下列性质中没有影响的是()。
采用静载荷试验测定土的基床系数，其计量单位为下列()项。
下列各项中，属于所有者权益的有（）。
学生学会区分“魑”“魅”“魍”“魉”等形近字和仇(“chou”或“qiu”)等多音字。根据加涅的学习水平分类理论，这属于()
在学生伤害事故处理中，学校责任适用的归责原则是()
国家赔偿：是指国家及其工作人员违法行使职权，侵犯公民、法人和其他组织的合法权益并造成损害的，由法律规定的赔偿义务机关对受害人予以赔偿的制度。据此定义，以下哪种情形，国家应承担赔偿责任?
在Word文字处理软件的界面中，单击工具栏上的按钮，能完成(50)功能。

最新回复(0)

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

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

软考中级

在下列关于网络运行机制和所提供的服务的描述中，在帧中继网络中不(68)。

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

为避免路由信息被重复发送，需要对路由信息包进行编号。如果网络中每台路由器每秒钟传送一次路由信息，为确保路由信息包的编号在1个月内不重复使用，则编号的最短长度应为(31)位。

依据著作权法，计算机软件著作权保护的对象是指(19)。

对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

贯穿中共十九大报告的一条主线是()

可产生漏出性胸腔积液的是

动机产生的基础是

晶格能对离子晶体的下列性质中没有影响的是()。

采用静载荷试验测定土的基床系数，其计量单位为下列()项。

下列各项中，属于所有者权益的有（）。

学生学会区分“魑”“魅”“魍”“魉”等形近字和仇(“chou”或“qiu”)等多音字。根据加涅的学习水平分类理论，这属于()

在学生伤害事故处理中，学校责任适用的归责原则是()

国家赔偿：是指国家及其工作人员违法行使职权，侵犯公民、法人和其他组织的合法权益并造成损害的，由法律规定的赔偿义务机关对受害人予以赔偿的制度。据此定义，以下哪种情形，国家应承担赔偿责任?

在Word文字处理软件的界面中，单击工具栏上的按钮，能完成(50)功能。