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

admin2017-09-14 62

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中，当(18)时，进程从执行状态转变为就绪状态。系统中有4个并发进程，都需要某类资源3个。试问该类资源最少为(19)个时，不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3，则
用并行处理技术可以缩短计算机的处理时间。所谓并行性，是指(25)。可以采用多种措施来提高计算机系统的并行性，它们可分成三类，即(26)。提供专门用途的一类并行处理机(亦称阵列处理机)以(27)方式工作，它适用于(28)。多处理机是目前较高性能计算机的基本结
计算机执行程序所需的时间P可用P=I*CPI*T来估计，其中I是程序经编译后的机器指令数，CPI是执行每条指令所需的平均机器周期数，T为每个机器周期的时间。RISC计算机采用(13)来提高机器的速度，它的指令系统具有(14)的特点。指令控制部件的构建，(1
知识产权一般都具有法定的保护期限。其中，(8)权受法律保护的期限是不确定的，一旦为公众所知悉，即成为公众可以自由使用的知识。
在TCP/IP网络中为各种公共服务保留的端口号范围是(55)。
某银行为用户提供网上服务，允许用户通过浏览器管理自己的银行账户信息。为保障通信的安全，该Web服务器可选的协议是()。
在Linux系统中，用户组加密后的口令存储在()文件中。
对象模型表示静态的、结构化的系统数据性质，描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作，使用了______　的工具来刻画。
在OSPF同一区域(区域A)内，下列说法正确的是______。
某DHCP服务器的地址池范围为192.36.96.101～192.36.96.150，该网段下某Windows工作站启动后，自动获得的IP地址是169.254.220.167，这是因为(38)。

随机试题

液体疗法包括补充哪几部分，并阐述如何补充累积损失?
新民主主义基本纲领的主要内容是什么?
婴儿痉挛症首选的抗癫痫药物是
帕金森病患者服药期间症状波动宜选用帕金森病患者治疗期间出现开关现象宜选用
A、全血细胞减少B、红细胞及血小板正常C、红细胞及血红蛋白均减少D、血小板减少并有形态异常E、周围血可见大量原始和幼稚白细胞再生障碍性贫血
下列有关地方人民政府机构设置和编制管理说法正确的有：()
物业管理企业的资质管理实行()制度。
阀控式密封铅酸蓄电池在容量试验中，应放出额定容量的()。
林区运输木材的手拉雪橇
(2014年)下列各项中，属于世界贸易组织所称“单独关税区”的是()。

最新回复(0)

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

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

软考中级

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

在TCP/IP网络中为各种公共服务保留的端口号范围是(55)。

某银行为用户提供网上服务，允许用户通过浏览器管理自己的银行账户信息。为保障通信的安全，该Web服务器可选的协议是()。

在Linux系统中，用户组加密后的口令存储在()文件中。

对象模型表示静态的、结构化的系统数据性质，描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作，使用了______ 的工具来刻画。

在OSPF同一区域(区域A)内，下列说法正确的是______。

某DHCP服务器的地址池范围为192.36.96.101～192.36.96.150，该网段下某Windows工作站启动后，自动获得的IP地址是169.254.220.167，这是因为(38)。

液体疗法包括补充哪几部分，并阐述如何补充累积损失?

新民主主义基本纲领的主要内容是什么?

婴儿痉挛症首选的抗癫痫药物是

帕金森病患者服药期间症状波动宜选用帕金森病患者治疗期间出现开关现象宜选用

A、全血细胞减少B、红细胞及血小板正常C、红细胞及血红蛋白均减少D、血小板减少并有形态异常E、周围血可见大量原始和幼稚白细胞再生障碍性贫血

下列有关地方人民政府机构设置和编制管理说法正确的有：()

物业管理企业的资质管理实行()制度。

阀控式密封铅酸蓄电池在容量试验中，应放出额定容量的()。

林区运输木材的手拉雪橇

(2014年)下列各项中，属于世界贸易组织所称“单独关税区”的是()。

对象模型表示静态的、结构化的系统数据性质，描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作，使用了______　的工具来刻画。