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

admin2019-05-10 42

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/58GjFFFM

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

计算机408

学硕统考专业

相关试题推荐

简述罗斯福新政的背景、主要内容及作用。
阅读史料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合
简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
中国第一条自行设计修建的铁路是在（）。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

随机试题

把部分的科目统合兼并于范围较广的新科目中，选择对学生有意义的论题或概括的问题进行学习的课程属于（）
一型观测线测出的倒凹区主要位于基牙的
有关维生素C的叙述，错误的是
不合格玩具产品经整改后可重新报检，检验合格后放行。(　　)
房地产广告预算中，比重最大的费用一般是()。
1994年7月19日中国联通公司正式成立，获准经营通信业务，标志着()。
甲、乙、丙三个人从周一到周五轮流值日，每人至少值日一天，其中有一人值日三天，三人各自值日的星期数之和成等差数列，且最大值与最小值的差不大于3，若甲的数值最小，请问甲星期几值日?()
Itisasocietyoftheever-wideninggapbetweenpoorandrich,rightandwrong,thediminishingvalueplacedonjusticeandfai
下列选项中，不属于电子邮件系统协议的是
数据库的基本特点是()。

最新回复(0)

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

计算机408

学硕统考专业

简述罗斯福新政的背景、主要内容及作用。

简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

中国第一条自行设计修建的铁路是在（）。

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

把部分的科目统合兼并于范围较广的新科目中，选择对学生有意义的论题或概括的问题进行学习的课程属于（）

一型观测线测出的倒凹区主要位于基牙的

有关维生素C的叙述，错误的是

不合格玩具产品经整改后可重新报检，检验合格后放行。( )

房地产广告预算中，比重最大的费用一般是()。

1994年7月19日中国联通公司正式成立，获准经营通信业务，标志着()。

甲、乙、丙三个人从周一到周五轮流值日，每人至少值日一天，其中有一人值日三天，三人各自值日的星期数之和成等差数列，且最大值与最小值的差不大于3，若甲的数值最小，请问甲星期几值日?()

Itisasocietyoftheever-wideninggapbetweenpoorandrich,rightandwrong,thediminishingvalueplacedonjusticeandfai

下列选项中，不属于电子邮件系统协议的是

数据库的基本特点是()。

不合格玩具产品经整改后可重新报检，检验合格后放行。(　　)