首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-11-22
29
问题
设某棵树的度为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://jikaoti.com/ti/xS10FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、和选择排序。
Access中表与表的关系都定义为
可以判定某个日期表达式能否转换为日期或时间的函数是______。
将当前窗体输出的字体改为粗体显示的语句为【】。
诊断和改正程序中错误的工作通常称为【】。
要在报表上显示格式为“4/总15页”的页码,则计算机的控件来源应设置为______。
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Cliek()Dima()a=array(1,3,5,7
下面关于查询的理解,说法正确的是()。
随机试题
设f(x)在[0,1]上连续,在(0,1)内可导,且f(0)=F(1),则在(0,1)内曲线y=f(x)的所有切线中()
照射量的国际制单位是
A.凉血止血,杀虫B.凉血消斑,定惊C.凉血活血,退虚热D.凉血活血,解毒E.凉血活血,泻肝火赤芍具有的功效是
固定桥桥体设计时,桥体生物相容性最好的材料为
大咯血是指24小时咯血量超过
用于基坑边坡支护的喷射混凝土的主要外加剂是()。
以下不是信用证业务所涉及的基本当事人的是()。
某汽车制造厂为增值税一般纳税人,2015年4月进口汽车配件一批,海关审定的关税完税价格为144万元,进口汽车配件的关税税率为10%。该汽车制造厂2015年4月进口汽车配件应缴纳的增值税税额为()万元。
威廉.夏普的资产组合定价理论被认为是现代资本市场理论诞生的标志。()。
【S1】【S3】
最新回复
(
0
)