首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列排序算法中,时间复杂度为O(nlogn)且占用额外空间最少的是( )。
下列排序算法中,时间复杂度为O(nlogn)且占用额外空间最少的是( )。
admin
2019-12-10
40
问题
下列排序算法中,时间复杂度为O(nlogn)且占用额外空间最少的是( )。
选项
A、堆排序
B、冒泡排序
C、快速排序
D、希尔排序
答案
A
解析
堆排序占用额外空间为0(1)。
转载请注明原文地址:https://kaotiyun.com/show/Ih3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
已知有向图G=(V,A),其中V={a,b,c,d,e),A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是()。
对于下图G,按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示;(2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
在单处理机的多进程系统中,进程什么时候占用处理机以及决定占用时间的长短是()。
某二叉树的先序和后序序列正好相反,则该二叉树一定是()。
若路由器R因为拥塞丢弃IP分组,则此时R可向发出该IP分组的源主机发送的ICMP报文类型是____。
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是____。
假设某系统总线在一个总线周期中并行传输4B信息,一个总线周期占用2个时钟周期,总线时钟频率为10MHz,则总线带宽是____。
为了防止各种意外可能破坏文件,文件系统保护文件的方法可以是()。
系统产生死锁的可能原因是()。
如下图所示为一个TCP主机中的拥塞窗口的变化过程,这里最大数据段长度为1024字节,请回答如下问题:该TCP协议的初始阀值是多少?为什么?
随机试题
在Excel工作表中,双击待编辑数据所在的单元格,出现插入点,对其中的内容进行修改,按()键以确认所作的改动。
有关肝性脑病发病机制的学说有
A.一看,二问,三检查,四分诊B.五定C.四轻D.三查七对与二人查对E.二人查对护士在各种护理操作中应做到
氯丙嗪临床应用除外
属于中枢兴奋药的是
患儿,男,7个月,一直人工喂养,因惊厥就诊入院。该患儿每日惊厥3—4次,每次约30秒,入院查血钙明显降低,诊断为婴儿手足搐搦症。入院后再次惊厥。对该患儿急救处理时应选择
保险人为债务人的信用提供担保的险种称为()。
在一般地域管辖中,陈某居住在A省B县,刘某居住在A省C县。陈某因债务纠纷对刘某提起民事诉讼,应由( )人民法院管辖。
政治社团,指的是在社会政治生活中,按照特定的利益集合在一起,有组织地参与、影响政府政策制定、变动和执行过程的社会团体。下列不属于政治团体的一项是()。
性能管理的主要目的是维护网络运营效率和网络【】。
最新回复
(
0
)