首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2,1,0的节点个数分别为3,4,15。则该树中总节点数为( )。
设某棵树的度为3,其中度为2,1,0的节点个数分别为3,4,15。则该树中总节点数为( )。
admin
2021-01-11
10
问题
设某棵树的度为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,求出的节点数不为整数,故不可能有这样的树存在。
转载请注明原文地址:https://kaotiyun.com/show/OCip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
Excel工作表B列保存了11位手机号码信息,为了保护个人隐私,需将手机号码的后4位均用“*”表示,以B2单元格为例,最优的操作方法是
在Excel工作表多个不相邻的单元格中输入相同的数据,最优的操作方法是
某公司需要在Excel中统计各类商品的全年销量冠军,最优的操作方法是
以下错误的Excel公式形式是
结构化程序设计中,下面对goto语句使用描述正确的是
在数据库设计中,将E.R图转换成关系数据模型的过程属于
根据汉字国标GB2312-80的规定,存储一个汉字的内码需用的字节个数是()。
能直接与CPU交换信息的存储器是()。
设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为()。
小王今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:为工作表“销售情况”中的销售数据创建一个数据透视表,放置在
随机试题
如图,5个圆的圆心在同一条直线上,且互相相切,若大圆直径是12,4个小圆大小相等,则这5个圆的周长和为
西班牙画家毕加索的油画《格尔尼卡》的创作风格属于()
A.发黄干枯,稀疏易落B.突然片状脱发,显露圆形或椭圆形光亮头皮C.头皮发痒、多屑、多脂D.小儿头发稀疏黄软,生长迟缓E.小儿发结如穗,枯黄无泽
为预防产后出血,接生者立即采取的措施是采取第二步措施无效后,可能采取的措施是
下列哪种为ICSH推荐测定血红蛋白的方法?()
2013年3月7日,张明报销差旅费1600元,冲销其他应收款,请填制记账凭证一张。 借:管理费用(6602) 1600 贷:其他应收款(1221) 1600
Notuntilsomestudentsfailedtheexam______howmuchtimetheyhadwasted.
以民事权利的成立要件是否全部实现为标准,可以将民事权利分为()。
()对于绿茶相当于音乐对于()
大量事实告诉人们,那些在事业上取得伟大成就、对人类作出卓越贡献的人,都是在青年时期就立下了鸿鹄之志,并为之坚持不懈、努力奋斗。以下与此含义一致的是()
最新回复
(
0
)