首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2020-04-01
23
问题
设某棵树的度为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/yc0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果在创建表中建立字段"性别",并要求用汉字表示,其数据类型应当是( )。
SQL语句的WHERE子句可以限制窗体中的记录,完成同样功能的宏命令是
在已建"职工"表中有姓名、性别、出生日期等字段,查询并显示所有年龄在25岁以下职工的姓名、性别和年龄,正确的SQL命令是
InputBox函数的返回值类型是( )。
考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tBand”和“tLine”,同时还有以“tBand”和“tLine”为数据源的报表对象“rBand”。请在此基础上按照以下要求补充报表设计。将报表标题设置为“团队旅游
要查询生于1983年的学生,需在查询设计视图的"出生日期"(日期类型)列的条件单元格中输入条件,错误的条件表达式是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
下列不是分支结构的语句是
下列关于软件工程的描述中正确的是
下列不属于软件工程3个要素的是()。
随机试题
公司盈利预测报告的编制应遵循()
在竣工保修期,竣工验收资料不包括的是( )。
以演示账套“静华公司”为基础资料。请为工资管理进行工资计算公式定义。公式名称:办公室在职人员出勤奖=基本工资×0.1应发合计=基本工资+全勤奖实发合计=应发合计一代扣所得税
依据企业所得税的有关规定,下列行为应视同销售确定收入的有()。
人力资源需求预测的方法中,()的主要思路是通过观察历年企业内部人数的变化,找出组织过去人事变动的规律,来推断未来的人事变动趋势和状态。
选举村民委员会实行()的方法,选举结果应当当场公布。
下列决策中,最能体现行政领导者决策能力强弱和决策艺术高低能力的是()。
下列有关声现象说法正确的是:
“小学1~2年级认识常用汉字1600个左右,其中800个左右会写。”这项要求属于教育目的层级中的
以下关于金属烤瓷冠的描述中错误的是()。
最新回复
(
0
)