首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
______从二叉树的任一节点出发到根的路径上,所经过的节点序列必须按其关键字降序排列。
______从二叉树的任一节点出发到根的路径上,所经过的节点序列必须按其关键字降序排列。
admin
2010-12-17
64
问题
______从二叉树的任一节点出发到根的路径上,所经过的节点序列必须按其关键字降序排列。
选项
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)业务。
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突,它就立即停止发送,并发送一个冲突码,其他站点都会(39)。如果站点发送时间为1,任意两个站之间的传播延迟为t,若能正常检测到冲突,对于基带总线网络,t的值应为(40);
E1载波的基本帧由32个子信道组成,其中30个子信道用于传送话音数据,2个子信道()用于传送控制信令,该基本帧的传送时间为()。
E1载波的基本帧由32个子信道组成,其中30个子信道用于传送话音数据,2个子信道()用于传送控制信令,该基本帧的传送时间为()。
在时间和数值上都是连续的信号的通信称为(41)。
在数字信号脉冲编码方案中,若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流,当发“0”码时完全不发送电流,则称这种码为(23)。
自标准实施之日起,至标准复审重新确认、修订或废止的时间,称为标准的有效期。我国在国家标准管理办法中规定,国家标准的有效期一般为上(11)年。
IPv6是下一代IP协议。IPv6的基本报头包含(27)B,此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(29
随机试题
在路口遇这种情形怎样通行?
“天下才有一石,曹子建独占八斗,我得一斗,天下共分一斗”称颂的是()
下列哪项不是黄体功能不全的临床表现
对系统性红斑狼疮的诊断最特异的检查项目是
建设行政主管部门对工程质量监督的内容包括()。
我国会计工作履行行业自律管理职能的部门或团体有()。
巴中境内的许多自然风景区和文化景点,常常会引发我们的情思。请你选择一处景区或景点,仿照例句写一句话。要求:①体现景区或景点的特点。②句式一致。③运用拟人、排比等修辞手法。例句:空山天盆,你的雄奇伟岸,你的大气磅礴,你的壮丽多姿,不正好激荡起我心中的
某教师在口语交际教学《我们的画》中设计了以下几组活动:活动一:教师在课前把教室布置成刚刚举办过“二年级画展”的样子,学生自由观赏,与环境互动,自然地萌发办自己班级画展的愿望。活动二:让学生以小组为单位,介绍自己的画,请小组里的伙伴对自己的画提出修改意见
Thegreatchariotofsociety,whichforsolonghadrundownthegentleslopeoftradition,nowfounditselfpoweredbyaninter
AccordingtoDr.HaraldurKarlsson,thereasonwhyTexasTechUniversityoffersscholarshipstothosestudentsgoodatplayingc
最新回复
(
0
)