首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2020-09-01
53
问题
设某棵树的度为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全国计算机二级
相关试题推荐
下列叙述中正确的是
软件生命周期中,确定软件系统要做什么的阶段是
某系统结构图如下图所示,则该系统结构图的宽度是
下列关于栈的叙述中,正确的是
在报表中要计算“实发工资”字段的平均值,应将控件的“控件来源"属性设置为
在报表中要输出系统的当前日期,应使用的函数是
在数据库设计中,将E-R图转换成关系数据模型的过程属于
下面不属于软件需求分析阶段任务的是
在软件开发中,需求分析阶段产生的主要文档是
VBA中用实际参数m和n调用过程f(a,b)的正确形式是()。
随机试题
对证据的证明效力等级,一般可以按照下列情形予以认定()
下列药物中不属于猪苓汤组成的是
关于语颤的描述不正确的是
在企业合同管理上,应采取()
常见的把压力信号转换为电信号的(),一般也称为压力开关。
目前,财政部在上海、深圳证券交易所和银行间债券市场上以()方式发行记账式国债。
Thestorygoesthatsometimeago,amanpunishedhis3-year-olddaughterforwastingarollofgoldwrappingpaper.Moneywas【C
司法解释
CPI
Whatisthepossiblerelationshipbetweenthemanandthewoman?
最新回复
(
0
)