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

admin2017-09-14 31

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/aAf7FFFM

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

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

软考中级

相关试题推荐

文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统正常工作。带有热备份的系统称为(34)系统。它是(35)，因此只要有一个子系统能正常工作，整个系统就能正常工作。当子系统只能处于正常工作和不工作两种状态时，我们可以采用图4.20
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统正常工作。带有热备份的系统称为(34)系统。它是(35)，因此只要有一个子系统能正常工作，整个系统就能正常工作。当子系统只能处于正常工作和不工作两种状态时，我们可以采用图4.20
客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。
计算机执行程序所需的时间P可用P=I*CPI*T来估计，其中I是程序经编译后的机器指令数，CPI是执行每条指令所需的平均机器周期数，T为每个机器周期的时间。RISC计算机采用(13)来提高机器的速度，它的指令系统具有(14)的特点。指令控制部件的构建，(1
某CPU的主振频率为100　MHz，平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示，则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
根据尼奎斯特定理，如果带宽为3KHZ，信道没有噪声的，传输二进制信号时能够达到的极限数据传输率为(233)。一个带宽为3KHZ、信噪比为30dB的信道，能够达到的极限数据传输率为(234)。上述结果表明，(235)。为了保证传输质量，为达到3KbpS。的数
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中()对软件过程和产品都有定量的理解与控制。

随机试题

中心静脉压的测定主要反映()
众所周知，要劝服一个烟瘾很重的人戒烟是很难的。
快速小角度激发脉冲序列，可以
某病房的护士长是一名很有领导艺术的领导者，当护士工作表现出色时，护士长都会立即加以表扬，实际上就是对行为做了
最适用于治疗中度有机磷中毒的是
患者，女，55岁。阵发性腹痛，腹胀3天，伴恶心呕吐，大便秘结，小便黄，舌红苔薄白，脉沉弦。查体：腹软，轻压痛，偶见肠型。诊断为肠梗阻，其证型是
《中华人民共和国传染病防治法》列入管理的传染病分甲、乙、丙三类，共计
下列表述中，符合个人所得税规定的是(　　)。
正午太阳高度周年变化的根本原因是：
若要查询课程名称为Access的记录，在查询设计视图对应字段的准则中，错误的表达式是()。

最新回复(0)

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

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

软考中级

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

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中()对软件过程和产品都有定量的理解与控制。

中心静脉压的测定主要反映()

众所周知，要劝服一个烟瘾很重的人戒烟是很难的。

快速小角度激发脉冲序列，可以

某病房的护士长是一名很有领导艺术的领导者，当护士工作表现出色时，护士长都会立即加以表扬，实际上就是对行为做了

最适用于治疗中度有机磷中毒的是

患者，女，55岁。阵发性腹痛，腹胀3天，伴恶心呕吐，大便秘结，小便黄，舌红苔薄白，脉沉弦。查体：腹软，轻压痛，偶见肠型。诊断为肠梗阻，其证型是

《中华人民共和国传染病防治法》列入管理的传染病分甲、乙、丙三类，共计

下列表述中，符合个人所得税规定的是( )。

正午太阳高度周年变化的根本原因是：

若要查询课程名称为Access的记录，在查询设计视图对应字段的准则中，错误的表达式是()。

下列表述中，符合个人所得税规定的是(　　)。