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

admin2017-09-14 51

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

对移动臂硬磁盘来说，移臂调度的目的是将移动臂移动到(11)。对磁盘的驱动调度来说，旋转调度的目的是(12)。常用移臂调度算法有先来先服务、最短寻找时间优先和(13)。磁盘上的文件以(14)为单位进行读/写。磁带上的文件一般只能(15)。
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
计算机执行程序所需的时间P可用P=I*CPI*T来估计，其中I是程序经编译后的机器指令数，CPI是执行每条指令所需的平均机器周期数，T为每个机器周期的时间。RISC计算机采用(13)来提高机器的速度，它的指令系统具有(14)的特点。指令控制部件的构建，(1
透明网桥可以决定网络中的路由，而网络中的各个站点均不负责路由选择。网桥具有帧过滤功能，网桥从其某一端口收到正确的数据帧后，在其地址转发表中查找该帧要到达的目的站，若查找不到，则会(243)；若要到达的目的站仍然在该端口上，则会(244)。图3.1为两个局域
根据尼奎斯特定理，如果带宽为3KHZ，信道没有噪声的，传输二进制信号时能够达到的极限数据传输率为(233)。一个带宽为3KHZ、信噪比为30dB的信道，能够达到的极限数据传输率为(234)。上述结果表明，(235)。为了保证传输质量，为达到3KbpS。的数
帧中继在OSI第二层以简化的方式传送数据，帧中继网的虚电路建立在(223)，在用户平面采用的协议是(224)。这种网络实施以帧为单位的信息传送。网络不进行纠错、重发、流量控制等。但增加了拥塞控制功能。如果沿着帧传送方向出现了拥塞，则把帧地址字段中的，(22
DNS服务器中提供了多种资源记录，其中()定义了区域的邮件服务器及其优先级。
关于无线局域网，下面叙述中正确的是()。
结构化综合布线系统分为六个子系统，其中水平子系统的作用是(67)，干线子系统的作用是(68)。(68)

随机试题

鸡皮刺螨的发育阶段不包括()
上焦生理功能的特点是
被代理人因为向代理人授权不明确而给第三人造成的损失，应()。
()是指由拟建项目引起的，并与建设、生产、流通、耗费有联系的原材料、燃料、动力运输和环境保护等协作配套项目。
下列各项中，不属于财务分析中因素分析法特征的是()。(2012年)
劳动合同的()是指劳动合同义务履行期已到而合同当事人没有按约定时间履行义务。
【2014山东乐陵】关于课程改革的具体目标，下列表述正确的有()。
设在全平面上有，则下列条件中能保证f(x1，y1)＜f(x2，y2)的是()。
Theflowofanelectriccurrentinaregularconductorismadepossiblebythefactthat______.Thebreakthroughmadeinsuperc
WhatmakesStevesohappy?

最新回复(0)

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

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

软考中级

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

DNS服务器中提供了多种资源记录，其中()定义了区域的邮件服务器及其优先级。

关于无线局域网，下面叙述中正确的是()。

结构化综合布线系统分为六个子系统，其中水平子系统的作用是(67)，干线子系统的作用是(68)。(68)

鸡皮刺螨的发育阶段不包括()

上焦生理功能的特点是

被代理人因为向代理人授权不明确而给第三人造成的损失，应()。

()是指由拟建项目引起的，并与建设、生产、流通、耗费有联系的原材料、燃料、动力运输和环境保护等协作配套项目。

下列各项中，不属于财务分析中因素分析法特征的是()。(2012年)

劳动合同的()是指劳动合同义务履行期已到而合同当事人没有按约定时间履行义务。

【2014山东乐陵】关于课程改革的具体目标，下列表述正确的有()。

设在全平面上有，则下列条件中能保证f(x1，y1)＜f(x2，y2)的是()。

Theflowofanelectriccurrentinaregularconductorismadepossiblebythefactthat______.Thebreakthroughmadeinsuperc

WhatmakesStevesohappy?

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