首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树总的节点数为( )。
某树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树总的节点数为( )。
admin
2021-03-16
31
问题
某树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树总的节点数为( )。
选项
A、32
B、14
C、33
D、19
答案
C
解析
在树中,树中的节点数等于树中所有节点的度之和再加1。本题中树的度为3,有9个度为3的结点,5个度为l的结点,无度为2的结点,设有n个度为0的结点,则总结点数=9×3+5×1+0×2+n×0+1=33个。本题选择C选项。
转载请注明原文地址:https://jikaoti.com/ti/y450FFFM
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
有借阅表(借阅.DBF),其结构如下:借书证号C(5),总编号C(6),借书日期D下面能够成功向该表插入一条记录的SQL语句是()。
有借阅表(借阅.DBF),其结构如下:借书证号C(5),总编号C(6),借书日期D要从表中删除借书证号为“00201”的记录,正确的SQL语句是()。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
操作对象是两个表的关系运算是()。
对于许多控件来说,可以通过ControlSource属性与数据绑定。在下列VFP对象中,无ControlSource属性的是()。
检查软件产品是否符合需求定义的过程称为
下面不属于软件工程的3个要素是
在关系模型中,每个关系模式中的关键字
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
随机试题
简析李煜《虞美人》(春花秋月何时了)的思想内涵。
A.不易入睡B.睡后易醒C.失眠时惊D.困倦易睡E.朦胧易睡
工程项目范围管理是为实现项目目的和目标,保持对项目控制的一系列过程,包括工程项目的批准及()。
在网下网上同时定价发行方式下,对于网上发行部分,既可以按统一配售比例对所有公众投资者进行配售,也可以按一定的中签率以摇号抽签方式确定获配对象。()
()年,国内商业银行开始了个人汽车贷款业务的尝试。
根据《中华人民共和国公司法》的规定,股份有限公司可以收购本公司股份奖励给本公司职工。下列有关该收购本公司股份事项的表述中,正确的有()。
旅行社在与旅游者签订旅游合同时,应当对旅游合同的具体内容作出________、________、________的说明。
下图为世界主要板块接触关系示意图。北京时间2015年4月25日尼泊尔发生8.1级地震。本次地震发生的根本原因是()。
思想观念的价值,在竞争中才会_______,在实践中才能检验。“我不同意你的看法,但我捍卫你说话的权利”,这是一种胸怀,更是一种_______。“不同即敌对”的思维模式,在本质上是一种狭隘虚弱的表现。依次填入画横线部分最恰当的一项是()。
中国近代科举考试改革过程中,清政府正式提出设立“经济特科”是在()。(2016年)
最新回复
(
0
)