首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-06-20
58
问题
设某棵树的度为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全国计算机二级
相关试题推荐
下面属于黑盒测试方法的是
在SQL的SELECT查询的结果中,消除重复记录的方法是( )。
在VisualFoxPro中,有如下内存变量赋值语句:X={^2001-07-2810:15:20PM}Y=.F.M=$123.45N=123.45Z="123.24"执行上述赋值语句之后,内存变量X、Y、M、N和Z的
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
下面属于白盒测试方法的是
设有关系SC(SNO,CNO,GRADE),其中SNO、CNO分别表示学号和课程号(两者均为字符型),GRADE表示成绩(数值型)。若要把学号为"S101"的同学,选修课程号为"C11",成绩为98分的记录插入到表SC中,正确的SQL语句是( )。
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()。
读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话借阅(借书证号C,总编号C,借书日期D)统计每个读者借阅图书的次数,若没有借阅过,则显示次数为0,正确的SQL语句是
结构化程序所要求的基本结构不包括()。
下面对软件工程描述正确的是()。
随机试题
技术处于衰退期的具体表现主要有()
患者男,45岁,体重65kg,因左耳出现搏动性耳鸣5天来院就诊。既往:听力下降3年,无流脓史。患者否认发病前有感冒史,现在无耳局部疼痛和流脓,无面瘫。若电耳镜检查发现外耳道长肉芽。血压正常,纯音测听为左耳感音神经性聋、右耳听力正常,MRI检查发现颈静脉
甲公司依法取得的国有土地使用证因该土地上要修建铁路被提前收回,导致甲公司遭受损失。甲公司对撤回决定不服,向法院提起行政诉讼。下列哪些说法是正确的?()
基金管理人应在开放式基金合同生效后每6个月结束之日起()日内,更新招募说明书并登载在网站上。
净现值法不仅适宜于独立投资方案的比较决策,而且能够对寿命期不同的互斥投资方案进行直接决策。()
根据计量的作用和地位,计量可分为()。
党的十七大、十八大对全面建成小康社会提出了新的要求,作出了新的部署。这就是“两个一百年”的奋斗目标,即()
设函数f(x)=(ex一1)(e2x一2)…(enx一n),其中n为正整数,则f’(0)=
A、Mr.Johnsonhasbeentheman’sboss.B、ThemanandMr.Johnsonarecolleagues.C、ThemanisquitefamiliarwithMr.Johnson.D
NewHopesforPreventingAIDSThesuccessofanti-retroviral(抑止肿瘤病毒)drugsintreatingHIVisgettingresearchersatthe1
最新回复
(
0
)