首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-04-05
83
问题
设某棵树的度为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/PSqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在报表的设计视图中,区段被表示成带状形式,称为()。
文本框(Text1)中有选定的文本,执行Text1.SelText=“Hello”的结果是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于开发阶段任务的是
下列数据流图(DFD)构造规则中正确的是
下面不属于软件需求规格说明书内容的是
在窗体设计时,要设置标签文字的显示格式应使用
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下列4种形式的循环设计中,循环次数最少的是()。
考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tTeacher”、窗体对象“tTest”,报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计:设置“fTest”窗体。打开窗体时,
在Access数据库对象中,体现数据库设计目的的对象是()。
随机试题
全面推行证明事项和涉企经营许可事项告知承诺制,要以()为重点,推动形成标准公开、规则公平、预期明确、各负其责、信用监管的治理模式,从制度层面进一步解决企业和群众办证多、办事难等问题。
阅读下面的古诗,按要求答题。秋浦途中杜牧萧萧山路穷秋雨,淅淅溪风一岸蒲。为问寒沙新到雁,来时还下杜陵无?诗歌的前两句使用了什么修辞手法?描绘了一幅怎样的图景?试作简要分析。
女性50岁,反复严重高血钾,Ccr40ml/min,CO2CP15mmol/L,Cl—110mmol/L。尿常规正常,无肾病史
每个楼梯的梯段踏步一般不应超过( )级,也不应少于( )级。
下列对资产负债管理的策略的说法,正确的有()。
下列关于流动资产的表述中,正确的有()。
简述称重法的工作程序及注意事项。
如果李凯拿到钥匙,他就会把门打开并且保留钥匙。如果杨林拿到钥匙,他会把钥匙交到失物招领处。要么李凯拿到钥匙,要么杨林拿到钥匙。如果上述信息正确,那么下列哪项一定正确?
Anewreportshowsthatwhileworkershavesteadilyincreasedtheageatwhichtheyexpecttoretirebeyond65—from11percenti
某大型超市的数据库应用系统中,设有下列数据:Ⅰ.商品清单Ⅱ.商品销售细节数据Ⅲ.DBMS中的数据字典Ⅳ.数据库结构说明文档Ⅴ.前端应用程序表中数据项的定义及说明文档Ⅵ.商品分类销售汇总数据以上数据中,一
最新回复
(
0
)