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

admin2014-12-08 32

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

1971年9月美苏英法四国签署()，肯定了西柏林的占领制度，柏林问题得以解决。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
下列关于清朝设置台湾府的叙述，不正确的是()。
近代自然科学产生的条件及其发展情况。
中古时代实行索贡巡行赋税征收方式的国家是()。
1543年发表解剖学专著《人体结构论》的是()。
以下()协议完成了从网卡到IP地址的映射。
下列的网络协议中，()的运输层协议是使用TCP的。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

随机试题

女性，65岁，近期反复出现右侧肢体无力并言语障碍，持续10min后症状消失。如患者因上述症状持续发作2h不能自行缓解，急诊入院，最可能的诊断是
要有效地提高质量管理工作效果，企业必须根据质量管理环境，采取适当的管理措施，这些措施主要包括()。
马克思指出，机器生产的发展要求自觉地应用自然科学，生产力中也包括科学。劳动生产力是随着科学和技术的不断进步而不断发展的。这一论断被邓小平概括为()。
一、注意事项　　1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力与对表达能力并重的考试。　　2．作答参考时限：阅读材料40分钟，作答110分钟。　　3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定材料　　　　　　　　　
材料一小邱个头不高，皮肤白皙，结实强壮，喜欢穿运动装和运动鞋，一点都不像他的父亲老邱，老邱总是穿着皮鞋、西裤。他们相差近30岁，对商业的看法颇有不同。1979年，老邱从B市建筑公司辞职，成立了自己的工程队，1992年成立了一家建筑
患儿，男性，13岁，正在做正畸治疗，医生推荐每周用氟化钠水漱口防龋，其氟浓度应为()。
软件需求规格说明书的作用不包括
A、Securedloans.B、Unsecuredloans.C、Businessdevelopmentloans.D、Houseimprovementloans.A录音原文提到Securedloansattractasli
TwinstoImpairedFertilityofWomenAwomanwithatwinbrotherhasfewerchildren.Twinbrotherscanleavequiteanimpres
Hefoundthathermannerwassodistinctlyhostile______(他再也忍受不了了).

最新回复(0)

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

计算机408

学硕统考专业

1971年9月美苏英法四国签署()，肯定了西柏林的占领制度，柏林问题得以解决。

下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

下列关于清朝设置台湾府的叙述，不正确的是()。

近代自然科学产生的条件及其发展情况。

中古时代实行索贡巡行赋税征收方式的国家是()。

1543年发表解剖学专著《人体结构论》的是()。

以下()协议完成了从网卡到IP地址的映射。

下列的网络协议中，()的运输层协议是使用TCP的。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

女性，65岁，近期反复出现右侧肢体无力并言语障碍，持续10min后症状消失。如患者因上述症状持续发作2h不能自行缓解，急诊入院，最可能的诊断是

要有效地提高质量管理工作效果，企业必须根据质量管理环境，采取适当的管理措施，这些措施主要包括()。

马克思指出，机器生产的发展要求自觉地应用自然科学，生产力中也包括科学。劳动生产力是随着科学和技术的不断进步而不断发展的。这一论断被邓小平概括为()。

患儿，男性，13岁，正在做正畸治疗，医生推荐每周用氟化钠水漱口防龋，其氟浓度应为()。

软件需求规格说明书的作用不包括

A、Securedloans.B、Unsecuredloans.C、Businessdevelopmentloans.D、Houseimprovementloans.A录音原文提到Securedloansattractasli

TwinstoImpairedFertilityofWomenAwomanwithatwinbrotherhasfewerchildren.Twinbrotherscanleavequiteanimpres

Hefoundthathermannerwassodistinctlyhostile______(他再也忍受不了了).