首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
______从二叉树的任一节点出发到根的路径上,所经过的节点序列必须按其关键字降序排列。
______从二叉树的任一节点出发到根的路径上,所经过的节点序列必须按其关键字降序排列。
admin
2010-12-17
48
问题
______从二叉树的任一节点出发到根的路径上,所经过的节点序列必须按其关键字降序排列。
选项
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://kaotiyun.com/show/14xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式,其中能够提供非等时服务是(36),它用于(37)业务。
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式,其中能够提供非等时服务是(36),它用于(37)业务。
用于进行网络的最短路径及最短传输延迟测试的路由策略是(53)。
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突,它就立即停止发送,并发送一个冲突码,其他站点都会(39)。如果站点发送时间为1,任意两个站之间的传播延迟为t,若能正常检测到冲突,对于基带总线网络,t的值应为(40);
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位:天),该项目的关键路径是()。在不延误项目总工期的情况下,任务A最多可以推迟开始的时间是()天。
题1:引入多道程序设计技术的目的是(53)。题2:某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
某流水线浮点加法器分为5级,若每一级所需要的时间分别是6ns、8ns、5ns、7ns和6ns,则此流水线的最大加速比为(1)。
IPv6是下一代IP协议。IPv6的基本报头包含(27)B,此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(29
随机试题
骨关节结核的主要感染途径是
慢性胆囊炎的CT特征表现是
有关土壤污染的特点,下列哪项错误
A.苯海索B.司来吉兰C.左旋多D.金刚烷胺E.恩托卡朋应避免与氟西汀同服的药物是()。
按建筑物按使用功能,可分为居住建筑和公共建筑,下面属于公共建筑的有()。
某施工企业承担了某项施工任务,为保证项目目标的实现,项目经理做了以下各项工作,其中属于项目目标事前控制的内容有()。
中国公民华先生为莱公司的员工,2013年的收入情况如下。(1)公司每月支付工资、薪金4000元,12月份除当月工资以外,还取得全年一次性奖金15000元;(2)2013年1月1日公司实施员工期权计划,华先生获得10000股(按价格3.2元购买)的期权股
下列各项,应记入“管理费用”科目的有()。
SQL数据库中的视图与下列哪项是对应的()。
TVLinkedtoLowerMarks[A]Theeffectoftelevisiononchildrenhasbeendebatedeversincethefirstsetswereturnedon.Now
最新回复
(
0
)