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

admin2019-05-10 91

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

“二战”后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美、苏“冷战”为特征的两极格局④科学技术推动生产力发展更为迅速
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
论述雅尔塔体系的主要内容并加以评价。
赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：乾隆年间的税种有()
下列关于后三头同盟的叙述，正确的是()。
毛泽东参与重庆谈判的主要目的是()。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

随机试题

在精馏操作中多次部分汽化将获得接近纯的()。
关于薄束及楔束核的描述何者错误()
关于肺段的描述，错误的是
患者，男，30岁，近来自觉头晕，头迷，查BP140/90mmHg，既往体健，无明显家族遗传高血压病史，此时医生应采取的措施为
目前引起克隆病的因素主要是
基础教育课程改革倡导的教师观是()。
将函数f(x)=sin(x+a)展开成x的幂级数，并求收敛域．
微型计算机的硬件系统中最核心的部件是（）。
A、Earnmoneytopaytherent.B、Buyfurniturefortheapartments.C、Signahousingcontract.D、Earnmoneytobuyacar.B事实细节题。
TrustMe,I’maRobotWithrobotsnowemergingfromtheirindustrialcagesandmovingintohomesandworkplaces,roboticists

最新回复(0)

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

计算机408

学硕统考专业

“二战”后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美、苏“冷战”为特征的两极格局④科学技术推动生产力发展更为迅速

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

论述雅尔塔体系的主要内容并加以评价。

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：乾隆年间的税种有()

下列关于后三头同盟的叙述，正确的是()。

毛泽东参与重庆谈判的主要目的是()。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

在精馏操作中多次部分汽化将获得接近纯的()。

关于薄束及楔束核的描述何者错误()

关于肺段的描述，错误的是

患者，男，30岁，近来自觉头晕，头迷，查BP140/90mmHg，既往体健，无明显家族遗传高血压病史，此时医生应采取的措施为

目前引起克隆病的因素主要是

基础教育课程改革倡导的教师观是()。

将函数f(x)=sin(x+a)展开成x的幂级数，并求收敛域．

微型计算机的硬件系统中最核心的部件是（）。

A、Earnmoneytopaytherent.B、Buyfurniturefortheapartments.C、Signahousingcontract.D、Earnmoneytobuyacar.B事实细节题。

TrustMe,I’maRobotWithrobotsnowemergingfromtheirindustrialcagesandmovingintohomesandworkplaces,roboticists

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：乾隆年间的税种有()