首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设有n个待排序的记录关键字，则在堆排序中需要( )个辅助记录单元。
设有n个待排序的记录关键字，则在堆排序中需要( )个辅助记录单元。
admin
2020-01-17
38
问题
设有n个待排序的记录关键字，则在堆排序中需要( )个辅助记录单元。
选项
A、1
B、n－1
C、nlog2n
D、n+1
答案
A
解析
堆排序的空间复杂度为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/ZTYv777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
中国消费信贷市场的现状，使得对中国银行业投入巨资的西方银行在信用卡业务上仍是投资，没有盈利。不过，外资银行对中国信用卡市场并没有失掉信心。虽然中国的消费者没有透支消费的习惯，但这个“硬币”的另一面是中国居民的个人负债率很低，中国内地的个人消费信用市场才刚刚
在Word环境下，关于剪切和复制功能叙述不正确的是()。
《中华人民共和国教育法》第十条规定，国家根据各少数民族的特点和需要，帮助各少数民族地区发展教育事业。国家扶持边远贫困地区发展教育事业。国家扶持和发展残疾人教育事业。这体现的教育法的基本原则是()。
下列有关PowerPoint中幻灯片浏览视图下的操作，不正确的是()。
王老师入职三年以来，认真履行幼儿园教师职责，综合测评成绩在教职工中排名前三。按照《幼儿园工作规程》的规定，应当给予王老师()。
《中华人民共和国教育法》规定，国家推进教育信息化，加快教育信息基础设施建设，利用信息技术促进优质教育资源普及共享，提高()。
被誉为“中国17世纪的工艺百科全书”，系统科学地总结了16世纪末到17世纪中叶的农业和手工业生产技术的著作是()。
业务接口的主要功能有()。
程序计数器PC在()中。
最常见的动态路由算法有()。
随机试题
A．血酸性磷酸酶升高B．血酸性糖蛋白升高C．血CEA升高D．血AFP升高E．血VCA—IgA抗体升高肝癌患者
AlanChangwasahandsomeyoungmanwithgoodmanners.Onemorninghewaswalkingalongastreetonhiswaytoanappointment.H
26岁男性患者，临床诊断为急性肾炎，则下列哪项临床表现是该患者必有的
片剂辅料中可用作崩解剂的是()。
延长信用期间有可能会使()。
配送的组织结构模式有()。
下列国家机构中，有权对我国特别行政区基本法做出修改的是：
根据《商业银行法》的规定，对流动性资产余额与流动性负债余额的比例不得低于（）。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
Familiarasitmayseem,gravityremainsamysterytomodernphysics.Despiteseveraldecadesoftrying,scientistshavefailed
最新回复
(
0
)
