首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于堆的一些问题: 设有一个最小堆,即堆中任意结点的关键字均大于它的左孩子和右孩子的关键字。其具有最大值的元素可能在什么地方?
关于堆的一些问题: 设有一个最小堆,即堆中任意结点的关键字均大于它的左孩子和右孩子的关键字。其具有最大值的元素可能在什么地方?
admin
2019-08-01
85
问题
关于堆的一些问题:
设有一个最小堆,即堆中任意结点的关键字均大于它的左孩子和右孩子的关键字。其具有最大值的元素可能在什么地方?
选项
答案
最大值元素一定是叶子结点,在最下两层上。
解析
转载请注明原文地址:https://kaotiyun.com/show/XNCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
武则天时期,为了管理天山以北的广大区域而设立了()。
晋察冀抗日根据地
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:哪位皇帝的即位首次应用了秘密立储制?()
1947年英国通过《蒙巴顿方案》,随后印度和巴基斯坦独立,形成印巴分治局面,在克里米尔地区冲突埋下隐患,《蒙巴顿方案》中印巴分治的依据
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
在网络中计算机接收的信号是()。
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
随机试题
关于路基工程石方施工安全要点的说法错误的是()。
A、Acaseofactiveeuthanasia.B、Acaseofpassiveeuthanasia.C、Acaseofprostatecancer.D、Acaseofcommunitymedicalservic
试述宪法的一般原则。
人的生命周期可以划分为以下哪些阶段?()
货币型理财产品具有投资周期()、资金赎回灵活,本金、收益安全性()的特点。
通过获取作业场地信息,实时地进行作业核算,并把结果与作业计划有关指标对比分析,及时提出控制措施,这种生产方式是()。
中小学智育的根本任务是().
教师职业道德自我评价的内在动力是教师的良心。()
有人认为,班主任工作的首要任务是组织建立良好的班集体,因此班主任对班集体的建设十分重要,班集体只是接受教育的对象。请对这种观点做出判断和分析。要求:判断准确,观点明确,分析合理,条理清晰,字数不超过300字。
Completetheformbelow.WriteONEWORDAND/ORANUMBERforeachanswer.FruitPickingApplicationEmploymentformExampleSurna
最新回复
(
0
)