首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的深度为3,其中度为2、1、0的节点数分别为3、4、15,则该树中总节点数为( )。
设某棵树的深度为3,其中度为2、1、0的节点数分别为3、4、15,则该树中总节点数为( )。
admin
2022-09-09
40
问题
设某棵树的深度为3,其中度为2、1、0的节点数分别为3、4、15,则该树中总节点数为( )。
选项
A、不可能有这样的树
B、30
C、22
D、35
答案
A
解析
设树的总节点数为n,则度为3的节点数为n-3-4-15=n-22。根据树中的节点数=树中所有节点的度之和+1,得3×(n-22)+2×3+1×4+0×15+1=n,则n=27.5。求出的节点数不为整数,故不可能有这样的树存在。本题选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/3O6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
将表结构为(职工号,姓名,工资)的表Employee中所有职工的工资增加20%,正确的SQL命令是
有以下程序:INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型,则程序的运行结果是
下列程序段执行以后,内存变量y的值是CLEARx=12345y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y
下面程序计算一个整数的各位数字之和,在下划线处应填写的语句是SETTALKOFFINPUT’’x=’’TOxs=0DOWHILEx!=0s=s+MOD(x,10)_______ENDD
要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令
在数据库设计中,将E-R图转换成关系数据模型的过程属于
在E-R图中,用来表示实体联系的图形是
扩展名为.pjx的文件是
下列叙述中正确的是
下列叙述中正确的是
随机试题
根据《失业保险条例》的规定,城镇企业事业单位职工缴纳失业保险费的比例为本人工资的()
被评估设备与同类采用新技术的设备相比,每年需增加10万元,方能保持生产量相同,在正常条件下,该设备尚可使用5年,假设企业所得税税率为25%,折现率为8%,则该设备的功能性贬值为【】
自行开发的缺点不包括()
班主任工作的主要任务是【】
不会引起淀粉酶升高的疾病是
属于H2受体拮抗剂的是
根据《最高人民法院关于审理环境污染刑事案件具体应用法律若干问题的解释》的规定,属于“致使公私财产遭受重大损失”的情形有( )。
在我国,最具有代表性的商业银行中间业务创新是()。
求.
Thehorseandcarriageisathingofthepast,butloveandmarriagearestillwithusandstillcloselyinterrelated.MostAmer
最新回复
(
0
)