首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-07-17
21
问题
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
D
解析
本题采用画图法来求出结果。首先先画出包含3个度为2的结点;然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个,这时要在书中添加度为3的结点,不管怎么添加都不能添加出15个度为0的结点,因此不可能有这样的树。
转载请注明原文地址:https://jikaoti.com/ti/Ns40FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
下列关于二叉树的叙述中,正确的是( )。
下列程序段的功能是实现“学生”表中“年龄”字段值加1:DimStrAsStringStr="【】"DoCmd.RunSQLStr括号内应填入的程序代码是()。
某字段中已经有数据,现要改变该字段的大小属性,将该字段大小重新设置为整数型,则以下所存数据会发生变化的是()。
将表A的记录添加到表B中,要求保持表B中原有的记录,可以使用的查询是()。
产品表中有日期类型字段"生产日期",要查找在第一季度生产的产品,错误的是
设有如下过程:x=lDox=x+2LoopUntil___________运行程序,要求循环体执行3次后结束循环,空白处应填入的语句是
VBA中定义全局变量需要使用的关键字是()。
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为()。
在具有2n个节点的完全二叉树中,叶子节点个数为()。
随机试题
心理学研究应以正常健康人为对象,人的本性是善良的并蕴藏着巨大的潜能。持这种观点的心理学理论流派是()
患者,男,35岁,症见发热恶寒,疮形如粟,坚硬根深,状如铁钉,处以五味消毒饮,药用:金银花15g,野菊花6g,蒲公英6g,紫花地丁6g,紫背天葵子6g。处方中,蒲公英的药用部位为()
A、百分吸收系数B、比旋度C、折光率D、熔点E、饱和甘汞电极的电极电位ESCE为( )的缩写。
环磷酰胺引起的出血性膀胱炎可以用下列哪个药解救()。
()等情形,承运人将无权援用法定的赔偿责任限额。
“活到老,学到老”,要求教师坚持()的职业道德规范。
讲诚信,就应说到做到,对作出的承诺绝不能______。
行政沟通,指在行政管理活动中,行政机构之间或行政机构与有关方面之间的信息上的传递交流与联系。下列不属于行政沟通的一项是()。
求
ThreeyearsagoElonCollege,aschoolofmorethan4,000studentswitharisingacademicreputation,decideditwasnolongerg
最新回复
(
0
)