首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于堆的一些问题： 设有一个最小堆，即堆中任意结点的关键字均大于它的左孩子和右孩子的关键字。其具有最大值的元素可能在什么地方?
关于堆的一些问题： 设有一个最小堆，即堆中任意结点的关键字均大于它的左孩子和右孩子的关键字。其具有最大值的元素可能在什么地方?
admin
2019-08-01
57
问题
关于堆的一些问题：
设有一个最小堆，即堆中任意结点的关键字均大于它的左孩子和右孩子的关键字。其具有最大值的元素可能在什么地方?
选项
答案
最大值元素一定是叶子结点，在最下两层上。
解析
转载请注明原文地址:https://kaotiyun.com/show/XNCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。
民国时期，新旧思潮流派的争鸣中，一个中心的议题就是体制，下列选项中，代表无政府主义的是()。
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主
解放军渡江战役中横渡长江的东西两个攻击点是()。
民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
并发使得处理机的利用率得到提高，其主要原因是处理机与IO可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
随机试题
比较他汀类与贝特类降血脂的作用机制、作用特点及临床用途。
变异系数越大，表示
一实心圆锥体的底面半径为r，母线长为2r。若截网锥体得到两个同样的锥体(如图)，则所得两个锥体的表面积之和与原圆锥体表面积的比值是()。
引起慢性间质性肾炎最为常见的药物是
呼吸链存在于
投资决策分析主要由()组成。
如果企业处于“减损型现金剩余”，下列有关财务战略说法正确的是()。
电气管线、给排水管道、设备安装工程的最低保修期限为()。
61)Inafamilywheretherolesofmenandwomenarenotsharplyseparatedandwheremanyhouseholdtasksaresharedtoagreater
某交易者预测5月份大豆期货价格上升，故买入50手，成交价格为4000元／吨。当价格升到4030元／吨时，买入30手；当价格升到4040元／吨时，买入20手；当价格上升到4050元／吨时，买入10手。该交易者建仓的方法为()。
最新回复
(
0
)
