首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
______从二叉树的任一节点出发到根的路径上,所经过的节点序列必须按其关键字降序排列。
______从二叉树的任一节点出发到根的路径上,所经过的节点序列必须按其关键字降序排列。
admin
2010-12-17
61
问题
______从二叉树的任一节点出发到根的路径上,所经过的节点序列必须按其关键字降序排列。
选项
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)业务。
用于进行网络的最短路径及最短传输延迟测试的路由策略是(53)。
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位:天),该项目的关键路径是()。在不延误项目总工期的情况下,任务A最多可以推迟开始的时间是()天。
E1载波的基本帧由32个子信道组成,其中30个子信道用于传送话音数据,2个子信道()用于传送控制信令,该基本帧的传送时间为()。
题1:引入多道程序设计技术的目的是(53)。题2:某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
在时间和数值上都是连续的信号的通信称为(41)。
在数字信号脉冲编码方案中,若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流,当发“0”码时完全不发送电流,则称这种码为(23)。
设某流水线计算机主存的读/写时间为100ns,有一个指令和数据合一的Cache,已知该Cache的读/写时间为10ns,取指令的命中率为98%,取数的命中率为95%。在执行某类程序时,约有1/5指令需要存/取一个操作数。假设指令流水线在任何时候都不阻塞,
随机试题
X62W型铣床的()采用了反接制动的停车方法。
________是实行半总统半议会制决策体制的典型国家;________是实行委员会制的典型国家。
某公司原有资本1000万元,其中债务资本400万元(每年负担利息30万元),普通股资本600万元(发行普通股12万股,每股面值50元),企业所得税税率为30%。由于扩大业务,需追加筹资300万元,其筹资方式有三个:一是全部发行普通股,增发6万股,每股面值5
下列哪项不是婴儿急性上呼吸道感染的并发症()
我国扶植中小企业政策规定:凡符合国家产业政策技术改造项目的国有设备投资,按()比例抵免企业所得税。
马克思在研究战争与和平的关系时指出:“战争比和平发达得早;某些经济关系,如雇佣劳动、机器等等,怎样在战争和军队等等中比在资产阶级社会内部发展得早。生产力和交往关系的关系在军队中也特别显著。”这一论述说明了一个重要观点,即()。
《奥格斯堡和约》
基本以下题干,回答问题在某一演出中,全部独唱演员必须演唱7首歌,每首歌只允许唱1次。歌从1到7连续编号。参加该演出的是一演唱组的3个成员张、刘和王,他们必须遵守以下规则:演唱必须从第1首歌开始,按7首歌的编号连续进行,张和王既可以唱奇数号
HowtoSpeakGoodEnglishI.IntroductionA.Manylearnershavingdifficultyincommunicatingduetothelackof【T1】______andr
Wellknownforher________andtough-mindedmoviecriticism,columnistPaulinealsopossessesanextensiveknowledgeofthetec
最新回复
(
0
)