首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-06-21
42
问题
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
B
解析
本题采用画图法来求出结果。首先先画出包含3个度为3的结点;然后再添加4个度为1的结点,此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个,这时要在书中添加度为2的结点,直到度为0的结点数位15。画图结束后,不管是什么样的树,总结点数都是30。
转载请注明原文地址:https://kaotiyun.com/show/Miqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列排序方法中,最坏情况下比较次数最少的是()。
有商品表内容如下:执行SQL命令:SELECT部门号,MAX(单价*数量)FROM商品表GROUPBY部门号;查询结果的记录数是()。
操作查询包括()。
下面关于数据库三级模式结构的叙述中,正确的是()。
以下程序的功能是计算并输出两个整数的最大公约数。PrivateSuba1()DimxAsInteger,yAsInteger,tAsIntegerx=InputBox("请输入x的值")y=Input
Access数据库的设计一般由5个步骤组成,以下步骤的排序正确的是()。a.确定数据库中的表b.确定表中的字段c.确定主关键字d.分析建立数据库的目的e.确定表之间的关系
在窗体中添加了一个文本框和一个命令按钮(名称分别为Textl和Commandl),并编写了相应的事件过程。运行此窗体后,在文本框中输入一个字符,则命令按钮上的标题变为“Access模拟”。以下能实现上述操作的事件过程是()。
在VBA中定义了二维数组B(4,1to5),则该数组的元素个数为()。
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣E(公司号,员工号,工资,工作起始时间)。其中表C的键为公司号,表S的键为员工号,则表E的
随机试题
Parttimeeducation,thatis,attendingschoolatnightoroneweekendamonth,tendstodragtheprocessoutovertimeandput
关于丙型肝炎病毒和丁型肝炎病毒的描述,不正确的一项是()
A.心功能不全B.贫血C.维生素B12缺乏症D.脑血管疾病E.急性支气管炎口角歪斜,常见于
季节比率,又称季节指数,它是说明现象在各年中所占的比重。若考虑长期趋势的影响,称为直接平均法。()
个体认知发展中最早发生、也最早成熟的是()。
以下权利属于形成权的是()。
Lookatyoursmartphone.Thinkaboutthedecisionsyouwillmakeonittoday.Youmaysnatchadinner【C1】______,tellyourspous
下面关于算法的叙述中,正确的是()。
________(只有在特殊情况下)arefreshmenpermittedtotakethemake-uptests.
Whetheryouthinkyouneeddaytimerestornot,pickingupanap(午睡)habitisasmart,healthymove.TheMayoClinicsaysnaps【C1
最新回复
(
0
)