首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵深度为1的满k叉树有如下性质:第1层上的结点都是叶子结点,其余各层上每个结点都有 k棵非空子树,如果按层次顺序从1开始对全部结点编号,则各层的结点数目是(42);编号为 n的双亲结点(若存在)的编号是(43);编号为n的结点的第i个孩子结点(若存在)的
一棵深度为1的满k叉树有如下性质:第1层上的结点都是叶子结点,其余各层上每个结点都有 k棵非空子树,如果按层次顺序从1开始对全部结点编号,则各层的结点数目是(42);编号为 n的双亲结点(若存在)的编号是(43);编号为n的结点的第i个孩子结点(若存在)的
admin
2009-02-15
43
问题
一棵深度为1的满k叉树有如下性质:第1层上的结点都是叶子结点,其余各层上每个结点都有 k棵非空子树,如果按层次顺序从1开始对全部结点编号,则各层的结点数目是(42);编号为 n的双亲结点(若存在)的编号是(43);编号为n的结点的第i个孩子结点(若存在)的编号是(44);编号为n的结点有右兄弟的条件是(45),其右兄弟的编号是(46)。
选项
A、n-1
B、n
C、n+1
D、n+2
答案
C
解析
这道题可以仿照二叉树的性质推导得出。按层次顺序将—棵有n个结点的完全二叉树的所有结点从1到n编号,就得到结点的一个线性序列。完全二叉树除最下面一层外,各层都被结点充满了,每一层结点个数恰是上一层结点个数的二倍。因此,从一个结点的编号就可以推知它的双亲及左右子女结点的编号。当
时,结点i的左子女是结点2i,否则结点没有左子女。当
时,结点i的右子女是结点2i+1,否则结点i以没有右子女。当i≠1时,结点i的双亲是结点
。
转载请注明原文地址:https://jikaoti.com/ti/ISa7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下列叙述中,与提高软件可移植性相关的是(18)。
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(5)模型适用于需求明确或很少变更的项目,(6)模型主要用来描述面向对象的软件开发过程。
某系统的可靠性结构框图如下图所示。该系统由4个部件组成,其中2、3两部件并联冗余,再与1、4部件串联构成。假设部件1、2、3的可靠度分别为0.90、0.70、0.70。若要求该系统的可靠度不低于0.75,则进行系统设计时,分配给部件4的可靠度至少应为(4)
Multipurpose Internet MaiI Extension (MIME) is a(71)document messaging standard in the Internet enviroment, with MIME, users can
某计算机的时钟频率为600MHz,测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如表8-1所示,则该计算机的运算速度约为(5)MIPS。
某计算机系统由如图8-1所示的部件构成,其中部件R1至R3的千小时可靠度均为0.6,部件R4至R6的千小时可靠度均为0.7,R7的千小时可靠度为0.95,则该系统的千小时可靠度约为(4)。
(41)是在一个公司发给另一个公司的报文上,连同报文和签名一起做一个摘要的方法。目前的产品能够做到的最高安全级别是(42)级。仔细阅读日志属于(43)的内容。在网络安全策略中,属于半主动网络安全策略的方法是(44)。在故障报告中,设备运行出现错误状态用(4
WhiletheInternetisinherentlyinsecure,businessesstillneedtopreservetheprivacyofdataasittravelsoverthenetwork.
OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter
随机试题
可以适用强制许可的专利是()
Itisworth______thatanymeasurestakenbythegovernmentcaneventuallyaffectone’sdailylife.
下列属于宪法赋予全国人大职权的是()。
房地产经纪人员职业道德的主要内容包括()。
某建设单位为尽快获得环评审批,故意隐瞒真相,致使为建设项目环境影响评价提供技术服务的机构在环境影响评价工作中的数据失实,从而导致环评文件失实,则
为克服群体压力抑制不同见解而设计的,鼓励创造性思维的群体决策技术称为()。
民以食为天,人多地少是不少国家面临的共同问题。在全球化时代,国际粮价的波动往往对国内粮食生产影响巨大。据介绍,日本已在境外开发农田1200万公顷,相当于其国内耕地面积的3倍;韩国在海外购买和租赁农田243万公顷,相当于其国内耕地面积的1.3倍。日韩农业“走
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
WhenSheltonJohnsonwas5,hisfamilytookhimtoBerchtesgadenNationalParkintheBavarianAlps.Now52,hestillremembers
Nooneshouldbeforcedtowearauniformunderanycircumstance.Uniformsaredemandingtothehumanspiritandtotallyunneces
最新回复
(
0
)