下列排序算法中，时间复杂度为O(nlog n)且占用额外空间最少的是( )。

admin2019-12-10 47

问题下列排序算法中，时间复杂度为O(nlog n)且占用额外空间最少的是( )。

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

答案A

解析

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是____。
某计算机处理器主频为50MHz，采用定时查询方式控制设备A的I／O，查询程序运行一次所用的时钟周期数至少为500。在设备A工作期间，为保证数据不丢失，每秒需对其查询至少200次，则CPU用于设备A的I／O的时间占整个CPU时间的百分比至少是____。
下列所示不是信号量能实现的功能是()。
以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果(2)中两个请求立即得到满足后，系统此刻是否处于死锁状态?
如果当前读写磁头正在50号柱面上执行输入／输出操作，依次有4个等待者分别要访问的柱面号为37、98、124、65，当采用()调度算法时下一次读／写磁头可能到达37号柱面。Ⅰ．先来先服务(FCFS)Ⅱ．最短寻道时间优先(SSTF)
关于Hash查找说法不正确的有()个。Ⅰ．采用链地址法解决冲突时，查找一个元素的时间是相同的Ⅱ．采用链地址法解决冲突时，若插入操作规定总是在链首，则插入任一个元素的时间是相同的Ⅲ．用链地址法解决冲突易引起聚集(堆积)现象
某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是_______。

随机试题

衡量计算机存储容量大小的基本单位是
对重度轴性近视眼患者进行球后麻醉时，不过分强调向鼻上方注视的最主要目的是预防
根据《注册测绘师制度暂行规定》，下列行为中，属于注册测绘师依法享有的权利是()。
电梯的()应当对电梯质量及投入运行后的维修保养负责。
施工组织设计中的三项最主要内容是()。
单位负责人对依法履行职责的会计人员实行打击报复，情节恶劣的，依法给予行政处分。()
下列有关期货业协会的说法，正确的有()。
甲公司是一家制药公司，拟将其生产的药品销售价格提高25％，因此被相关部门约谈，该部门拟以乱涨价为由对其进行处罚。后甲公司与该部门协商，双方最终达成在未来三年内逐步调整销售价格、三年后销售价格比现价上涨15％的协议。此种行为模式为()。
()采用的方法是一对一的专业服务方式，通过社会工作者与服务对象一对一的各种活动和交流，针对服务对象的具体问题实施各种必要的帮助活动。
OnesillyquestionIsimplycannottolerateis"Howdoyoufeel?"Usuallythequestionisaskedofamaninaction—amanwalking

最新回复(0)

下列排序算法中，时间复杂度为O(nlog n)且占用额外空间最少的是( )。

计算机408

学硕统考专业

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是____。

下列所示不是信号量能实现的功能是()。

以下关于查找方法的说法正确的是()。 Ⅰ顺序查找法只能在顺序存储结构上进行 Ⅱ折半查找法可以在有序的双向链表上进行 Ⅲ分块查找的效率与线性表被分为多少块有关

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果(2)中两个请求立即得到满足后，系统此刻是否处于死锁状态?

如果当前读写磁头正在50号柱面上执行输入／输出操作，依次有4个等待者分别要访问的柱面号为37、98、124、65，当采用()调度算法时下一次读／写磁头可能到达37号柱面。Ⅰ．先来先服务(FCFS)Ⅱ．最短寻道时间优先(SSTF)

某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是_______。

衡量计算机存储容量大小的基本单位是

对重度轴性近视眼患者进行球后麻醉时，不过分强调向鼻上方注视的最主要目的是预防

根据《注册测绘师制度暂行规定》，下列行为中，属于注册测绘师依法享有的权利是()。

电梯的()应当对电梯质量及投入运行后的维修保养负责。

施工组织设计中的三项最主要内容是()。

单位负责人对依法履行职责的会计人员实行打击报复，情节恶劣的，依法给予行政处分。()

下列有关期货业协会的说法，正确的有()。

()采用的方法是一对一的专业服务方式，通过社会工作者与服务对象一对一的各种活动和交流，针对服务对象的具体问题实施各种必要的帮助活动。

OnesillyquestionIsimplycannottolerateis"Howdoyoufeel?"Usuallythequestionisaskedofamaninaction—amanwalking

以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关