关于堆的一些问题：设有一个最小堆，即堆中任意结点的关键字均大于它的左孩子和右孩子的关键字。其具有最大值的元素可能在什么地方?

admin2019-08-01 53

问题关于堆的一些问题：
设有一个最小堆，即堆中任意结点的关键字均大于它的左孩子和右孩子的关键字。其具有最大值的元素可能在什么地方?

选项

答案最大值元素一定是叶子结点，在最下两层上。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
晋察冀抗日根据地
北魏孝文帝改革，对北方内迁各族最重要的影响是()。
国民党成立了用来协调战时的金融政策及其各银行之间的相互关系的组织是()。
制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：()创于唐，盛于北宋，以白瓷著名，为宋代印花白瓷的精品
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
在连续内存分配管理中，分区分配是最简单的实现并发的内存管理方法。对于该方法，进行内存保护的措施是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使

随机试题

紫菀的性状特征为
下列各项，影响企业利润总额的有()。
纳税人销售货物或应税劳务的，其纳税义务发生时间为收讫销售款项或取得索取销售款项凭据的当天，先开具发票的为开具发票的当天。()
按照建造合同的规定，下列属于合同收入的内容的有()。
内部控制审计中，下列属于注册会计师制定总体策略的内容有()。
“舌尖效应”描述的是人在记忆信息()时所发生的障碍。
领导派你组织一场调查专项资金的活动。你如何做?
甲、乙、丙均犯抢劫罪。甲因抢劫罪被判处有期徒刑15年，另有两罪分别被判处10年和12年；乙是累犯，被判处无期徒刑；丙是主犯，被判处死刑，缓期2年执行。下列表述正确的有()。
Iwashalfwaybacktothecottagewheremymotherlived______Susancaughtupwithme.
SomebusinessbooksarelikeaCDrecordedbyaone-hit-wonderpopstar.OntheCD,thestar’soriginalhitispaddedwithdross

最新回复(0)

关于堆的一些问题： 设有一个最小堆，即堆中任意结点的关键字均大于它的左孩子和右孩子的关键字。其具有最大值的元素可能在什么地方?

计算机408

学硕统考专业

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

晋察冀抗日根据地

北魏孝文帝改革，对北方内迁各族最重要的影响是()。

国民党成立了用来协调战时的金融政策及其各银行之间的相互关系的组织是()。

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：()创于唐，盛于北宋，以白瓷著名，为宋代印花白瓷的精品

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

在连续内存分配管理中，分区分配是最简单的实现并发的内存管理方法。对于该方法，进行内存保护的措施是()。

紫菀的性状特征为

下列各项，影响企业利润总额的有()。

纳税人销售货物或应税劳务的，其纳税义务发生时间为收讫销售款项或取得索取销售款项凭据的当天，先开具发票的为开具发票的当天。()

按照建造合同的规定，下列属于合同收入的内容的有()。

内部控制审计中，下列属于注册会计师制定总体策略的内容有()。

“舌尖效应”描述的是人在记忆信息()时所发生的障碍。

领导派你组织一场调查专项资金的活动。你如何做?

甲、乙、丙均犯抢劫罪。甲因抢劫罪被判处有期徒刑15年，另有两罪分别被判处10年和12年；乙是累犯，被判处无期徒刑；丙是主犯，被判处死刑，缓期2年执行。下列表述正确的有()。

Iwashalfwaybacktothecottagewheremymotherlived______Susancaughtupwithme.

SomebusinessbooksarelikeaCDrecordedbyaone-hit-wonderpopstar.OntheCD,thestar’soriginalhitispaddedwithdross

关于堆的一些问题：设有一个最小堆，即堆中任意结点的关键字均大于它的左孩子和右孩子的关键字。其具有最大值的元素可能在什么地方?