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

admin2014-01-13 39

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

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

答案D

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

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

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

计算机专业知识

事业单位考试

相关试题推荐

据央行数据显示，截至2014年3月底，我国外汇储备余额为3．95万亿美元，排名世界第一，占世界外汇储备总量的()。
关于计算机组合键应用说法正确的是()。
张小雨需要自己查阅资料、设计方案，并应用方案来解决某一个实际问题。这一任务对应的认知要求是()。
某市教育局下发了红头文件《中小学教育工作者家访暂行规定》，将家访活动重新推到现代教育的前沿，在社会上引起强烈的反响，同时，上海、广州等多地的一些学校流行起了“电子家访”，老师向家长公布自己的电子邮箱或QQ、微信号码，方便家长与老师在网上沟通。此外，南京市还
班级授课制是我国现行的教育组织形式，其优点主要包括()。
下列关于教育法律规范的说法，错误的是()。
【2014年威海市真题】连续性操作技能是由一系列连续动作组成。换言之，操作动作本身是连续性的，如()。
在Word编辑状态下，按先后顺序依次打开了d1．docx、d2．docx、d3．docx、d4．docx共4个文档，则当前的活动窗口是()。
A类地址的有效范围是()。
目前流行的Pentium(奔腾)微机的字长是（）。

随机试题

Forthispart，youarerequiredtowriteacompositiononthetopicOnlineGames．Youshouldbaseyourcompositionontheoutline
患者，女，46岁。左颊不适2周，发病前曾因牙痛服过大量抗生素。检查病损可部分被擦掉应进行的治疗
心电图中心房肌除极产生的波是
某大桥为50m＋4×80m＋50m连续梁桥，主梁为双箱单室箱形结构，混凝土强度等级为C50，采用悬臂拼装施工工艺。梁段采用长线法预制，缆索吊装就位。结合上题内容，回答下列问题。1号块与0号块一般采用()连接。
某工程施工招标时，招标人在投标有效期满后向某投标人发出了中标通知，关于该中标通知说法正确的是(　　)。
下列关于个人住房贷款的说法，正确的有()。
某企业采用单对象流水线的生产组织方式进行产品装配，流水线采用两班制的生产方式，产品日生产量为100台，每班工作8小时，时间有效利用系数为0.95，假定废品率为0，流水线的第6道工序计算所需某精密设备4台，现有5台该种设备投入生产。根据以上资料，回答下列问
下面不属于我国支付结算原则的是()。
江泽民同志指出，要把中国的事情办好，关键取决于我们党，取决于党的思想、作风、组织，纪律状况和战斗力以及领导水平。只要我们党始终成为中国先进社会生产力的发展要求、中国先进文化的前进方向、中国最广大人民的根本利益的忠实代表，我们党就能永远立于不败之地，永远得到
材料一：诸负债违契不偿，一匹以上，违二十日，笞二十，二十日加一等，罪止杖六十。三十匹，加二等：百匹，又加三等。各令备(赔)偿。

最新回复(0)

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

计算机专业知识

事业单位考试

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

关于计算机组合键应用说法正确的是()。

张小雨需要自己查阅资料、设计方案，并应用方案来解决某一个实际问题。这一任务对应的认知要求是()。

班级授课制是我国现行的教育组织形式，其优点主要包括()。

下列关于教育法律规范的说法，错误的是()。

【2014年威海市真题】连续性操作技能是由一系列连续动作组成。换言之，操作动作本身是连续性的，如()。

在Word编辑状态下，按先后顺序依次打开了d1．docx、d2．docx、d3．docx、d4．docx共4个文档，则当前的活动窗口是()。

A类地址的有效范围是()。

目前流行的Pentium(奔腾)微机的字长是（）。

Forthispart，youarerequiredtowriteacompositiononthetopicOnlineGames．Youshouldbaseyourcompositionontheoutline

患者，女，46岁。左颊不适2周，发病前曾因牙痛服过大量抗生素。检查病损可部分被擦掉应进行的治疗

心电图中心房肌除极产生的波是

某大桥为50m＋4×80m＋50m连续梁桥，主梁为双箱单室箱形结构，混凝土强度等级为C50，采用悬臂拼装施工工艺。梁段采用长线法预制，缆索吊装就位。结合上题内容，回答下列问题。1号块与0号块一般采用()连接。

某工程施工招标时，招标人在投标有效期满后向某投标人发出了中标通知，关于该中标通知说法正确的是( )。

下列关于个人住房贷款的说法，正确的有()。

下面不属于我国支付结算原则的是()。

材料一：诸负债违契不偿，一匹以上，违二十日，笞二十，二十日加一等，罪止杖六十。三十匹，加二等：百匹，又加三等。各令备(赔)偿。

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

某工程施工招标时，招标人在投标有效期满后向某投标人发出了中标通知，关于该中标通知说法正确的是(　　)。