首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-06-20
27
问题
设某棵树的度为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/VI6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,有如下程序,函数IIF()返回值是( )。*程序PRIVATEX,YSTORE"男"TOXY=LEN(X)+2?IIF(Y<4,"男","女")RETURN
查询尚未归还书(还书日期为空值)的图书编号和借书日期,正确的SQL语句是( )。
下列叙述中正确的是( )。
下面不属于表单事件的是:
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
项目管理器的“文档”选项卡用于显示和管理
(1)编写程序three.prg完成下列操作:根据“外汇汇率”表中的数据产生rate表中的数据。要求:将所有“外汇汇率”表中的数据插入rate表中并且顺序不变,由于“外汇汇率"中的“币种1”和“币种2”。存放的是外币名称,而rate表中的“币种1
在考生文件夹下完成如下简单应用:1.modil.prg程序文件中SQLSELECT语句的功能是查询目前用于3个项目的零件(零件名称),并将结果按升序存入文本文件results.txt中。给出的SQLSELECT语句中在第1、3、5行各有一处错误,
结构化程序设计的基本原则不包括()。
下面对软件工程描述正确的是()。
随机试题
下列选项中,属于施工进度计划编制依据的有()。
某市准备将宠物扰邻问题纳入公共征信系统。有人认为,将“宠物扰邻”纳入征信很有必要,但也有人认为“量刑过重”。对此,你怎么看?
造成腹股沟疝修补术后复发的因素包括
张三向李四借款100万元,王五为该张三的债务提供一般保证。关于张三、王五对李四的债务,下列哪些选项是错误的:()
某工程双代号时标网络计划如下图所示,其中工作D的总时差和自由时差()。
以下所列单据,办理出境货物报检手续时无须提交的是()。
下列有关设备报废的论述中正确的是()。
甲、乙两人钓了X(10≤X≤20)条鱼,拿到市场去卖,每条鱼的价格也是X元,全部卖掉后所得的钱又刚好买了若干只10元一只的小鸭和一只10元以下的小鸡。已知两人分到的小鸡、小鸭的数量之和一样多,其中乙分到了小鸡,甲补偿了乙若干元,正好实现平均分配。问甲补偿了
销售库中有“产品表”(产品编码,产品名称,单价),另有“新品表”(产品编码,产品名称,单价)。根据产品编码,一件产品只在“新品表”中出现,则要将该产品追加到“产品表”中;如果一件产品在“产品表”和“新品表”中同时出现,则用“新品表”中的单价修改“产品表”中
Thatplayeriseternallyarguingwiththereferee.
最新回复
(
0
)