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

admin2014-01-13 65

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

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

答案D

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

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

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

“嫦娥三号”探测器于2013年12月2日1时30分成功发射升空。下列关于“嫦娥三号”探测器说法正确的有()。
据央行数据显示，截至2014年3月底，我国外汇储备余额为3．95万亿美元，排名世界第一，占世界外汇储备总量的()。
下列关于地理知识中“世界之最”，表述错误的是()。
2014年6月23日，国家教育部等六部门公布的《现代职业教育体系建设规划(2014——2020年)》中提出：“通过中央企业和行业龙头企业牵头、骨干职业院校牵头、行业和职业院校联合、地方政府整合职业教育资源、区域内职业院校资源共享等方式多样化发展职业教育集团
被誉为“中国17世纪的工艺百科全书”，系统科学总结了16世纪末、17世纪中叶的农业和手工业生产技术的著作是()。
在学习过程中，学习者通过观察榜样的行为受到强化，从而在自己身上也产生了类似的强化效果，班杜拉称这种现象是()。
伊伏特逊等人的系统观察研究表明，较为有效的管理者与较为无效的管理者在一些重要教学行为上是有区别的，有效的教师()。
【2015年济南市真题】儿童认识到客体尽管在外形上发生了变化，但其特有的属性不变，这说明儿童的认知发展进入具体运算阶段。()
【2012年济宁市市属真题】“学习是人类倾向或才能的一种变化。这种变化要持续一段时间，而且，不能把这种变化简单地归之于成长的过程。”这是下列哪位学者的观点?()
在软件开发中，需求分析阶段产生的主要文档是()。

随机试题

侵袭性水泡状胎块是：
税目
护士需要帮助人群解决与健康相关的问题，以下哪一项不确切
因遭受意外自然灾害发生的损失和尚待查明原因的途中损耗，不得增加物资的采购成本，应暂作为待处理财产损溢进行核算。()
房地产最重要的一个特性是()。
有计划、有目的地收集学生在数学知识、使用数学的能力和对数学的情感态度、价值观等方面的证据，并根据这些证据对学生的数学学习状况或某个课程教学计划做出结论的过程，我们称之为()。
出于安全考虑，使用年限超过10年的电梯必须更换钢索。在必须更换钢索的电梯中有一些是S品牌的。所有S品牌电梯都不存在安全隐患。由此可以推出()。
(2005年单选20)下列哪一选项最恰当地指明了伪证罪的主体范围()。
Theinnervoiceofpeoplewhoappearunconsciouscannowbeheard.Forthefirsttime,researchershavestruckupaconversation
A、Askresidentstoparticipateintheoperation.B、SendmoretroopstohelptheAfricanUnion.C、Withdrawthemilitaryforcesin

最新回复(0)

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

计算机专业知识

事业单位考试

“嫦娥三号”探测器于2013年12月2日1时30分成功发射升空。下列关于“嫦娥三号”探测器说法正确的有()。

据央行数据显示，截至2014年3月底，我国外汇储备余额为3．95万亿美元，排名世界第一，占世界外汇储备总量的()。

下列关于地理知识中“世界之最”，表述错误的是()。

被誉为“中国17世纪的工艺百科全书”，系统科学总结了16世纪末、17世纪中叶的农业和手工业生产技术的著作是()。

在学习过程中，学习者通过观察榜样的行为受到强化，从而在自己身上也产生了类似的强化效果，班杜拉称这种现象是()。

伊伏特逊等人的系统观察研究表明，较为有效的管理者与较为无效的管理者在一些重要教学行为上是有区别的，有效的教师()。

【2015年济南市真题】儿童认识到客体尽管在外形上发生了变化，但其特有的属性不变，这说明儿童的认知发展进入具体运算阶段。()

【2012年济宁市市属真题】“学习是人类倾向或才能的一种变化。这种变化要持续一段时间，而且，不能把这种变化简单地归之于成长的过程。”这是下列哪位学者的观点?()

在软件开发中，需求分析阶段产生的主要文档是()。

侵袭性水泡状胎块是：

税目

护士需要帮助人群解决与健康相关的问题，以下哪一项不确切

因遭受意外自然灾害发生的损失和尚待查明原因的途中损耗，不得增加物资的采购成本，应暂作为待处理财产损溢进行核算。()

房地产最重要的一个特性是()。

有计划、有目的地收集学生在数学知识、使用数学的能力和对数学的情感态度、价值观等方面的证据，并根据这些证据对学生的数学学习状况或某个课程教学计划做出结论的过程，我们称之为()。

出于安全考虑，使用年限超过10年的电梯必须更换钢索。在必须更换钢索的电梯中有一些是S品牌的。所有S品牌电梯都不存在安全隐患。由此可以推出()。

(2005年单选20)下列哪一选项最恰当地指明了伪证罪的主体范围()。

Theinnervoiceofpeoplewhoappearunconsciouscannowbeheard.Forthefirsttime,researchershavestruckupaconversation

A、Askresidentstoparticipateintheoperation.B、SendmoretroopstohelptheAfricanUnion.C、Withdrawthemilitaryforcesin

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