首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
______从二叉树的任一节点出发到根的路径上,所经过的节点序列必须按其关键字降序排列。
______从二叉树的任一节点出发到根的路径上,所经过的节点序列必须按其关键字降序排列。
admin
2010-12-17
73
问题
______从二叉树的任一节点出发到根的路径上,所经过的节点序列必须按其关键字降序排列。
选项
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)业务。
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突,它就立即停止发送,并发送一个冲突码,其他站点都会(39)。如果站点发送时间为1,任意两个站之间的传播延迟为t,若能正常检测到冲突,对于基带总线网络,t的值应为(40);
在相隔2000km的两地间通过电缆以4800b/s的速率传送3000比特长的数据包,从开始发送到接收完数据需要的时间是(),如果用50:Kb/s的卫星信道传送,则需要的时间是()。
题1:引入多道程序设计技术的目的是(53)。题2:某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
题1:引入多道程序设计技术的目的是(53)。题2:某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
在时间和数值上都是连续的信号的通信称为(41)。
在数字信号脉冲编码方案中,若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流,当发“0”码时完全不发送电流,则称这种码为(23)。
设某流水线计算机主存的读/写时间为100ns,有一个指令和数据合一的Cache,已知该Cache的读/写时间为10ns,取指令的命中率为98%,取数的命中率为95%。在执行某类程序时,约有1/5指令需要存/取一个操作数。假设指令流水线在任何时候都不阻塞,
在配置访问控制列表的规则时,关键字“any”代表的通配符掩码是(32)。
IPv6是下一代IP协议。IPv6的基本报头包含(27)B,此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(29
随机试题
基地台是车载台、便携台和手持台的统称。()
Weenjoyedourselvesverymuchattheparty.You______withus.
A、阵发性睡眠性血红蛋白尿B、小细胞低色素性贫血C、急性髓性白血病D、亚急性脊髓联合变性E、急性造血功能停滞再生障碍性贫血()
第三产程后检查胎膜、胎盘,下列哪项不恰当
男,51岁,重症肺炎患者,入院后次日病情加重,突发持续性呼吸急促,发绀,伴烦躁,呼吸频率38次/分,心率108次/分,律齐,两肺可闻及湿啰音。血气分析:pH7.34,FaO250mmHg,PaCO230mmHg。胸片示两中下肺纹理增多模糊,斑片状阴影,心胸
工业炉窑砌筑工程中,为避免安全事故和职业病的发生,除做好安全保证措施外,还应做好()。
下列各项中,属于各部门、各单位编制年度预算草案的依据的是()。
2012年在西南地区进行的研究发现,在被观察的哮喘病人中,有五分之一的人在服用哮喘灵后产生了明显的副作用。一些医生据此认为,应该禁止使用哮喘灵作为治疗哮喘的药物。不过,迄今为止,哮喘灵依然是治疗哮喘的速效药中最有效的一种。以下哪项如果为真,最能削弱上述观点
算法的空间复杂度是指
中国菜讲究色香味,这都是说的菜本身,倘若再有个好名字,无形之中就抬高了身价。比方说“贵妃鸡”“东坡肉”,这类菜名本身就容易让人产生好感。所以有修养的烹饪大师,在给自己创造的新菜起名时格外注意它的文化内涵。至于菜是不是好吃,那就是另一回事了。东北菜
最新回复
(
0
)