首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树的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
48
问题
设树的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://kaotiyun.com/show/11SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
半导体存储器芯片的存储容量取决于该芯片的【61】总线的条数和【62】总线的位数。
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展,新型存储器不断出现,主要包括FRAM和MRAM,分别称为【59】存储器和【60】存储器。
基于ARM内核的嵌入式芯片中包含互连通信组件,下面列出的()不属于互连通信组件?
下面是与ARM处理器存储器相关的叙述,其中错误的是()。
在有线通信中,双绞线的特点是成本【43】、易受外部高频电磁波干扰,误码率较【44】,传输距离有限,主要应用于固定电话回路和计算机局域网等。
嵌入式系统的硬件与通用计算机一样,其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中,错误的是()。
路由器用于2个或多个计算机网络的互连,有关路由器IP地址的下列说法中,正确的是()。
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成,若一个嵌入式系统需要完成模拟量输入功能,该功能由下面列出的嵌人式系统的()实现。
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=__________【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率/__________【64】。
8段共阳极LED数码管示意如图所示,为了显示字符9,其二进制代码(按dpgfedcba的顺序排列)是()。
随机试题
文献资料上未收载的不良反应是
有两只电容,一只为4μF、耐压250V,另一支6μF、耐压400V,求将它们串联后的电容量和耐压各是多少?
血栓闭塞性脉管炎可选用
《民法通则》第7务规定:“民事活动应当尊重社会公德。”《合同法》第7条规定:“当事人订立、晨行合同,应当遵守法律、行政法规,尊重社会公德。”某县法院的法官在审理一起合同纠纷时认为该合同内容违反了社会公德,因此判定该合同无效。关于本案,下列哪些选项是正确的?
对于一般中暑旅游者,可将其置于阴凉通风处,可能时让其饮用含盐饮料、解开衣领、放松裤带。()
甲乙两人年龄不等,已知当甲像乙现在这么大时,乙8岁;当乙像甲现在这么大时,甲29岁。问今年甲的年龄为多少岁?
下列几组词汇,最能准确反映“过渡时期”这一特殊年代的是:
假设随机事件A与B相互独立,求a的值.
"Historyiswrittenbythevictors."Thisfamousphrasereverberatesthroughoutthehallsofhistory,constantlyremindingusto
AmericanGunPaysDelugeRecently,manypeoplehavebeenkilledbygun-shotinAmerica.Inthepast,nationalpoliticallead
最新回复
(
0
)