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

admin2017-09-14 43

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

对移动臂硬磁盘来说，移臂调度的目的是将移动臂移动到(11)。对磁盘的驱动调度来说，旋转调度的目的是(12)。常用移臂调度算法有先来先服务、最短寻找时间优先和(13)。磁盘上的文件以(14)为单位进行读/写。磁带上的文件一般只能(15)。
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统正常工作。带有热备份的系统称为(34)系统。它是(35)，因此只要有一个子系统能正常工作，整个系统就能正常工作。当子系统只能处于正常工作和不工作两种状态时，我们可以采用图4.20
ISO　9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会(ISO/TC　176)制定的所有国际标准，现有(9)个标准，可分为5类：质量术语标准，如(10)；(11)，如ISO　9001、ISO　9002、ISO　9003系列标准；(12)，
用并行处理技术可以缩短计算机的处理时间。所谓并行性，是指(25)。可以采用多种措施来提高计算机系统的并行性，它们可分成三类，即(26)。提供专门用途的一类并行处理机(亦称阵列处理机)以(27)方式工作，它适用于(28)。多处理机是目前较高性能计算机的基本结
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作，每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
在数据的两种交换方式中，分组交换与线路交换相比，最大的优点是(238)，最大的缺点是(239)。设待传送数据总长度为L位、分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个链路上的延迟时间为D秒，数据传输率为B位/秒，线路交换和
帧中继在OSI第二层以简化的方式传送数据，帧中继网的虚电路建立在(223)，在用户平面采用的协议是(224)。这种网络实施以帧为单位的信息传送。网络不进行纠错、重发、流量控制等。但增加了拥塞控制功能。如果沿着帧传送方向出现了拥塞，则把帧地址字段中的，(22
常用的虚拟存储器由__________两级存储器组成。(2013年上半年试题)
某用户得到的网络地址范围为110．15．0．0～110．15．7．0，这个地址块可以用(1)表示，其中可以分配(2)个可用主机地址。(1)

随机试题

Researchers,writinginthejournalHeart,pooleddatafrom23studiesandfoundthatsocialisolationorfeelingsofloneliness
GB／T18604-2001规定，对于大口径多声道气体超声流量计，当被测流量大于等于最小流量、小于分界流量时，其最大误差为()。
TLI／XTI把相互通信的两个进程称为()
黄芪桂枝五物汤主治证候含
母婴保健法规定，国家鼓励和支持母婴保健领域的
D先生从事软件行业工作，其妻子从事的是贸易行业的工作，两人准备要孩子，想作一理财规划，他们家的基本情况如下：一、家庭成员四、保险情况D先生已有20万元保额的意外险和20万元保额的医疗保险，均为公司福利，无需自己出钱。妻子没有买过任何保险。五、理财
抽样调查的目的是获得准确无误的样本数据。()
当经济景气时，信贷需求量减少，利率就会下降。()
经济:拮据
网桥可以在互联的多个局域网之间实现数据接收、地址【】与数据转发功能。

最新回复(0)

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

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

软考中级

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

常用的虚拟存储器由__________两级存储器组成。(2013年上半年试题)

某用户得到的网络地址范围为110．15．0．0～110．15．7．0，这个地址块可以用(1)表示，其中可以分配(2)个可用主机地址。(1)

Researchers,writinginthejournalHeart,pooleddatafrom23studiesandfoundthatsocialisolationorfeelingsofloneliness

GB／T18604-2001规定，对于大口径多声道气体超声流量计，当被测流量大于等于最小流量、小于分界流量时，其最大误差为()。

TLI／XTI把相互通信的两个进程称为()

黄芪桂枝五物汤主治证候含

母婴保健法规定，国家鼓励和支持母婴保健领域的

抽样调查的目的是获得准确无误的样本数据。()

当经济景气时，信贷需求量减少，利率就会下降。()

经济:拮据

网桥可以在互联的多个局域网之间实现数据接收、地址【】与数据转发功能。

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