首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
______从二叉树的任一节点出发到根的路径上,所经过的节点序列必须按其关键字降序排列。
______从二叉树的任一节点出发到根的路径上,所经过的节点序列必须按其关键字降序排列。
admin
2010-12-17
42
问题
______从二叉树的任一节点出发到根的路径上,所经过的节点序列必须按其关键字降序排列。
选项
A、二叉排序树
B、大顶堆
C、小顶堆
D、平衡二又树
答案
C
解析
n0是度为0的节点总数(即叶子节点数),n1是度为l的节点总数,n2是度为2的节点总数,由二叉树的性质可知:n0=n2+1,则完全二叉树的节点总数n为:n=n0+n1+n2,由于完全二叉树中度为1的节点数只有两种可能0或1,由此可得n0=(n+1)/2或n0=nJ2,合并成一个公式为:n0=(n+1)/2(注:此处表示整除),即可根据完全二又树的节点总数计算出叶子节点数。
转载请注明原文地址:https://jikaoti.com/ti/qRa7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式,其中能够提供非等时服务是(36),它用于(37)业务。
用于进行网络的最短路径及最短传输延迟测试的路由策略是(53)。
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位:天),该项目的关键路径是()。在不延误项目总工期的情况下,任务A最多可以推迟开始的时间是()天。
E1载波的基本帧由32个子信道组成,其中30个子信道用于传送话音数据,2个子信道()用于传送控制信令,该基本帧的传送时间为()。
题1:引入多道程序设计技术的目的是(53)。题2:某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
题1:引入多道程序设计技术的目的是(53)。题2:某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
若指令流水线把一条指令分为取指、分析和执行三部分,且三部分的时间分别是t取指=2ns,t分析=2ns,t执行=1ns。则100条指令全部执行完毕需(2)ns。
在配置访问控制列表的规则时,关键字“any”代表的通配符掩码是(32)。
自标准实施之日起,至标准复审重新确认、修订或废止的时间,称为标准的有效期。我国在国家标准管理办法中规定,国家标准的有效期一般为上(11)年。
IPv6是下一代IP协议。IPv6的基本报头包含(27)B,此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(29
随机试题
结核性腹膜炎的抗结核治疗,下列哪项不正确
五行中“土”所具有的特征是
下列哪项是肺结核(以补虚培元、抗痨杀虫为基本原则)肺阴亏损证的治法
在当今中国,下列哪一项是法的正式渊源?()
国务院于()年7月16颁布实施的《关于投资体制改革的决定》规定,“已经建成的政府投资项目,具备条件的经过批准可以依法转让产权或经营权,以回收的资金滚动投资于社会公益等各类基础设施建设。”
下列有“中华水塔”之美誉的是()。
与网络教育“平等的”开放式教育,相反,传统教育是______的等级制教育。
黄某是甲县人事局的干部,他向县检察院举报了县人事局领导叶某在干部调配中收受钱物的行为。两个月后未见动静,黄某几经努力才弄清是检察院的章某把举报信私下扣住并给了叶某。黄某于是又向县人大常委会、市检察院举报章某的行为。黄某的这一行为属于()。
明朝中央司法机关中,职掌审判权的是()
如果级数都发散,则()。
最新回复
(
0
)