首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-11-23
890
问题
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
B
解析
本题采用画图法来求出结果。首先先画出包含3个度为3的结点;然后再添加4个度为1的结点,此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有l 5个,这时要在书中添加度为2的结点,直到度为0的结点数位1 5。画图结束后,不管是什么样的树,总结点数都是30。
转载请注明原文地址:https://kaotiyun.com/show/S26p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设有关系歌手(歌手号,姓名,最后得分)和关系评分(歌手号,分数,评委号),每个歌手的最后得分是所有评委给出的分数的平均值,则计算歌手“最后得分”的SQL语句是
在VisualFoxPro中,如果要将学生表S(学号,姓名,性别,年龄)的“年龄”属性删除,正确的SQL语句是
在VisualFoxPro中,以下描述中错误的是
在VisualFoxProqp,使用LOCATEFOR命令按条件查找记录,当查找到满足条件的第一条记录后,如果还需要查找下一条满足条件的记录,应使用
将表结构为(职工号,姓名,工资)的表Employee中所有职工的工资增加20%,正确的SQL命令是
在VisualFoxPro中以下叙述正确的是
要将显示日期值时所用的分隔符设置为竖杠“|”,错误的设置命令是
下面对视图的描述中错误的是
(1)利用快捷菜单设计器创建一个弹出式菜单one,菜单有两个选项:“增加”和“删除”,两个选项之间用分组线分隔。(2)创建一个快速报表app_report,报表中包含了“评委表"中的所有字段。(3)建立一个数据库文件“大奖赛.dbc”,并将“歌手表”、
随机试题
苏子降气汤证的病变脏腑是
兼容型ECT与专用型PET成像的差异不包括
A.近侧指间关节不能主动屈曲B.远侧指间关节不能主动屈曲C.掌指关节不能主动屈曲D.两个指间关节均不能主动屈曲E.两个指间关节和掌指关节均不能主动屈曲患者,男,50岁。右环指玻璃切割伤,指深、浅屈肌腱均断裂体格检查时主要体征为
目前主张的糖尿病患者"高糖饮食",其中碳水化合物应占总热量的比例为
市场经济是在私有制和()基础上发展起来的。
道路的路肩横向坡度一般应较路面横向坡度大()。
个人健康保险保单中,不可抗辨条款通常与( )配合使用。
出现“物以稀为贵”的现象时,在市场交易中处于有利地位的是()。
下列选项中,不能成为典当标的的是()。
袋中有5只白球6只黑球,从袋中一次取出3个球,发现都是同一颜色,求这颜色是黑色的概率.
最新回复
(
0
)