首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树的T的度为4,其中度为1、2、3和4的节点的个数分别4、2、1、1,则T中叶子节点的个数是【 】
设树的T的度为4,其中度为1、2、3和4的节点的个数分别4、2、1、1,则T中叶子节点的个数是【 】
admin
2009-03-19
45
问题
设树的T的度为4,其中度为1、2、3和4的节点的个数分别4、2、1、1,则T中叶子节点的个数是【 】
选项
答案
8
解析
根据树的性质:树的节点树等于树的所有节点的度之和加1。因此树的节点树为1×4+2×2+3×1+4×1+1=16。叶子节点树等于树的节点总数减去度不为0的节点数之和,即16-(4+2+1+1)=8。
转载请注明原文地址:https://jikaoti.com/ti/qqC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展,新型存储器不断出现,主要包括FRAM和MRAM,分别称为【59】存储器和【60】存储器。
为提高SoC的设计效率,减少重复开发,通常大多以IP核为基础,在单个芯片上集成处理器、存储器和各种接口等组件,组成一个相当完整的计算机系统。按照IC设计文件的类型,IP核通常分为三种:【41】核、固核和【42】核。
下面是关于嵌入式系统使用的存储器的叙述,其中错误的是()。
GDB是GNU开发工具套件中调试程序的工具,其装入需要调试的可执行文件命令是【77】命令,终止当前被调试程序运行的命令是【78】命令。
在开发低端、中端、高端等类型的嵌入式系统时,一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中,不正确的是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图),下面选项中正确的是()。
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=__________【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率/__________【64】。
便携式血氧仪采用无创伤的血氧检测方法,通过光电信号检测人体手指内动脉血的周期变化特征,从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心,并外加其他功能电路来进行设计,其基本功能描述如下:a、利用动脉血液中血红蛋白和还
随机试题
结型场效应管外加的栅-源电压应使栅-源间的耗尽层承受反向电压,才能保证其RGS大的特点。
下列关于《保护臭氧层维也纳公约》的表述错误的是()
尿蛋白加热乙酸法试验中结果呈明显白色颗粒状混浊、无絮状沉淀,应报告为
气微,味极苦的药材是
城市的一些物质要素,按不同的功能集中布置在一定的区域范围,形成了各种功能区。通常城市功能区包含下列几种在内:()等。
以下关于直埋管道的沟槽开挖尺寸说法正确的是()。
李某属国有企业的财务人员,私自动用了一笔数额较大的公款去炒股,一个月后被领导发现,其行为属于()。
(四川大学2010年试题)Youprobablyknowthatit’sbetterforbothyouandtheenvironmentifyoubuyanorganictomatoinsteadofon
Whatisscientists’aimofdrillingavolcano?
Thefruit______nice,but______terrible.
最新回复
(
0
)