设有n个待排序的记录关键字，则在堆排序中需要( )个辅助记录单元。

admin2020-01-17 48

问题设有n个待排序的记录关键字，则在堆排序中需要( )个辅助记录单元。

选项 A、1
B、n－1
C、nlog2n
D、n+1

答案A

解析堆排序的空间复杂度为O(1)。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

在Word环境下，关于剪切和复制功能叙述不正确的是()。
1938年，德国人()在用慢中子轰击铀核时，首次发现了原子核的裂变现象，并放出新的中子。
按照给出图形的逻辑特点，下列选项中，填入空白处最恰当的是()。
在Windows系统中，卸载一个应用程序可以采用()进行卸载。
教师要适应时代发展需要，拓宽知识视野，更新知识结构不断提高专业素养和教育教学水平，就必须（）。
人类有两套影响学习的记忆系统：陈述性记忆和程序记忆。陈述性记忆是对事实或者词汇之类基本认识的记忆。而程序记忆，就是一个人“不劳而获”的记忆。程序记忆是人养成习惯和习得技巧的方式，比如骑自行车。在很多时候，这种学习是无意识的。人们用早期发育的程序记忆系统来学
在第七届村委会选举中，张家湾共有1548名村民参加了选举。从选举结果看，有少数选民投了部分候选人的票，有些候选人获得了大部分选民的选票，还有极少数选民投了所有候选人的票。所有候选人都认可选举结果，张家湾村民对新当选的村委会成员都比较满意。由此可见，在张家湾
大数据是指规模极其巨大，以致很难通过一般软件工具加以获取、管理、处理并整理成为有用资讯的海量数据。其具有大量、高速、多样和价值四个特点，被认为是人类新世纪的“新财富”，价值“堪比石油”。发达国家纷纷将开发利用大数据作为夺取新一轮制高点的重要目标，这就是个明
下列哪几种接线在出线断路器检修时，不会中断该回路供电?()
帧中继提供的是一种简单的()。

随机试题

TheInternetaffordsanonymitytoitsusers,ablessingtoprivacyandfreedomofspeech.Butthatveryanonymityisalsobehind
欧盟的机构中，能够处理与《罗马公约》相矛盾的事宜的是()
"耳"的五行属性是
昂丹司琼具有的特点为
阴阳盛衰决定着疾病的寒热变化，由阴偏胜引起的病理变化是
项目经理的素质不包括()。
关于爆炸极限下列说法错误的是()。
下列哪项不属于保险经纪从业人员在执业活动中守法遵规的表现?(　　)
资本市场的主要功能是实现长期资本融通，其主要特点有()。
某国有企业2016年度取得主营业务收入5000万元，其他业务收入1000万元，债务重组收益100万元，固定资产转让收入50万元；当年管理费用中的业务招待费60万元；该企业当年度可在企业所得税前扣除的业务招待费为()万元。

最新回复(0)

设有n个待排序的记录关键字，则在堆排序中需要( )个辅助记录单元。

专业知识

国家电网招聘

在Word环境下，关于剪切和复制功能叙述不正确的是()。

1938年，德国人()在用慢中子轰击铀核时，首次发现了原子核的裂变现象，并放出新的中子。

按照给出图形的逻辑特点，下列选项中，填入空白处最恰当的是()。

在Windows系统中，卸载一个应用程序可以采用()进行卸载。

教师要适应时代发展需要，拓宽知识视野，更新知识结构不断提高专业素养和教育教学水平，就必须（）。

下列哪几种接线在出线断路器检修时，不会中断该回路供电?()

帧中继提供的是一种简单的()。

TheInternetaffordsanonymitytoitsusers,ablessingtoprivacyandfreedomofspeech.Butthatveryanonymityisalsobehind

欧盟的机构中，能够处理与《罗马公约》相矛盾的事宜的是()

"耳"的五行属性是

昂丹司琼具有的特点为

阴阳盛衰决定着疾病的寒热变化，由阴偏胜引起的病理变化是

项目经理的素质不包括()。

关于爆炸极限下列说法错误的是()。

下列哪项不属于保险经纪从业人员在执业活动中守法遵规的表现?( )

资本市场的主要功能是实现长期资本融通，其主要特点有()。

某国有企业2016年度取得主营业务收入5000万元，其他业务收入1000万元，债务重组收益100万元，固定资产转让收入50万元；当年管理费用中的业务招待费60万元；该企业当年度可在企业所得税前扣除的业务招待费为()万元。

下列哪项不属于保险经纪从业人员在执业活动中守法遵规的表现?(　　)