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

admin2020-01-17 56

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

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

答案A

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

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

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

专业知识

国家电网招聘

相关试题推荐

新的教育本质观认为，教育不仅具有文化传承的功能，更应该有培养()的功能。
在一个正在编辑状态下的Word文档中，选中一段文本后，通过以下操作，可以将文本内容放入剪贴板的是()。
20世纪上半叶，发生了以()为核心的物理学革命，加上其后的宇宙大爆炸模型、DNA双螺旋结构、板块构造理论、计算机科学，这六大科学理论的突破，共同确立了现代科学体系的基本结构。
某矿山发生了一起严重的安全事故。关于事故原因，甲乙丙丁四位负责人有如下断定：甲：如果造成事故的直接原因是设备故障，那么肯定有人违反操作规程乙：确实有人违反操作规程，但造成事故的直接原因不是设备故障丙：造成事故的直接原因确实是设备故障，但并
在第七届村委会选举中，张家湾共有1548名村民参加了选举。从选举结果看，有少数选民投了部分候选人的票，有些候选人获得了大部分选民的选票，还有极少数选民投了所有候选人的票。所有候选人都认可选举结果，张家湾村民对新当选的村委会成员都比较满意。由此可见，在张家湾
人类学家发现早在旧石器时代，人类就有了死而复生的信念，在发掘出的那个时代的古墓中，死者的身边有衣服、饰物和武器等陪葬品，这是最早关于人类具有死后复生信念的依据。下列哪项是上述论断所假设的前提?
平面上有4个点A、B、C、D，已知AB、AC、AD、BC、BD的长度分别为25厘米、24厘米、12．5厘米、7厘米、12．5厘米。则CD的长度为多少厘米?()
当终端所接负载满足与传输线特性阻抗相等的条件时，称为阻抗匹配。()
电力系统一次设备包括发电机、变压器、母线、输电线路、电动机、电抗器、电容器、仪表等组成的电能传输设备。()

随机试题

胃幽门部
在低浓度时为抑菌剂，高浓度时可有杀菌作用的是
在中国古代，主流的治国理念是（）
男性，70岁。高血压病史6年。今晨起床后突然头痛、烦躁、多汗、面色苍白，血压250／125mmHg，心率125次／分，律齐，双肺布满中、小水泡音和少量哮鸣音，肝脾未及，双下肢无浮肿。诊断急性左心衰，最有临床诊断意义的是
阿米卡星属于
下列涂料原料中属于次要成膜物质的有()。
Everybodylovesafatpayrise.Yetpleasureatyourowncanvanishifyoulearnthatacolleaguehasbeengivenabiggerone.I
分区分配内存管理方式的主要保护措施是()。
设矩阵A的伴随矩阵A*=，且ABA-1=BA-1+3E，求B．
(66)means“Any　HTML　document　on　an　HTTP　Server”．

最新回复(0)

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

专业知识

国家电网招聘

新的教育本质观认为，教育不仅具有文化传承的功能，更应该有培养()的功能。

在一个正在编辑状态下的Word文档中，选中一段文本后，通过以下操作，可以将文本内容放入剪贴板的是()。

20世纪上半叶，发生了以()为核心的物理学革命，加上其后的宇宙大爆炸模型、DNA双螺旋结构、板块构造理论、计算机科学，这六大科学理论的突破，共同确立了现代科学体系的基本结构。

人类学家发现早在旧石器时代，人类就有了死而复生的信念，在发掘出的那个时代的古墓中，死者的身边有衣服、饰物和武器等陪葬品，这是最早关于人类具有死后复生信念的依据。下列哪项是上述论断所假设的前提?

平面上有4个点A、B、C、D，已知AB、AC、AD、BC、BD的长度分别为25厘米、24厘米、12．5厘米、7厘米、12．5厘米。则CD的长度为多少厘米?()

当终端所接负载满足与传输线特性阻抗相等的条件时，称为阻抗匹配。()

电力系统一次设备包括发电机、变压器、母线、输电线路、电动机、电抗器、电容器、仪表等组成的电能传输设备。()

胃幽门部

在低浓度时为抑菌剂，高浓度时可有杀菌作用的是

在中国古代，主流的治国理念是（）

男性，70岁。高血压病史6年。今晨起床后突然头痛、烦躁、多汗、面色苍白，血压250／125mmHg，心率125次／分，律齐，双肺布满中、小水泡音和少量哮鸣音，肝脾未及，双下肢无浮肿。诊断急性左心衰，最有临床诊断意义的是

阿米卡星属于

下列涂料原料中属于次要成膜物质的有()。

Everybodylovesafatpayrise.Yetpleasureatyourowncanvanishifyoulearnthatacolleaguehasbeengivenabiggerone.I

分区分配内存管理方式的主要保护措施是()。

设矩阵A的伴随矩阵A*=，且ABA-1=BA-1+3E，求B．

(66)means“Any HTML document on an HTTP Server”．

(66)means“Any　HTML　document　on　an　HTTP　Server”．