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

admin2020-01-17 73

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

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

答案A

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

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

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

专业知识

国家电网招聘

相关试题推荐

吴老师觉得自己已经教了十几年书了，不用学什么多媒体教学。你认为吴老师的观点()。
传统文化是现代流行文化的重要灵感源泉。《青花瓷》这首歌广为传唱，“素坯勾勒出青花笔锋浓转淡”“色白花青的锦鲤跃然于碗底”，传神地表达了青花瓷的特点。下列关于青花瓷的说法不正确的是()。
民谚有“础润而雨”的说法，作为劳动人民千百年来宝贵劳作经验的总结，它的主要科学依据体现在()的变化通过“础润”的形式表现出来，从而预示着天气的变化。
民歌是人类文化中一个重要组成部分，西北民歌是指流行在山西、陕西、甘肃、宁夏、青海等省区的民歌。下列形式中流行于青海的民歌是()。
宇宙中的黑洞结构的确是一种高速旋转的天体，其周围的时光扭曲效应对黑洞剧烈的物质喷射现象起至关重要的作用，这就如同一个巨大的陀螺仪在旋转时所出现的情形，黑洞中的物质喷射会指向一个恒定方向，并且旋转数百万年的时间。文中的“这”指代的是：
(1)原因很简单，会做生意的人不会去关注和解决社会问题，而真正帮助弱势群体做社会服务的人又缺乏经商的观念、能力和技巧(2)在这个背景之下，香港开办社会企业的往往不是社区里的个人，而是成熟的社会服务机构(3)因此社会企业在香港就像是机构的附属一样，缺乏创
两个数各加2的比为3：2，各减4的比为2：1，则这两个数各是多少?
在CDMA蜂窝移动通信系统中，所有用户使用相同的频带并可能同时发送信息。如果各移动台发射功率相同，由于传输路程不同，在上行链路，信号到达基站时，基站接收到靠近基站用户发送的信号比在小区边缘用户发送的信号强度大，因此远端的用户信号被近端的用户信号淹没，这就是
当终端所接负载满足与传输线特性阻抗相等的条件时，称为阻抗匹配。()
磁盘存储器的记录方式采用()。

随机试题

侣鱼虾而友麇鹿。侣鱼虾：友麇鹿：
A．肺部局限性哮鸣音，对β2受体激动剂疗效不佳B．两肺满布哮鸣音，对β2受体激动剂疗效较好C．两肺哮鸣音与湿啰音并存，对抗生素反应较好D．两肺哮鸣音伴湿啰音，忌用肾上腺素类药物E．两肺散在干啰音，伴呼吸音减弱原发性支气管肺癌的临床特点是
血管闭塞性脉管炎好发于
下列案件中人民法院可以适用先予执行的是()。
黄土地区的铁路隧道曲墙衬砌的边墙矢高不应小于弦长的()。
对于可疑类贷款，贷款的损失比率基本只与相关资产的变现价值与变现成本有关。()
下述做法中，符合我国《娱乐场所管理条例》规定的是()
某交警按规范程序对涉嫌交通违法的瞿某处理时，遭到瞿某言语威胁，该交警在完成相应告知后说道：“如果怕你威胁，我就不戴帽子了。”瞿某用手机录下现场视频并传到网上，引发网友热议。网友把该交警的执法行为称为“李云龙执法”。对该交警的行为，以下看法正确的是：
Jerrysawhisdoglimpingonabloodylegandjumpeduptheconclusionthatithadbeenshot.
A、Theyaremorehealth-conscious.B、Theyarechangingtheirlivinghabits.C、Theygetlessandlesssleep.D、Theyknowthedange

最新回复(0)

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

专业知识

国家电网招聘

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

传统文化是现代流行文化的重要灵感源泉。《青花瓷》这首歌广为传唱，“素坯勾勒出青花笔锋浓转淡”“色白花青的锦鲤跃然于碗底”，传神地表达了青花瓷的特点。下列关于青花瓷的说法不正确的是()。

民谚有“础润而雨”的说法，作为劳动人民千百年来宝贵劳作经验的总结，它的主要科学依据体现在()的变化通过“础润”的形式表现出来，从而预示着天气的变化。

民歌是人类文化中一个重要组成部分，西北民歌是指流行在山西、陕西、甘肃、宁夏、青海等省区的民歌。下列形式中流行于青海的民歌是()。

两个数各加2的比为3：2，各减4的比为2：1，则这两个数各是多少?

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

磁盘存储器的记录方式采用()。

侣鱼虾而友麇鹿。侣鱼虾：友麇鹿：

血管闭塞性脉管炎好发于

下列案件中人民法院可以适用先予执行的是()。

黄土地区的铁路隧道曲墙衬砌的边墙矢高不应小于弦长的()。

对于可疑类贷款，贷款的损失比率基本只与相关资产的变现价值与变现成本有关。()

下述做法中，符合我国《娱乐场所管理条例》规定的是()

Jerrysawhisdoglimpingonabloodylegandjumpeduptheconclusionthatithadbeenshot.

A、Theyaremorehealth-conscious.B、Theyarechangingtheirlivinghabits.C、Theygetlessandlesssleep.D、Theyknowthedange