首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
admin
2021-09-06
31
问题
设一棵树的度为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全国计算机二级
相关试题推荐
若使打开的数据库文件可与网上其他用户共享,并可维护其中的数据库对象,要选择打开数据库文件的方式是
在窗体中有一个名称为run35的命令按钮,单击该按钮从键盘接收学生成绩,如果输入的成绩不在0到100分之间,则要求重新输入;如果输入的成绩正确,则进入后续程序处理。run35命令按钮的Click的事件代码如下:PrivateSubr
某系统结构图如下图所示该系统结构图的深度是()。
软件调试的目的是
在学生表中建立查询,“姓名”字段的查询条件设置为“IsNull”,运行该查询后,显示的记录是
打开选择查询或交叉表查询的宏操作命令是()。
在表的“设计视图”中,不能完成的操作是
下列程序段的功能是实现“学生”表中“年龄”字段值加1DimStrAsStringSU=“___________”Docmd.RunSQLStr空白处应填入的程序代码是
在一个数据库中已经设置了自动宏AutoExec,如果在打开数据库的时候不想执行这个自动宏,正确的操作是
设循环队列的存储空间为Q(1:50),初始状态为。front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大元素,在最坏情况下需要的比较次数为
随机试题
着重研究如何提高单个工人的生产率的理论是()
最可能的诊断是该患儿的病理转变最严重的是
在一项膀胱癌与吸烟关系的前瞻性队列研究中,发现男性吸烟者膀胱癌的发病率为48.0/10万,不吸烟者为25.4/10万。人群中膀胱癌的发病率为31.0/10万。人群归因危险度百分比为()
病人哮喘时,最佳体位是
设幂级数的收敛半径为2,则幂级数的收敛区间是()。
根据《农田水利条例》(国务院令第669号)第十六条规定,政府投资建设的农田水利工程由县级以上人民政府有关部门组织竣工验收,并邀请有关专家和()参加。
王先生的投资包括三部分,一部分是年收益率为20%的A资产,总价值为15万元;另一部是年收益率为45%的B资产,总价值为10万元;还有一部分是年收益率为30%的C资产,总价值是15万元。那么,王先生这个投资组合的预期收益率是()。
在我国各民族团结坚如磐石的情况下,任何敌人的分裂破坏活动都是注定要彻底失败的。我国各民族之所以“团结坚如磐石”,是因为我国()。①是人民民主专政的社会主义国家,铲除了民族压迫与歧视的阶级根源②已经消除了各民族在政治、经济、文化和社会等方
试论物权的效力。
计算机病毒是指"能够侵入计算机系统并在计算机系统中潜伏、传播,破坏系统正常工作的一种具有繁殖能力的()。"
最新回复
(
0
)