首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2021-04-27
61
问题
设某棵树的度为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://www.kaotiyun.com/show/ZySp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和表对象“tTemp”。试按以下要求完成设计:创建一个选择查询,查找并显示学生的“姓名”、“课程名”和“成绩”三个
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好两个表对象住宿登记表“tA”和住房信息表“tB”。试按以下要求完成设计:创建一个查询,统计出各种类别房屋的数量。所建查询显示两列内容,列名称分别为“type”和“num”,所建查询
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。此外,还提供窗体“fr,est”和宏“mTest”,试按以下要求完成设计:创建一个查询,
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStud”、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计:创建一个查询,当运行该查询时,应显示参数提示信息“请输入爱好”,输入爱好后,在简历
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tTeacherl”和“tTeacher2”两个表对象。试按以下要求完成设计:创建一个查询,查找教师的“编号”、“姓名”和“联系电话”三个字段内容,然后将其中的“编号”与“姓名”
有二叉树如下图所示:则前序序列为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下面不属于结构化程序设计原则的是
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
要将“选课成绩”表中学生的“成绩”取整,可以使用的函数是
随机试题
下列选项中,不属于水运工程中常用的地基处理法的有()。
在PC机中实现硬盘与主存之间数据传输的主要控制部件是中断控制器。()
下列哪些激素可与核受体结合而调节转录过程
中等强度作业的特点是()
立春:惊蛰:清明
(2014年真题)关于中国标准连续出版物号的说法,正确的有()。
社会工作研究的目的在于( )。
家庭背景是个体身心发展的先决条件,为个体发展奠定基础。()
结合材料,回答问题:材料1作为全球第二大经济体,中国经济增长无论加快还是放缓,都牵动着世界各国的神经。在国内外形势复杂、经济结构大调整的背景下,今年上半年,中国GDP增长适度回落至7%左右,质疑中国经济、唱衰中国经济的声音由此甚嚣尘上,
A、 B、 C、 D、 C
最新回复
(
0
)