首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-11-23
866
问题
设某棵树的度为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://jikaoti.com/ti/C850FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,定义数据的有效性规则时,在规则框输入的表达式的类型是
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择“限制”,则当删除父表中的记录时,系统反应是
在VisualFoxPro中,数据库表字段的有效性规则的设置可以在
下列与修改表结构相关的命令是
在表单设计中,经常会用到一些特定的关键字、属性和事件,下列各项中属于属性的是
关系运算中选择某些列形成新的关系的运算是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。从订单表中删除客户号为“1001”的订单记录,正确的SQL语句是()。
第(36)~(40)使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单名细(订单号,序号,产品号,数量)假设客户表中有客户号(关键字)C1~C10共10条客
设R是一个2元关系,有3个元组,S是一个3元关系,有3个元组。如T=R×S,则T的元组的个数为()。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为()。
随机试题
试述出口押汇的对象和条件。
肺内压的变化是
早产儿使用铁剂预防贫血最初的月龄是()
蒸压加气混凝土砌块进场后应堆放整齐,堆置高度不宜超过(),并防止雨淋。
某市居民企业2013年度发生以下经营业务;(1)承担建筑安装劳务,取得建筑收入800万元、装修收入308万元,发生建筑安装劳务的直接成本、费用(不含职工工资和三项经费)552.4万元;(2)企业拥有房产原值355万元,1月1日将原值65万元的房屋出租,
流动资金贷款按贷款方式可分为()。
下列人员或机关中,有权提起审判监督程序的有()。
1957年2月,毛泽东在扩大的最高国务会议上发表《关于正确处理人民内部矛盾的问题》的讲话,针对人民内部矛盾在具体实践中的不同表现,他提出了一系列具体的方针、原则和办法。主要有
选词填空。A密码B联系C温度D演出E比较F赶例如:A:今天真冷啊,好像白天最高(C)才2℃。B:刚才电视里说明天更冷。A:小王,上次我给你介绍的女朋友,你们后来()了吗?B
Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【C1】______alongreadingassignmentisgiven,
最新回复
(
0
)