首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树总的节点数为( )。
某树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树总的节点数为( )。
admin
2021-03-16
29
问题
某树的度为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全国计算机二级
相关试题推荐
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
打开考生文件夹下的SDB数据库,完成如下综合应用:创建一个标题名为“查询”、文件名为testb的表单,如下图所示。表单要求如下:(1)为表单建立数据环境,并向数据环境中添加“学生表”。(2)表单启动后自动居中。(3)向该表单中添加一个标签、一个
设数据库有如下表:学生(学号,姓名,出生日期,专业)成绩(学号,课程号,考试分数)学生表中的主键是学号,成绩表中的主键是学号和课程号。已知学生表中共有100名学生,有60人参加了课程号为“C001”的考试,考试分数保存在成绩表中,其中有10人不及格。
能够将表单的Visible属性设置为.T.,并使表单成为活动对象的方法是()。
设数据库有如下表:部门(部门号,部门名,负责人,电话)职工(职工号,姓名,部门号,出生日期)在SQLSELECT语句中,“部门LEFTJOIN职工ON部门,部门号=职工部门号”子句表示()。
在考生文件夹下完成如下基本操作:1.通过SQLINSERT语句插入元组("p7","PN7",1020)到“零件信息”表(注意不要重复执行插入操作),并将相应的SQL语句存储在文件one.prg中。2.通过SQLDELETE语句从“零件信息”表中删
关于内存变量的调用,下列说法错误的是()。
下列不属于软件工程3个要素的是()。
在关系模型中,每个关系模式中的关键字
软件测试的目的是
随机试题
下列哪组可做为肠溶衣材料
构成强心苷的糖的种类有
李某是某侦查机关的工作人员。某日李某在追踪犯罪嫌疑人程某的途中,意外碰到正在被通缉的自己的同学罗某,罗某求李某看在同学情面上放过他,李某答应并引开同行的其他侦查人员。则李某的行为:()
下列关于资本资产定价模型中β系数的表述,正确的有()。
子的教育思想包括()。
为了了解学生的视力情况,某教师向学生发放问卷以收集相关信息。该教师所采用的教育研究方法是()
甲方向乙方购买一批货物,约定于8月15日提货。提货之日.甲方因没有联系好车辆而未提货。当天晚上,乙方的仓库被洪水淹没,货物被损。货物损失应由()承担。
关于“站票该不该半价”的问题,一个支持者说:“按照市场定价规律,因为服务不同,所以硬座和卧铺定价不同,那继续这个逻辑,站票与硬座票享受的服务不同,价格自然也应不同。”一个反对者说:“平时的火车运力基本能满足需要,不用站票,只有在春运回家的时候,站票才很宝贵
设f(x)在(一∞,+∞)内有定义,且则()
对于循环队列,下列叙述中正确的是()。
最新回复
(
0
)