首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
admin
2021-09-06
21
问题
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
选项
A、12
B、13
C、11
D、不可能有这样的树
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。
根据题意,度为3的树第1层1个根结点,第2层3个子结点,每个子结点下各3个子结点,所以第3层共9个子结点,前3层共13个结点。第3层有一个结点度为2即有2个子结点,本层其他结点各1个子结点;即第4层共10个结点。前4层共23个结点。第4层中的两个结点下各有一个子结点,即第5层有2个结点,此2个结点下各有一个子结点。
第3层有8个度为1的结点,第4层有2个度为1的结点,第5层有2个度为1的结点,8+2+2=12。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/Ktvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
报表是以什么格式表现用户的数据的一种方式?
关于报表功能,下列叙述不正确的是
设有课程关系模式如下:R(C#,Cn,T,Ta)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为
在报表中要显示格式为“共N页,第N页”的页码,正确的页码格式设置是
Access的控件对象可以设置某个属性来控制对象是否可用(不可用时显示为灰色态)。需要设置的属性是
在学生表中建立查询,“姓名”字段的查询条件设置为“IsNull”,运行该查询后,显示的记录是
使用Function语句定义一个函数过程,其返回值的类型
下面不属于软件需求分析阶段工作的是
用户用IE浏览器打开已创建的数据访问页时,如果下层组级别都呈折叠状态,那么用户可以按哪个按钮来显示
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
随机试题
壁胸膜分为哪几部分?各覆盖在何处?
下列哪些因素可使静脉回流加速
A.养阴清热止血B.温经散寒,化瘀止痛C.滋肾养阴,固冲止血D.活血祛瘀止血E.补气摄血,固冲调经
输尿管梗阻最常见的原因是男性婴儿尿道梗阻最常见的原因是
采用滤过除菌法滤除细菌时,有效地阻挡微牛物及芽孢通过的滤材孔径应采用
为提高输液剂热压灭菌的安全系数,实际操作时,设置的F0值在一般的值的基础上增加
ABC会计师事务所负责审计甲公司20×8年度财务报表,并委派A注册会计师担任审计项目组负责人。在审计过程中,审计项目组遇到下列与职业道德有关的事项:(1)A注册会计师与甲公司副总经理H同为京剧社票友,经H介绍,A注册会计师从其他企业筹得款项,成功
建党90年来,中国共产党团结、带领人民完成和推进了哪三件大事?
诺曼底战役
19世纪初,对德国各级学校进行整顿和改革的是()。
最新回复
(
0
)