首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2021-09-15
19
问题
设某棵树的度为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://kaotiyun.com/show/xDap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算机的发展趋势不包括
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
操作系统中的文件管理系统为用户提供的功能是()。
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为
在数据库的三级模式中,外模式(用户模式或子模式)有()。
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
张玲是某培训机构的一名资深培训老师,目前她正在准备有关审计业务档案管理的培训课件,她在网上搜集到一份相关资料,并将其存放在“PPT素材文件.docx”中。请按下列要求帮助张玲老师完成演示文稿的整合制作工作:(1)在考生文件夹下创建一个名为“PPT.ppt
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是
在控制器的控制下,接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。
下面不属于软件测试实施步骤的是
随机试题
属于击打式打印机的是()
显示器的分辨率指水平分辨率和________的乘积。
血道转移的确切依据是
突触前抑制产生是由于突触前膜
根据民法相关理论,关于再代理,下列说法中错误的是()。
在绩效计划制定的准备阶段,不需要搜集的信息包括()。
幼儿用橡皮泥制作许多彩色小圆球,该活动幼儿要用到的泥工基本技能是
通货膨胀的根源通常无非两种,供给冲击或者是总需求过度。供给冲击的例子很多,农业______,国际油价暴涨还有自然灾害,这些都可能会引发一些产品的供应_______,从而导致价格上涨。依次填入画横线部分最恰当的一项是()。
以下选项中,没有编译错误的是
A、Shehopeshisrecoverywillcontinuequicklyenoughforthegame.B、Shethinksheneedstoexercisealotifhewishestocomp
最新回复
(
0
)