首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-06-20
62
问题
设某棵树的度为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://www.kaotiyun.com/show/3I6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在表设计器中设置的索引包含在( )。
表格控件的数据源可以是( )。
在VisualFoxPro中,假定数据库表S(学号,姓名,性别,年龄)和SC(学号,课程号,成绩)之间使用"学号"建立了表之间的永久联系,在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录
要将显示日期值时所用的分隔符设置为竖杠"|",错误的设置命令是
假设表文件TEST.DBF已经在当前工作区打开,要修改其结构,可使用命令( )。
算法的空间复杂度是指( )。
结构化程序设计中,下面对goto语句使用描述正确的是
在考生文件夹下,打开资源数据库frdb,完成如下综合应用:设计一个表单控件名为form、表单文件名为frshow、表单标题名为“农户资源数据浏览”的表单,其表单界面如图3.16所示。其他要求如下:①为表单建立数据环境,向数据环境依次添加frt表(C
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
1.在考生文件夹下新建一个名为“库存管理”的项目文件。2.在新建的项目中建立一个名为“使用零件情况”的数据库,并将考生文件火下的所有自由表添加到该数据库中。3.修改“零件信息”表的结构,为其增加一个字段,字段名为“规格”,类型为字符型,长度为8
随机试题
(custom)Heslowlyacceptsitsrhythmand______himselftoconformingtoitsdemands.
肺痈溃脓期的治疗主方是
(2012年第77题)女性,38岁,因双乳胀痛伴肿块数年而就诊。查体:双乳可扪及多个大小不等的结节,质韧,同侧腋窝淋巴结无明显肿大,挤压乳头时有乳白色液体溢出,细胞学检查未发现异常细胞。最可能的诊断是
内、外源性凝血的共同凝血过程是指
在仪表工程中,确保()是仪表工程线路和管路安装的关键。
在简单随机重复抽样下,当误差范围厶扩大一倍,则抽样单位数()。
甲公司为—家上市公司,2009年对外投资有关资料如下:(1)1月20日,甲公司以银行存款购买A公司发行的股票200万股准备长期持有,实际支付价款10000万元,另支付相关税费120万元,占A公司有表决权股份的40%,能够对A公司施加重大影响,投资时A
资本主义国家的职能主要有()。
自治区的自治条例和单行条例生效的条件是()。
painfuldistinguishinginevitablyA.buttheyarenotitsmost【T7】______featuresB.thepain【T8】______broughtbysuchth
最新回复
(
0
)