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

admin2019-05-10 83

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

关于“一战”后构筑的凡尔赛体系，说法不正确的是()。
“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
到1869年为止，人类已发现了多少种化学元素()。
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主
下面哪部经典是我国最早的官方史书?()
以下是二战后美国经济发展的排列组合，其中最正确的一组是()
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1．5，则散列表项应能够至少容纳的表项的数目是()。
下列关于批处理技术和多道程序设计技术说法中，正确的是()。Ⅰ．批处理系统的最主要缺点是不能并发执行Ⅱ．所谓多道程序设计，是指每一个时刻有若干个进程在执行Ⅲ．引入多道程序设计的前提条件之一是系统具有中断功能Ⅳ，采用多道程序设计的系统中，系统的程序道数

随机试题

旋覆花入汤剂的用法是
A．普萘洛尔B．肼屈嗪C．胍乙啶D．利血平E．氢氯噻嗪高血压合并慢性阻塞性肺病不宜选用()
设计安全等级为二级的某公路桥梁，由多跨简支梁组成，其总体布置如图7－1所示。每孔跨径25m，计算跨径24m，桥梁总宽10．5m，行车道宽度为8．0m，两侧各设1m宽人行步道，双向行驶二列汽车。每孔上部结构采用预应力混凝土箱梁，桥墩上设立四个支座，支座的横桥
1．背景：A市政公司中标地铁区间隧道工程标段，采用盾构法施工。为满足建设方的工期要求，将双线盾构中的右线分包给了具有专业资质的B公司，分包合同约定：工作井土建施工由A公司负责，其余均由B公司负责，A公司配合。在吊装盾构机主体时，出现地面沉陷致使汽
在填制报关单时，“贸易方式”栏目应填写：()。《征免税证明》的有效期为()个月。
市场细分的前提是（）。
依据《旅行社条例》，下列关于旅行社业务经营规则的命题正确的是()。
劳动和语言促进了意识的产生。()
碳信用又称碳权，指在经过联合国或联合国认可的减排组织认证的条件下，国家或企业以增加能源使用效率、减少污染或减少开发等方式减少碳排放，因此得到可以进入碳交易市场的碳排放计量单位，一个碳信用相当于一吨二氧化碳排放量。某燃煤发电厂去年碳排放额超标，根据
在Java中，一个类可同时定义许多同名的方法，这些方法的形式参数的个数、类型或顺序各不相同，传回的值也可以不相同，这种面向对象程序特性称为()。

最新回复(0)

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

计算机408

学硕统考专业

关于“一战”后构筑的凡尔赛体系，说法不正确的是()。

“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。

到1869年为止，人类已发现了多少种化学元素()。

下面哪部经典是我国最早的官方史书?()

以下是二战后美国经济发展的排列组合，其中最正确的一组是()

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1．5，则散列表项应能够至少容纳的表项的数目是()。

旋覆花入汤剂的用法是

A．普萘洛尔B．肼屈嗪C．胍乙啶D．利血平E．氢氯噻嗪高血压合并慢性阻塞性肺病不宜选用()

在填制报关单时，“贸易方式”栏目应填写：()。《征免税证明》的有效期为()个月。

市场细分的前提是（）。

依据《旅行社条例》，下列关于旅行社业务经营规则的命题正确的是()。

劳动和语言促进了意识的产生。()

在Java中，一个类可同时定义许多同名的方法，这些方法的形式参数的个数、类型或顺序各不相同，传回的值也可以不相同，这种面向对象程序特性称为()。