在含有n个关键字的大顶堆中，关键字最小的记录有可能存储在( )位置上。

admin2014-12-08 26

问题在含有n个关键字的大顶堆中，关键字最小的记录有可能存储在( )位置上。

选项 A、n／2
B、n／2-1
C、1
D、n／2d-2

答案D

解析大顶堆中关键字最小的记录只能在叶子结点上，不可能在小于或等于n／2的结点上。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭重创
(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。1日人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。
1978年直接领导和发动真理标准问题讨论的中央领导人是()。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
《道威斯计划》的实施所产生的直接结果是()。
宋人为逃避赋役，部分人将土地假称献给了寺庙、道观等，被称为()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2

随机试题

老子说“道法自然”，取法“自然”则需要()
辞退费的发放期限为：工作年限不满两年的，发放期限为三个月；工作年限满两年的，发放期限为四个月；工作年限满两年以上的，每增加一年，增发一个月，但最长不得超过＿＿＿＿＿＿个月。
HaveyoueverhadtodecidewhethertogoshoppingorstayhomeandwatchTVonaweekend?Nowyou【C1】______dobothatthesam
恶性肿瘤的淋巴道转移方式中最多见的是
局部排风系统一般由局部排风罩、风管、除尘器或有害气体净化装置、风机等组成，按其工作原理的不同，()不属于它的分类形式。
某投资者共拥有20万元总资本，准备在黄金期货上进行多头交易，当时，每一合约需要初始保证金2500元。当采取10％的规定来决定期货头寸多少时，该投资者最多可买入()手合约。
个人征信系统所收集的个人信用信息不包括()。
五百克：一千克
汉代太学始建于()。
Accordingtothepassage,thescannerislike______.Theauthorwrotethispassageinorderto______.

最新回复(0)

在含有n个关键字的大顶堆中，关键字最小的记录有可能存储在( )位置上。

计算机408

学硕统考专业

(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。1日人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。

1978年直接领导和发动真理标准问题讨论的中央领导人是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

《道威斯计划》的实施所产生的直接结果是()。

宋人为逃避赋役，部分人将土地假称献给了寺庙、道观等，被称为()。

老子说“道法自然”，取法“自然”则需要()

辞退费的发放期限为：工作年限不满两年的，发放期限为三个月；工作年限满两年的，发放期限为四个月；工作年限满两年以上的，每增加一年，增发一个月，但最长不得超过＿＿＿＿＿＿个月。

HaveyoueverhadtodecidewhethertogoshoppingorstayhomeandwatchTVonaweekend?Nowyou【C1】______dobothatthesam

恶性肿瘤的淋巴道转移方式中最多见的是

局部排风系统一般由局部排风罩、风管、除尘器或有害气体净化装置、风机等组成，按其工作原理的不同，()不属于它的分类形式。

某投资者共拥有20万元总资本，准备在黄金期货上进行多头交易，当时，每一合约需要初始保证金2500元。当采取10％的规定来决定期货头寸多少时，该投资者最多可买入()手合约。

个人征信系统所收集的个人信用信息不包括()。

五百克：一千克

汉代太学始建于()。

Accordingtothepassage,thescannerislike______.Theauthorwrotethispassageinorderto______.

Accordingtothepassage,thescannerislike.Theauthorwrotethispassageinorderto.