首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-06-20
53
问题
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
D
解析
本题采用画图法来求出结果。首先先画出包含3个度为2的结点;然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个,这时要在书中添加度为3的结点,不管怎么添加都不能添加出15个度为0的结点,因此不可能有这样的树。
转载请注明原文地址:https://kaotiyun.com/show/3I6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面属于黑盒测试方法的是
假设所有学生都已选课,所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息,正确的SQL命令是( )。
在VisualFoxPro中,菜单程序文件的默认扩展名是:
在查询设计器的工具栏中有,而在视图设计器中没有的工具按钮是:
A、自然连接B、交C、投影D、并A关系R和关系S有公共域,关系T是通过公共域的等值进行连接的结果,符合自然连接,选A。
基于VisualFoxPro基类生成一个表单对象的语句是
以下数据结构中,属于非线性数据结构的是()。
下列选项中不属于结构化程序设计原则的是()。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
随机试题
依据《关于全面加强新时代大中小学劳动教育的意见》,中小学劳动教育课()
在我国当前农村教育改革中,提出要推进“三教统筹”。其中的“三教”是指()。
下列对一般牙拔除时的叙述中不正确的是
患者,男,37岁。平素体壮,便秘数日一行,长期自行服用泻药,大便干结,腹胀,口渴,口臭,舌红,苔黄厚,脉滑,宜选方
结构性理财产品不存在风险。()
账户按经济内容分类,不可分为()。
计算积差相关需满足()。
结合材料回答问题:冯洪钱是一名基层兽医工作者。1959年,当地民间老兽医用一味草药治好了20多头病猪,这使年轻的冯洪钱深受震撼。他立志传承发展传统兽医药事业,编撰《民间兽医本草》,满足社会的需求。他访问过数百个兽医站,拜访了成百上千位老兽医、老药农,广泛
[*]
在名称为Form1的窗体上画一个文本框,其名称为Text1,可以多行显示,并有垂直滚动条;然后再画三个命令按钮,其名称分别为Command1、Command2和Command3,标题分别为“取数”、“排序”和“存盘”,如图1-297(a)所示,编写适当的
最新回复
(
0
)