首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2020-09-01
56
问题
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
B
解析
本题采用画图法来求出结果。首先先画出包含3个度为3的结点;然后再添加4个度为l的结点,此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个,这时要在书中添加度为2的结点,直到度为0的结点数位15。画图结束后,不管是什么样的树,总结点数都是30。
转载请注明原文地址:https://www.kaotiyun.com/show/Jqcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某系统结构图如下图所示,该系统结构图的最大扇出数是
下列叙述中正确的是
在设计窗体时,“政治面貌”的全部可能输入作为记录事先存入一个表中,要简化输入可以使用的控件是
关系模型中的术语“元组”对应的概念在Access数据库中的是
如果字段“学分”的取值范围为1~6,则下列选项中,错误的有效性规则是
在报表中,要计算“数学”字段的平均分,应将控件的“控件来源"属性设置为
下列与数据库特点相关的说法中,正确的是
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为
VBA中采用Hungarian符号法命名变量,下列代表子报表的字首码是
在黑盒测试方法中,设计测试用例的主要根据是
随机试题
灰铸铁冷焊时,常用锤击焊缝的方法,其主要目的是____。
下列属于做PICC禁忌证的是( )。
麦门冬汤中配伍粳米、大枣、甘草的意义是
建设工程中,以一定的方式中断风险源,使其不发生或不再发展,从而避免可能产生的潜在损失,这是一种()的风险对策。
施工现场的临时食堂,用餐人数在( )人以上的,应设置简易有效的隔油池。
五笔字型输入法共130个字根被分为5类,每类又分为()组。
下列不具有B股账户开立资格的人员有()。
只有充分发挥公安机关党委的领导和保证作用,才能实现党对公安工作的绝对领导。()
Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazz(爵士乐)wasborn,Am
ThefloodofwomenintothejobmarketboostedeconomicgrowthandchangedU.S.societyinmanyways.Manyin-homejobsthatuse
最新回复
(
0
)