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

admin2020-01-17 60

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

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

答案A

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

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

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

专业知识

国家电网招聘

相关试题推荐

越来越多的人处于亚健康状态，究其原因竟是睡得不好。睡眠时间太少会引发种种不适，甚至导致疾病。研究指出：每晚睡眠不足四小时的成年人，其死亡率比每晚能睡七八个小时的人要高180％。但是美国加利福尼亚大学的研究人员在对100多万人观察后得出结论，那些每天睡八小时
在Windows操作系统桌面上有一个任务栏，通常在任务上有一个“En”图标，()。
刘迪，6岁，在北京某幼儿园学习绘画数年。2015年夏天，某机构组织儿童绘画展，刘迪的画被选中参展并获得一等奖，得奖金5000元。此时刘迪父母已离异，其母张某为刘迪的监护人，刘迪之父每月给刘迪1000元抚养费。奖金应归谁所有？()
唐代大诗人王维曾有诗句“遍插茱萸少一人”，其中，插茱萸是传统节日()的习俗之一。
阅读下面的材料，按要求作文。一位脱口秀主持人打赌希拉里的自传不可能卖得超过一百万本，否则他把鞋子吃下去。没过几个星期，希拉里的自传就畅销了一百万本，但主持人吃下的是希拉里特意为他定做的鞋子形状的蛋糕。综合上述材料所引发的思考和感悟，写一篇论说文。要求
吴老师觉得自己已经教了十几年书了，不用学什么多媒体教学。你认为吴老师的观点()。
教师要适应时代发展需要，拓宽知识视野，更新知识结构不断提高专业素养和教育教学水平，就必须（）。
400本书分给若干人，每人至少一本书，且每人不得超过11本书，至少有多少人分到的书本数相同?
在二分之三电气主接线中，当只有两串断路器时，进出线应该采用交叉连接。()
当用户程序执行访管指令时，中断装置将使中央处理器()工作。

随机试题

标准的汉字机内码在计算机中的表示方法的描述是______。
实验组间互为对照是实验和对照在同一受试对象身上进行的对照是
属纯粘液腺的小涎腺是
某患者因锐器伤致右肘平而尺神经损伤，予以手术修复，术后3个月于臂中段沿尺神经走行叩击时出现右环指、小指处放射痛，说明神经再生已达
1．某办公楼卫生间给排水系统工程设计，见图3-T-2。给水管道系统及卫生器具有关分部分项工程量清单项目的统一编码，见表3-T-4。2．某单位参与投标一碳钢设备制作安装项目，该设备净重1000kg，其中：设备筒体部分净重为750kg，封头、法兰等净重为2
下列关于自动喷水灭火系统说法错误的是()。
单家商业银行同业融入资金余额不得超过该银行负债总额的()。
全面推进集体林权制度改革要在坚持集体林地所有权不变的前提下，将()落实到户。
TheestablishmentoftheThirdReichinfluencedeventsinAmericanhistorybystartingachainofeventswhichculminatedinwar
王码五笔字型输入法属于

最新回复(0)

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

专业知识

国家电网招聘

在Windows操作系统桌面上有一个任务栏，通常在任务上有一个“En”图标，()。

唐代大诗人王维曾有诗句“遍插茱萸少一人”，其中，插茱萸是传统节日()的习俗之一。

吴老师觉得自己已经教了十几年书了，不用学什么多媒体教学。你认为吴老师的观点()。

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

400本书分给若干人，每人至少一本书，且每人不得超过11本书，至少有多少人分到的书本数相同?

在二分之三电气主接线中，当只有两串断路器时，进出线应该采用交叉连接。()

当用户程序执行访管指令时，中断装置将使中央处理器()工作。

标准的汉字机内码在计算机中的表示方法的描述是______。

实验组间互为对照是实验和对照在同一受试对象身上进行的对照是

属纯粘液腺的小涎腺是

某患者因锐器伤致右肘平而尺神经损伤，予以手术修复，术后3个月于臂中段沿尺神经走行叩击时出现右环指、小指处放射痛，说明神经再生已达

下列关于自动喷水灭火系统说法错误的是()。

单家商业银行同业融入资金余额不得超过该银行负债总额的()。

全面推进集体林权制度改革要在坚持集体林地所有权不变的前提下，将()落实到户。

TheestablishmentoftheThirdReichinfluencedeventsinAmericanhistorybystartingachainofeventswhichculminatedinwar

王码五笔字型输入法属于