对n个元素的数组进行(63)，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。

admin2017-09-14 36

问题对n个元素的数组进行(63)，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。

选项 A、希尔排序
B、快速排序
C、堆排序
D、选择排序

答案C

解析本题考查排序算法。
希尔排序的时间复杂度约为O(n^1.4)。
快速排序在最坏情况下的时间复杂度为O(n²)。
选择排序的时间复杂度为O(n²)。
无论在什么情况下，堆排序的时间复杂度都是O(nlogn)。

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

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

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

软考中级

相关试题推荐

文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。
ISO　9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会(ISO/TC　176)制定的所有国际标准，现有(9)个标准，可分为5类：质量术语标准，如(10)；(11)，如ISO　9001、ISO　9002、ISO　9003系列标准；(12)，
计算机执行程序所需的时间P可用P=I*CPI*T来估计，其中I是程序经编译后的机器指令数，CPI是执行每条指令所需的平均机器周期数，T为每个机器周期的时间。RISC计算机采用(13)来提高机器的速度，它的指令系统具有(14)的特点。指令控制部件的构建，(1
在数据的两种交换方式中，分组交换与线路交换相比，最大的优点是(238)，最大的缺点是(239)。设待传送数据总长度为L位、分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个链路上的延迟时间为D秒，数据传输率为B位/秒，线路交换和
内部网关协议IGP运行在自治系统内部的各个路由器之间。最初的ICP是(218)，它执行(219)。当网络规模扩大时，该算法传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法IGP。按照这种协议，每个路由器向网络中的其他路由器发布(220)
知识产权一般都具有法定的保护期限。其中，(8)权受法律保护的期限是不确定的，一旦为公众所知悉，即成为公众可以自由使用的知识。
ns服务身份验证方式中，安全级别最低的是(29)。
OSPF将路由器连接的物理网络划分为以下4种类型，以太网属于(1)，x．25分组交换网属于(2)。(1)
ping远程网络主机的IP地址得到反应，可以确认__________。

随机试题

患者，男，35岁，因在高热环境下持续工作12小时而出现头痛、头晕、乏力、多汗等症状，不久体温迅速升高到41℃，并出现颜面潮红、昏迷、休克此时最佳的降温措施应为
下列哪种药物几乎没有抗炎作用
A．4天B．5～6天C．7～9天D．10～12天E．14天减张缝合拆除时间是术后()
A、益气B、清心C、潜阳D、明目E、敛汗百合的功效是()。
[2015年真题]设计跨度为120m的展览馆，应优先采用()。
进行施工成本控制中的人工费控制，主要控制的是()。
文艺作品的创作者如果不能_______功利、浮躁、因袭的陈规陋习，如果只在自以为是的窠臼中_______，创作出来的作品也就不会具备时代的穿透力，更别谈成为传世经典之作了。填入画横线部分最恰当的一项是：
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
Inthispartofthetest,youareaskedtogiveashorttalkonabusinesstopic.Youhavetochooseoneofthetopicsfromthe
Readthearticlebelowaboutpackageholidaysuccess.Foreachquestion(23-28)ontheoppositepage,choosethecorrectanswer.M

最新回复(0)

对n个元素的数组进行(63)，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。

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

软考中级

ISO 9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会(ISO/TC 176)制定的所有国际标准，现有(9)个标准，可分为5类：质量术语标准，如(10)；(11)，如ISO 9001、ISO 9002、ISO 9003系列标准；(12)，

知识产权一般都具有法定的保护期限。其中，(8)权受法律保护的期限是不确定的，一旦为公众所知悉，即成为公众可以自由使用的知识。

ns服务身份验证方式中，安全级别最低的是(29)。

OSPF将路由器连接的物理网络划分为以下4种类型，以太网属于(1)，x．25分组交换网属于(2)。(1)

ping远程网络主机的IP地址得到反应，可以确认__________。

患者，男，35岁，因在高热环境下持续工作12小时而出现头痛、头晕、乏力、多汗等症状，不久体温迅速升高到41℃，并出现颜面潮红、昏迷、休克此时最佳的降温措施应为

下列哪种药物几乎没有抗炎作用

A．4天B．5～6天C．7～9天D．10～12天E．14天减张缝合拆除时间是术后()

A、益气B、清心C、潜阳D、明目E、敛汗百合的功效是()。

[2015年真题]设计跨度为120m的展览馆，应优先采用()。

进行施工成本控制中的人工费控制，主要控制的是()。

文艺作品的创作者如果不能_______功利、浮躁、因袭的陈规陋习，如果只在自以为是的窠臼中_______，创作出来的作品也就不会具备时代的穿透力，更别谈成为传世经典之作了。填入画横线部分最恰当的一项是：

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

Inthispartofthetest,youareaskedtogiveashorttalkonabusinesstopic.Youhavetochooseoneofthetopicsfromthe

Readthearticlebelowaboutpackageholidaysuccess.Foreachquestion(23-28)ontheoppositepage,choosethecorrectanswer.M

ISO　9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会(ISO/TC　176)制定的所有国际标准，现有(9)个标准，可分为5类：质量术语标准，如(10)；(11)，如ISO　9001、ISO　9002、ISO　9003系列标准；(12)，

文艺作品的创作者如果不能_功利、浮躁、因袭的陈规陋习，如果只在自以为是的窠臼中_，创作出来的作品也就不会具备时代的穿透力，更别谈成为传世经典之作了。填入画横线部分最恰当的一项是：