首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列排序算法中,时间复杂度为O(nlogn)且占用额外空间最少的是( )。
下列排序算法中,时间复杂度为O(nlogn)且占用额外空间最少的是( )。
admin
2019-12-10
23
问题
下列排序算法中,时间复杂度为O(nlogn)且占用额外空间最少的是( )。
选项
A、堆排序
B、冒泡排序
C、快速排序
D、希尔排序
答案
A
解析
堆排序占用额外空间为0(1)。
转载请注明原文地址:https://kaotiyun.com/show/Ih3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据,需要DMA控制器控制的是()。
(11分)某图形显示器的分辨率为640×480,刷新频率为50Hz,且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20%,试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768,刷新频率提高到60H
关于以太网交换机,下面的论述中不正确的是()。
某二叉树的先序和后序序列正好相反,则该二叉树一定是()。
在图B-1所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是____。
下列所示不是信号量能实现的功能是()。
某个页式存储管理系统,接收了一个大小一共7页的程序,其依次访问的页为:1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页,并一次预装入,请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算,程序执行时会产牛多少
为了防止各种意外可能破坏文件,文件系统保护文件的方法可以是()。
已知L为没有头结点的单链表中第一个结点的指针,每个结点数据域存放一个字符,该字符可能是英文字母字符或数字字符或其它字符,编写算法构造三个以带头结点的单循环链表表示的线性表,使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。设计该机微指令的格式,要求给出
随机试题
A.表面活性物质B.胸膜腔内压C.肺内压D.弹性阻力E.顺应性吸气末与呼气末和大气压相等的是()。
在研发过程中,科研机构和人员不仅需要大型仪器设备,也需要文献、数据、实验动物及其组织样本库等资源。一个调研课题的统计表明,各方对科技文献和数据的需求居于首位。目前这些重要资源大量沉淀在高校和研究院所,需要使用它们的单位(尤其是企业)无法__________
蒙田认为,正确的教育的目的应当是培养()
健康教育的目的是
皮下注射的进针角度为
设A是3阶矩阵,P=(α1,α2,α3)是3阶可逆矩阵,且P-1AP=若矩阵Q=(α1,α2,α3),则Q-1AO=()。
企业为职工缴纳的基本养老保险金、补充养老保险费,以及为职工购买的商业养老保险,均属于企业提供的职工薪酬。()(15.1)
我国税务机关根据纳税人的生产经营状况对小型无账证的个体工商户可以采取()征收税款。
有条理地概述这些资料所反映的主要内容,字数不超过200字。要求:全面,有条理,有层次。[参考例文] 容留日本客集体嫖娼是严重的犯罪行为 2003年9月18日前后,广东省珠海市国际会议中心大酒店竟发生了容留近500名娱乐场所陪
对下列二叉树进行前序遍历的结果是
最新回复
(
0
)