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

admin2017-09-14 45

问题对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，则
对移动臂硬磁盘来说，移臂调度的目的是将移动臂移动到(11)。对磁盘的驱动调度来说，旋转调度的目的是(12)。常用移臂调度算法有先来先服务、最短寻找时间优先和(13)。磁盘上的文件以(14)为单位进行读/写。磁带上的文件一般只能(15)。
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。
下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。
假设某计算机具有1MB的内存，并按字节编址，为了能存取该内存各地址的内容，其地址寄存器至少需要二进制(33)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(34)。若存储周期为200　ns，且每个周期可访问4个
用并行处理技术可以缩短计算机的处理时间。所谓并行性，是指(25)。可以采用多种措施来提高计算机系统的并行性，它们可分成三类，即(26)。提供专门用途的一类并行处理机(亦称阵列处理机)以(27)方式工作，它适用于(28)。多处理机是目前较高性能计算机的基本结
在TCP/IP网络中为各种公共服务保留的端口号范围是(55)。
某逻辑电路有两个输入分别为X和Y，其输出端为Z。当且仅当两个输入端X和Y同时为0时，输出Z才为0，则该电路输出Z的逻辑表达式为()。
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中()对软件过程和产品都有定量的理解与控制。
某企业经过多年的发展，在产品研发、集成电路设计等方面取得了丰硕成果，积累了大量知识财富，()不属于该企业的知识产权范畴。

随机试题

在自驾旅游、邮轮旅游和徒步旅游等不同交通的旅游方式中，部分旅游者偏爱徒步旅游，这说明旅游者的态度具有()的特点。
鹿茸的主治病症有
某县为加强社会治安综合治理，抽调人员成立治安巡逻大队。队员赵某在巡逻中发现甲、乙、丙、丁正在聚众赌博，争吵之中，赵某将甲戴上手铐带回县治安巡逻大队。事后，县公安局以赵某擅自使用械具、非法限制他人的人身自由为由，对赵某行政拘留15天。此案赵某行为的性质应如何
英国宪法的特点主要表现在英国是()。
下列关于安全评价的叙述不正确的是()。①安全预评价分析和预测该建设项目存在的危险、有害因素的种类和程度，提出合理可行的安全技术设计和安全管理的建议②安全验收评价通过对建设项目的设施、设备、装置实际运行状况的检测、考察，查找该建设项目
按照《巴塞尔新资本协议》，信用风险管理委员会(或类似的机构)可以考虑重新设定限额的情况不包括()。
根据债券形态的不同，债券可以分为()。
影响货币供应量的因素主要有()。
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的【　】存储结构。
________threegirls,IhavealwaysbelievedthatMaryisthe________beautiful.

最新回复(0)

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

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

软考中级

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

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

某逻辑电路有两个输入分别为X和Y，其输出端为Z。当且仅当两个输入端X和Y同时为0时，输出Z才为0，则该电路输出Z的逻辑表达式为()。

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

某企业经过多年的发展，在产品研发、集成电路设计等方面取得了丰硕成果，积累了大量知识财富，()不属于该企业的知识产权范畴。

在自驾旅游、邮轮旅游和徒步旅游等不同交通的旅游方式中，部分旅游者偏爱徒步旅游，这说明旅游者的态度具有()的特点。

鹿茸的主治病症有

英国宪法的特点主要表现在英国是()。

按照《巴塞尔新资本协议》，信用风险管理委员会(或类似的机构)可以考虑重新设定限额的情况不包括()。

根据债券形态的不同，债券可以分为()。

影响货币供应量的因素主要有()。

线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的【 】存储结构。

________threegirls,IhavealwaysbelievedthatMaryisthe________beautiful.

线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的【　】存储结构。

threegirls,IhavealwaysbelievedthatMaryisthebeautiful.