首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
admin
2021-09-06
17
问题
设一棵树的度为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://jikaoti.com/ti/Mz90FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若设置字段的输入掩码为“####-#####”,该字段正确的输入数据是
在窗体中有一个名称为run35的命令按钮,单击该按钮从键盘接收学生成绩,如果输入的成绩不在0到100分之间,则要求重新输入;如果输入的成绩正确,则进入后续程序处理。run35命令按钮的Click的事件代码如下:PrivateSubr
窗体设计中,决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是()。
Access数据库最基础的对象是
若使用如下代码创建数据表Student:DimstrSQLAsStringstrSQL="createtableStudent("strSQL=strSQL+SnoCHAR(10)PRIMARYKEY,"strSQL=strSQL+S
要在一个窗体的某个按钮的单击事件上添加动作,可以创建的宏是
已知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一,为了方便输入数据,设计窗体时,学历对应的控件应该选择
在表的“设计视图”中,不能完成的操作是
度为3的—棵树共有30个结点.其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为()。
随机试题
下列公共建筑内的房间,应保持相对周边区域正压的是:
下列各组字,象形、指事、会意、形声四种结构类型都具备的一组是()
A1~2个月B3~4个月C5~6个月D7~9个月E10~12个月添加肉末的月龄是
当病人出现血容量不足的症状时,说明在短期内体液丧失至少已达体重的
以下各项中,最低折旧年限为5年的固定资产是()。
近日,甲县公安局乙镇派出所深入辖区广泛开展消防安全宣传教育活动。活动中,民警前往辖区学校、卫生院、信用社等人员密集场所,通过发放宣传资料、面对面宣讲的方式,向辖区群众讲解火灾现场扑救、逃生等安全知识。乙镇派出所民警的做法体现了公安宣传教育工作的哪项要求?(
有研究表明,与眼睛相比,耳朵在分辨模式的微弱变化上具有独特的能力,据此发展起来的数据声音化技术,能帮助科学家们检测癌细胞,并探测来自太空的粒子。这蕴含的哲理是()。
当不同的规范性法律文件在同一事项上有不同规定时,法官通常遵循的原则有()(2012年一法综一第21题)
传统的交换机作为第二层设备,只能识别并转发(1)_____地址,要支持VLAN间的通信只能借助于具有(2)_____功能的网络设备。具有这种功能的设备有路由器和三层交换机。当用路由器解决VLAN通信时,路由器得到一个VLAN包后,根据目的IP地址,
HowTwoGreatConflictsHelpedtoChangeEuropeNinetyyearsagoonasunnymorninginNorthernFrance,somethinghappenedt
最新回复
(
0
)