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

admin2019-05-10 62

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

希腊雅典城邦的“民众法庭审判官由公民抓签选出，任期只有一年，每个公民一生中只能担任两次审判官的职务”。此规定()。
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。
在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。
建国以来，根据我国民族状况自身特点，民族自治地方人民代表大会依据全国人民代表大会制定的有关法律，先后制定了若干自治条例和单行条例；全国依法建立了155个民族自治地方，少数民族当家作主的权利得到充分保障。同时，国家采取一系列措施，加大支持力度，促进了民族自治
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。
某计算机有下图所示的功能部件，其中M为主存，MDR为主存数据寄存器，MAR为主存地址寄存器，R0～R3为通用寄存器，IR为指令寄存器，PC为程序计数器(具有自动加1功能)，C、D为暂存寄存器，ALu为算术逻辑单元，移位器可左移、右移、直通传送。(1

随机试题

设曲线y=y(x)(x>0)是微分方程2yˊˊ+yˊ－y=(4－6x)e－x的一个特解，此曲线经过原点且在原点处的切线平行于x轴．求曲线y=y(x)到x轴的最大距离；
作业成本法是指以各作业为核算对象，通过作业中心成本库归集成本，产品完工时再按照各作业中心的成本驱动因素确定各自的分配率，将所归集的成本分配计入产品成本的方法。
某年美国的非组织性人口为19132.9万人，驻扎在本土的军队人数为156.4万人。劳动力人数为12686.7万人，就业者人数为11687.7万人。试求：(1)劳动力参加率；(2)就业与人口比率；(3)失业率。
Shoppingforclothesisnotthesameexperienceforamanasitisforawoman.Amangoesshopping(11)______heneedssometh
可诊断为糖尿病的血糖浓度为
对置放宫内节育器并发症的处理，错误的是
脊柱结核最常见于
对于一般的单价合同，如发包人在原招标文件中未明确工程量变更部分的限度，则谈判时应要求______确定一个“增减量幅度”，当超过该幅度时，可对工程单价调整。
流量控制是用来防止()。
AllthefollowingsentenceshaveanobjectclauseEXCEPT______.

最新回复(0)

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

计算机408

学硕统考专业

希腊雅典城邦的“民众法庭审判官由公民抓签选出，任期只有一年，每个公民一生中只能担任两次审判官的职务”。此规定()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。

在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

设曲线y=y(x)(x>0)是微分方程2yˊˊ+yˊ－y=(4－6x)e－x的一个特解，此曲线经过原点且在原点处的切线平行于x轴．求曲线y=y(x)到x轴的最大距离；

作业成本法是指以各作业为核算对象，通过作业中心成本库归集成本，产品完工时再按照各作业中心的成本驱动因素确定各自的分配率，将所归集的成本分配计入产品成本的方法。

某年美国的非组织性人口为19132.9万人，驻扎在本土的军队人数为156.4万人。劳动力人数为12686.7万人，就业者人数为11687.7万人。试求：(1)劳动力参加率；(2)就业与人口比率；(3)失业率。

Shoppingforclothesisnotthesameexperienceforamanasitisforawoman.Amangoesshopping(11)______heneedssometh

可诊断为糖尿病的血糖浓度为

对置放宫内节育器并发症的处理，错误的是

脊柱结核最常见于

对于一般的单价合同，如发包人在原招标文件中未明确工程量变更部分的限度，则谈判时应要求______确定一个“增减量幅度”，当超过该幅度时，可对工程单价调整。

流量控制是用来防止()。

AllthefollowingsentenceshaveanobjectclauseEXCEPT______.