首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结数为
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结数为
admin
2017-10-24
46
问题
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结数为
选项
A、16
B、15
C、17
D、不可能有这样的树
答案
A
解析
因为任一棵树中,结点总数=总分支数目+1,所以:n
0
+2+3+3+0=(n
0
*1+4*2+3*3+2*3+1*0)+1。计算得出n
0
=16。其中,n
0
表示叶子结点,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/A1Mp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果要在已创建的“计算机图书查询”查询中查找书籍名称中含有“大全”二字,并且书籍的名称以“S”开头的所有书籍,则应该在“书名”字段下方的准则框中输入如下的查询条件()。
用树形结构来表示实体之间联系的模型称为()。
有三个关系R,s和T如下:其中关系T由关系R和S通过某种操作得到,该操作为
可以建立多层次的组页眉及组页脚,但层次不能太多,一般不超过______层。
以下关于Access表的叙述中,错误的是()。
有如下程序a$="Flying":b$="IS":c$="funny!"Printa$+""+LCase$(b$)+""+UCase$(c$)End运行后输出的结果是【】。
要求主表中没有相关记录时就不能将记录添加到相关表中,则应该在表关系中设置()。
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
当文本框中的内容发生改变时,触发的事件名称是()。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是______。
随机试题
可引起肝脏损害的药物是:引起幼儿牙釉质发育不全的是:
脱水加低钠血症烦渴、高热、肌张力增高,甚至惊厥
可以确定化合物分子式的是
张某与李某到婚姻登记机关登记结婚,婚姻登记机关依法予以登记并发给结婚证书。产生张某与李某法律上的婚姻关系的事实在法学上被称作什么?()
在资产阶级革命的过程中,法国采取了激进的斗争方式,对大革命时期的法国产生了多方面影响。下列对法国资产阶级革命的影响的表述不正确的是()。
实验发现,孕妇适当补充维生素D可降低新生儿感染呼吸道合胞病毒的风险。科研人员检测了156名新生儿脐带血中维生素D的含量,其中54%的新生儿被诊断为维生素D缺乏,这当中有12%的孩子在出生后一年内感染了呼吸道合胞病毒,这一比例远高于维生素D正常的孩子。以下哪
一般来说,算法可以用顺序、选择和______三种基本控制结构组合而成。
Largelyduetotheuniversitytraditionandthecurrentacademicmilieu,everycollegestudenthereworks______.
Thequestionsinthisgrouparebasedonthecontentofapassage.Afterreadingthepassage,choosethebestanswertoeachque
Thereisanotherproblem______(discuss)inthenextmeeting.
最新回复
(
0
)