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

admin2017-09-14 39

问题对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)。
下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。
客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。
用并行处理技术可以缩短计算机的处理时间。所谓并行性，是指(25)。可以采用多种措施来提高计算机系统的并行性，它们可分成三类，即(26)。提供专门用途的一类并行处理机(亦称阵列处理机)以(27)方式工作，它适用于(28)。多处理机是目前较高性能计算机的基本结
在数据的两种交换方式中，分组交换与线路交换相比，最大的优点是(238)，最大的缺点是(239)。设待传送数据总长度为L位、分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个链路上的延迟时间为D秒，数据传输率为B位/秒，线路交换和
IEEE802.5令牌环(Token　Ring)网是一种通过令牌运行的网络，在这种网络中，时延是由(228)决定。要保证环网的正常运行，环的时延必须有一个最低限度，即(229)。但是采用增加电缆长度的方法可以人为地增加时延。设有某一个令牌环网长度为400米
帧中继在OSI第二层以简化的方式传送数据，帧中继网的虚电路建立在(223)，在用户平面采用的协议是(224)。这种网络实施以帧为单位的信息传送。网络不进行纠错、重发、流量控制等。但增加了拥塞控制功能。如果沿着帧传送方向出现了拥塞，则把帧地址字段中的，(22
通信子网是由用作信息交换的节点计算机NC(Node　Computer)和通信线路组成的独立的通信系统，一般由OSI参考模型的(91)。
在Windows命令行下执行____________命令出现下图的效果。
建筑物综合布线系统的干线子系统(1)，水平子系统(2)。(2010年下半年试题)(2)

随机试题

下述哪些体液因素具有舒血管作用
A．异染颗粒染色B．芽孢染色C．抗酸染色D．墨汁负染色E．镀银染色白喉棒状杆菌用
可交换债券与可转换债券共同采用的交割方式是()。
成本降低是指降低成本支出的绝对额，是绝对成本控制。(　　)
下列对调查报告与总结的异同分析正确的有()。
幼儿游戏区别于其他活动的特点主要有：社会性、虚构性、自由性和_______。
根据给定材料．结合实际情况，针对市民们“没觉得北京是特别缺水的城市”这一现象，谈谈你的看法。要求：分析合理，条理清楚．语言简练，字数不超过300字。给定资料3．对北京市缺水的严重程度．有关政府部门并没有向社会过多宣讲，不过他们
(Ⅰ)设f(x)=4x3+3x2—6x，求f(x)的极值点；(Ⅱ)设有x=∫0ye—t2(y∈(—∞，+∞))，它的反函数是y=y(x)，求y=y(x)的定义域及拐点．
国家标准《计算机软件产品开发文件编制指南GB8567—88》中规定，一项软件开发过程一般地说应该产生14种文件，其中管理人员主要使用的有(11)、(12)、(13)、开发进度月报、项目开发总结报告。开发人员主要使用的有(11)、(12)、(14)、数据要求
下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

最新回复(0)

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

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

软考中级

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

通信子网是由用作信息交换的节点计算机NC(Node Computer)和通信线路组成的独立的通信系统，一般由OSI参考模型的(91)。

在Windows命令行下执行____________命令出现下图的效果。

建筑物综合布线系统的干线子系统(1)，水平子系统(2)。(2010年下半年试题)(2)

下述哪些体液因素具有舒血管作用

A．异染颗粒染色B．芽孢染色C．抗酸染色D．墨汁负染色E．镀银染色白喉棒状杆菌用

可交换债券与可转换债券共同采用的交割方式是()。

成本降低是指降低成本支出的绝对额，是绝对成本控制。( )

下列对调查报告与总结的异同分析正确的有()。

幼儿游戏区别于其他活动的特点主要有：社会性、虚构性、自由性和_______。

(Ⅰ)设f(x)=4x3+3x2—6x，求f(x)的极值点；(Ⅱ)设有x=∫0ye—t2(y∈(—∞，+∞))，它的反函数是y=y(x)，求y=y(x)的定义域及拐点．

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

通信子网是由用作信息交换的节点计算机NC(Node　Computer)和通信线路组成的独立的通信系统，一般由OSI参考模型的(91)。

成本降低是指降低成本支出的绝对额，是绝对成本控制。(　　)