首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设有n个待排序的记录关键字，则在堆排序中需要( )个辅助记录单元。
设有n个待排序的记录关键字，则在堆排序中需要( )个辅助记录单元。
admin
2020-01-17
72
问题
设有n个待排序的记录关键字，则在堆排序中需要( )个辅助记录单元。
选项
A、1
B、n－1
C、nlog2n
D、n+1
答案
A
解析
堆排序的空间复杂度为O(1)。
转载请注明原文地址:https://www.kaotiyun.com/show/ZTYv777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
教师要适应时代发展需要，拓宽知识视野，更新知识结构，不断提高专业素养和教育教学水平，就必须()。
下列PowerPoint功能选项中，可将幻灯片放映的换页效果设为“垂直百页窗”的是()。
在WindOWS操作系统桌面上有一个任务栏，通常在任务上有一个“En”图标，以下有关“En”说法正确的是()。
在Excel默认状态下，要在单元格中完整输入数字字符串070615，下列输入序列正确的是()。
秦汉四百年间，政治与文化相互推动，形成互补机制，其效应是统一被认为是合理的、正常的，分裂则被认为是违理的、反常的。秦汉文化造成的这一定势，深刻地影响了此后两千年的中国历史。国家统一，使多元文化整合的速度与力度加强；而整合后的一统文化，具有强大的凝聚力和向心
稳定的排序方法是：
平面上有4个点A、B、C、D，已知AB、AC、AD、BC、BD的长度分别为25厘米、24厘米、12．5厘米、7厘米、12．5厘米。则CD的长度为多少厘米?()
程序计数器PC在()中。
某无向图的邻接矩阵A=，可以看出，该图共有()个顶点。
第三代移动时分双工(TDD)主要工程频段为()。
随机试题
手术中输血过程发现手术野渗血不止和低血压时最可能的并发症是
属于次级胆汁酸的有
HBV病毒感染可以导致
赵先生，50岁，因肝硬化食管静脉曲张伴腹水入院治疗。放腹水后出现精神错乱、幻觉，伴有扑翼样震颤、脑电图异常等肝性脑病表现。护士遵医嘱用硫酸镁导泻。必须密切观察病情，但以下哪种不属于重点观察的内容
2×16年6月30日，P公司(上市公司)向S公司的股东定向增发10000万股普通股(每股面值为1元，每股市价为3．5元)对S公司进行合并，当日取得S公司70％的股权并对S公司实施控制。假定该项合并为非同一控制下的企业合并。购买日，S公司所有者权益账面价值为
列宁格勒案件
若检验统计量F近似等于1，说明()。
世界上第一台电子数字计算机ENIAC是1946年研制成功的，其诞生的国家是()。
【B1】【B2】
Petroleumproducts,suchasgasoline,kerosene,homeheatingoil,residualfueloil,andlubricatingoils,comefromonesource
最新回复
(
0
)
