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

admin2020-01-17 65

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

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

答案A

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

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

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

专业知识

国家电网招聘

相关试题推荐

刘迪，6岁，在北京某幼儿园学习绘画数年。2015年夏天，某机构组织儿童绘画展，刘迪的画被选中参展并获得一等奖，得奖金5000元。此时刘迪父母已离异，其母张某为刘迪的监护人，刘迪之父每月给刘迪1000元抚养费。奖金应归谁所有？()
关于计算机“防火墙”的表述，正确的一项是()。
手工课上，韩老师演示了一遍“纸飞机”的折法，几个小朋友大声喊道：“老师，我不会。”韩老师又耐心地演示了一遍，并告诉幼儿：“别着急，自己先动手尝试做一做。”韩老师的做法()。
对于课堂上有可能引发争议的问题，高老师总是事先进行试验，检验各种假设，并请教相关学者，这突出体现了高老师具有()。
中国电信的服务理念为“用户至上，用心服务”，体现了与用户手拉手、心连心的美好情感。()
一块三角地，在三个边上植树，三边的长度分别为156米、186米、234米，树与树之间的距离为6米。三个角上都必须栽一棵树，共需植树()棵。
V5．2接口子协议有()。
隐指令是指()。
()不是进程的特性。
若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区是由()临界区构成。

随机试题

患儿，女，8岁，体重30kg，以“双下肢皮疹3天”之主诉入院，临床诊断“过敏性紫癜”。入院查体：双下肢可见散在皮疹，主要分布于双侧脚踝、足背、小腿及膝盖部位皮肤，皮疹大小不一，高出皮面，伴有疼痛。人白介素-8187．0pg／ml，嗜酸性粒细胞百分比7．6
下列选项中，不属于营利性医疗机构的是
酚妥拉明使血管扩张的原因是
属于市场监督管理部门职责的有
王某因不服区公安分局行政拘留10天的处罚申请复议，市公安局认为处罚过轻，遂改为行政拘留15天的处罚，王某以市公安局为被告提起行政诉讼。对王某的诉讼请求，法院应当如何处理？　　
在设备定位放线中，使用的钢卷尺全长大于()m时，必须进行校准。
假定一项安排涉及三方：A公司在该安排中拥有50％的表决权股份，B公司和C公司各拥有25％的表决权股份。A公司、B公司、C公司之间的相关约定规定，该安排相关活动决策至少需要75％的表决权通过方可作出。下列有关该安排的说法中，正确的有()。
曾国藩在《讨粤匪檄》中说：“本部堂奉天子命，统师二万，水陆并进，誓将卧薪尝胆，殄此凶逆。”他所说的“师”指()。
Everycountryhasitsownculture.Eventhougheachcountryusesdoors.Doorsmayhave【C1】______functionsandpurposeswhich
VideogameshavebecomeincreasinglypopularinbotharcadesandtheaverageAmericanhome.Peopleofallagesandfromallwalk

最新回复(0)

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

专业知识

国家电网招聘

关于计算机“防火墙”的表述，正确的一项是()。

手工课上，韩老师演示了一遍“纸飞机”的折法，几个小朋友大声喊道：“老师，我不会。”韩老师又耐心地演示了一遍，并告诉幼儿：“别着急，自己先动手尝试做一做。”韩老师的做法()。

对于课堂上有可能引发争议的问题，高老师总是事先进行试验，检验各种假设，并请教相关学者，这突出体现了高老师具有()。

中国电信的服务理念为“用户至上，用心服务”，体现了与用户手拉手、心连心的美好情感。()

一块三角地，在三个边上植树，三边的长度分别为156米、186米、234米，树与树之间的距离为6米。三个角上都必须栽一棵树，共需植树()棵。

V5．2接口子协议有()。

隐指令是指()。

()不是进程的特性。

若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区是由()临界区构成。

下列选项中，不属于营利性医疗机构的是

酚妥拉明使血管扩张的原因是

属于市场监督管理部门职责的有

王某因不服区公安分局行政拘留10天的处罚申请复议，市公安局认为处罚过轻，遂改为行政拘留15天的处罚，王某以市公安局为被告提起行政诉讼。对王某的诉讼请求，法院应当如何处理？

在设备定位放线中，使用的钢卷尺全长大于()m时，必须进行校准。

曾国藩在《讨粤匪檄》中说：“本部堂奉天子命，统师二万，水陆并进，誓将卧薪尝胆，殄此凶逆。”他所说的“师”指()。

Everycountryhasitsownculture.Eventhougheachcountryusesdoors.Doorsmayhave【C1】______functionsandpurposeswhich

VideogameshavebecomeincreasinglypopularinbotharcadesandtheaverageAmericanhome.Peopleofallagesandfromallwalk

王某因不服区公安分局行政拘留10天的处罚申请复议，市公安局认为处罚过轻，遂改为行政拘留15天的处罚，王某以市公安局为被告提起行政诉讼。对王某的诉讼请求，法院应当如何处理？　　