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

admin2009-02-15 36

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

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

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

软考中级

相关试题推荐

成功的SOA(面向服务架构体系结构)实施计划应该包含①定义业务流程、②SOA结构和模式、③SOA基础架构、④SOA开发程序等4个主要的组成部分，其中(65)部分明确了需要哪些服务，哪些数据与此相关。
物理层的电气特性有多种标准，其中非平衡型标准规定(65)，电缆最大长度为(66)m。新的非平衡标准规定(67)，距离为10m时的最高数据率为(68)。在多种标准中，数据率最高的是新的平衡型标准，近距离传输其最高数据率可达(69)。
IEEE802定义的局域网参考模型中；只包括了物理层和数据链路层，其中LLC通过其LLC地址为高层提供服务访问的接口，这个接口是(17)。在LLC帧中，广播地址是通过(18)表示的，将数据链路层划分成LLC和MAC的主要目的是(19)。在CSMA/CD传输
RS-232C是(36)之间的接口标准，它是(37)协议，其机械特性规定RS-232C的D型连接器有(38)个插脚。
FDDI的基本编码方法是(46)，在此基础上采用(47)编码以获得足够多的同步信息，这样使编码效率提高到(48)。为了消除环网中的时钟偏移，FDDI使用了(49)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(50)确定。
某公司与客户进行商业电子邮件沟通时采用了安全电子邮件技术对邮件内容进行加密和数字签名。以下关于MD5报文摘要的说法中错误的是(54)。
如果在某台路由器上配置了OSPF协议，且在OSPF配置模式下运行(40)命令，控制台将显示出如图6-8所示的配置信息。
以太网交换机转发数据包的根据是(44)。访问交换机的方式有多种，配置一台新的交换机时可以(45)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(46)。
在广播网络中，OSPF协议要选出一个指定路由器(Designated　Router，DR)。DR有几个作用，以下关于DR的描述中，(40)不是DR的作用。
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平

随机试题

最可能的诊断是胃癌最好的治疗方法是
年轻恒牙患龋率最高的牙齿是
患者反复呕吐隔餐食物。查体：消瘦，上腹部膨胀，并见胃型。应首先考虑的是()
用市场法评估资产的正常变现价值时，应当参照相同或类似资产的()。
下列属于社会和文化环境因素中对人口状况方面进行分析时会考虑的因素有()。
气流：飞机
我国地大物博，许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中，有错误的是()。
窗体上有一个菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示。下列说法错误的是()。
"HappyBirthdaytoYou"ThemainproblemindiscussingAmericanpopularcultureisalsooneofitsmaincharacteristics:itwon’
Idon’tliketodisturbyou,becauseyou’requitetired______today.

最新回复(0)

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

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

软考中级

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

物理层的电气特性有多种标准，其中非平衡型标准规定(65)，电缆最大长度为(66)m。新的非平衡标准规定(67)，距离为10m时的最高数据率为(68)。在多种标准中，数据率最高的是新的平衡型标准，近距离传输其最高数据率可达(69)。

RS-232C是(36)之间的接口标准，它是(37)协议，其机械特性规定RS-232C的D型连接器有(38)个插脚。

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

如果在某台路由器上配置了OSPF协议，且在OSPF配置模式下运行(40)命令，控制台将显示出如图6-8所示的配置信息。

以太网交换机转发数据包的根据是(44)。访问交换机的方式有多种，配置一台新的交换机时可以(45)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(46)。

在广播网络中，OSPF协议要选出一个指定路由器(Designated Router，DR)。DR有几个作用，以下关于DR的描述中，(40)不是DR的作用。

最可能的诊断是胃癌最好的治疗方法是

年轻恒牙患龋率最高的牙齿是

患者反复呕吐隔餐食物。查体：消瘦，上腹部膨胀，并见胃型。应首先考虑的是()

用市场法评估资产的正常变现价值时，应当参照相同或类似资产的()。

下列属于社会和文化环境因素中对人口状况方面进行分析时会考虑的因素有()。

气流：飞机

我国地大物博，许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中，有错误的是()。

窗体上有一个菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示。下列说法错误的是()。

"HappyBirthdaytoYou"ThemainproblemindiscussingAmericanpopularcultureisalsooneofitsmaincharacteristics:itwon’

Idon’tliketodisturbyou,becauseyou’requitetired______today.

在广播网络中，OSPF协议要选出一个指定路由器(Designated　Router，DR)。DR有几个作用，以下关于DR的描述中，(40)不是DR的作用。