首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2017-03-05
32
问题
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设度为2的结点数为x,那么30=3*3+2*x+1*4+1=2*x+14,由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点,也就是30-3-8-4=15。
转载请注明原文地址:https://jikaoti.com/ti/uA40FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
由“Fori=1To9Step-3”决定的循环结构,其循环体将被执行()。
设有命令按钮Commandl的单击事件过程,代码如下:PrivateSubCommand1_Click()Dima(3,3)AsIntegerFori=1To3Forj=1To3a(i,j
销售库中有"产品表"(产品编码,产品名称,单价),另有"新品表"(产品编码,产品名称,单价)。根据产品编码,一件产品只在"新品表"中出现,则要将该产品追加到"产品表"中;如果一件产品在"产品表"和"新品表"中同时出现,则用"新品表"中的单价修改"产品表"中
若数据库中有表STUD,则下列函数实现的功能是FunctionDropPrimaryKey()DimstrSQLAsStringstrSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY
算法的空间复杂度是指()。
下列叙述中,正确的是
考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)将表对象“tEmp”中的“聘用时间”字段的格式调整为“
在考生文件夹下的“samp1.accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求,完成各种操作。(1)分析并设置表“tScore”的主键。(2)将学生“入校时间”字段的默认值设置
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
某数据库的表中要添加Internet站点的网址,应该采用的字段类型是。()。
随机试题
制冷装置的排气压力和吸气压力的保护是通过高低压力控制器实现的。
从自律走向他律,方为职业道德的最高境界。()
北京某中韩合资高科技企业从韩国进口一批产品,经天津口岸入境。该企业在货物运抵天津口岸之前已向北京海关录入“进口报关单”的电子数据,北京海关接受了申报并审核了报关单信息。审结后,北京海关将“进口转关货物申报单”电子数据传输至天津海关。10天后,该货物运到天津
根据《行政处罚法》的规定,下列有关行政处罚听证程序的表述中,正确的是()。
预计利润表的编制依据不包括()。
表示卖出信用工具时金融工具的票面收益及其资本损益与买入价格的比的是()。
()是指让受训者在预定时期内变换工作岗位,使其获得不同岗位的工作经验的培训方法。
基于以下题干:某校的一项抽样调查显示:该校经常泡网吧的学生中,家庭经济条件优越的占80%:学习成绩下降的也占80%。因此,家庭条件优越是学生泡网吧的重要原因;泡网吧是学习成绩下降的重要原因。以下哪项如果为真.最能削弱上述论证?
客:「こんばんは。わたくし、会社でお世話になっている森さんというものですが、お父様ご在宅でしょうか。」太郎:「はい。実は【C1】________が風邪気味で、今夜はもう【C2】________が。しばらくお待ちください。聞いてまいりますから。」客:
Whichofthefollowingstatementsistrue?Itcanbeinferredfromthelatestsurveythat______.
最新回复
(
0
)