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

admin2020-01-17 71

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

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

答案A

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

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

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

专业知识

国家电网招聘

相关试题推荐

在PowerPoint中，“格式”菜单中的()命令可以用来改变某一幻灯片的布局。
经县级人民政府批准，乡、民族乡、镇的人民政府根据()的原则，可以在本行政区域内集资办学，用于实施义务教育学校的危房改造和修缮、新建校舍，不得挪作他用。
找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。下列选项中，填入数列“2、4、12、52、()、32660”空缺处的数字，正确的是()。
要将Word文档分成两栏，应选择()下的“分栏”选项。
今日所讲，专为现在有职业及现在正做职业上预备的人——学生——说法，告诉他们对于自己现有的职业应采取何种态度。敬业。对于“敬”字唯有南宋教育家朱熹解得最好。他说：“主一无适便是敬。”用现在的话讲，凡做一件事，便忠于一件事，将全副精力集中到这事上头，
在第七届村委会选举中，张家湾共有1548名村民参加了选举。从选举结果看，有少数选民投了部分候选人的票，有些候选人获得了大部分选民的选票，还有极少数选民投了所有候选人的票。所有候选人都认可选举结果，张家湾村民对新当选的村委会成员都比较满意。由此可见，在张家湾
在中断响应过程中，CPU保护程序计数器的主要目的是()。
微程序控制器中，每一条机器指令由若干微指令组成的微程序来解释执行。()
硬连线控制器中，每条指令不同的执行步骤是通过控制信号形成部件的不同编码状态来区分的。()
CPU的指令系统又称为()。

随机试题

既往有哮喘病的甲状腺功能亢进患者，下列各项中，哪种药物不宜使用
关于肾脏对葡萄糖重吸收的描述，错误的是
医院的综合排水量、小时变化系数，与医院（）等有关，应根据实测确定。
图示机构中，物块A、B的质量均为m，两均质圆轮C、D的质量均为2m，半径均为R。C轮铰接于无重悬臂梁CK上，D为动滑轮，梁的长度为3R，绳与轮间无滑动。系统由静止开始运动，则固定端K处的约束反力为()。
能够实现产品从生产地到用户的时间和空间转移的企业物流活动是()。
下列法律、法规中不得设定税务行政处罚的是()。
[2017年第32题]通识教育重在帮助学生掌握尽可能全面的基础知识，即帮助学生了解各个学科领域的基本常识；而人文教育则重在培育学生了解生活世界的意义，并对自己及他人行为的价值和意义作出合理的判断，形成“智识”。因此有专家指出，相比较而言，人文教育对个人未来
试述布雷顿森林体系崩溃的原因，并对所谓的“布雷顿森林体系Ⅱ”作出评述。
设u=f(x,y,xyz),函数z=z(x,y),由确定，其中f连续可偏导，h连续，求.
IaskedsuccessfulpeopleWhatthesecretoftheirsuccesswas.I【B1】______anearlydiscussionwithavicepresidentofalarge

最新回复(0)

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

专业知识

国家电网招聘

在PowerPoint中，“格式”菜单中的()命令可以用来改变某一幻灯片的布局。

经县级人民政府批准，乡、民族乡、镇的人民政府根据()的原则，可以在本行政区域内集资办学，用于实施义务教育学校的危房改造和修缮、新建校舍，不得挪作他用。

找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。下列选项中，填入数列“2、4、12、52、()、32660”空缺处的数字，正确的是()。

要将Word文档分成两栏，应选择()下的“分栏”选项。

在中断响应过程中，CPU保护程序计数器的主要目的是()。

微程序控制器中，每一条机器指令由若干微指令组成的微程序来解释执行。()

硬连线控制器中，每条指令不同的执行步骤是通过控制信号形成部件的不同编码状态来区分的。()

CPU的指令系统又称为()。

既往有哮喘病的甲状腺功能亢进患者，下列各项中，哪种药物不宜使用

关于肾脏对葡萄糖重吸收的描述，错误的是

医院的综合排水量、小时变化系数，与医院（）等有关，应根据实测确定。

图示机构中，物块A、B的质量均为m，两均质圆轮C、D的质量均为2m，半径均为R。C轮铰接于无重悬臂梁CK上，D为动滑轮，梁的长度为3R，绳与轮间无滑动。系统由静止开始运动，则固定端K处的约束反力为()。

能够实现产品从生产地到用户的时间和空间转移的企业物流活动是()。

下列法律、法规中不得设定税务行政处罚的是()。

试述布雷顿森林体系崩溃的原因，并对所谓的“布雷顿森林体系Ⅱ”作出评述。

设u=f(x,y,xyz),函数z=z(x,y),由确定，其中f连续可偏导，h连续，求.

IaskedsuccessfulpeopleWhatthesecretoftheirsuccesswas.I【B1】______anearlydiscussionwithavicepresidentofalarge