首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的度为4,其中度为1、2、3和4的结点个数分别是4、2、1和1,则T中叶子结点的个数是【 】。
设树T的度为4,其中度为1、2、3和4的结点个数分别是4、2、1和1,则T中叶子结点的个数是【 】。
admin
2010-05-13
66
问题
设树T的度为4,其中度为1、2、3和4的结点个数分别是4、2、1和1,则T中叶子结点的个数是【 】。
选项
答案
8个
解析
树T的总的结点个数为:1*4+2*2+3*1+4*1+1=16非叶结点的个数为:4+2+1+1=8所以叶子结点的个数为16-8=8。
转载请注明原文地址:https://kaotiyun.com/show/6RSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于S3C2410电源管理的叙述中,错误的是()。
ARM公司把ARM11之后的ARM处理器以ARMCortex为特征命名,主要用于高端应用的命名为ARMCortex-__________【47】,主要用于实时应用的命名为ARMCortex-__________【48】。
为了连接ARM内核与处理器芯片中的其他各种组件,ARM公司定义了总线规范,该规范用4个大写英文字母表示为__________【57】,即先进的微控制器__________【58】体系结构。
ARM处理器有7种异常,按向量地址从小到大排列的顺序是:【47】_______、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_______以及快速中断FIQ。
半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。
以太网中计算机问以帧为单位进行通信,下列选项中不属于以太网数据帧内容的是()。
一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出,为保证主机与从机之间的正确连接及系统正常工作,图中从机的①、②、③、④的信号名称分别应该是什么?()。
如果ARM小端模式下,R0=0x10000000,内存0x10000000到0x10000007中的数据分别为,0,1,2,3,4,5,6,7,执行指令LDMIAR0,{R1,R2}后,R1=【53】和R2=【54】。
基于μC/OS–II操作系统平台开发应用程序时,一个应用程序的工程项目中,必须包含启动引导程序、μC/OS–II的【77】、应用程序文件等。在应用程序的主函数中,必须初始化μC/OS–II操作系统、用OSTaskCreate()函数创建任务,并用【78
I2C总线被启动后,多个主机在每发送一个数据位时都要对SDA信号线电平进行检测,只要检测的电平与自己发出的电平__________【63】就会继续占用总线。总线控制遵循的原则是谁先发送__________【64】电平谁就会掌握对总线的控制权。
随机试题
国际营销活动中政治风险多种多样,其中最严重的是被当地政府()
Hedoesn’tpossessabicycle,thisoneheused______toPeter.
教师劳动的对象是千差万别、活生生的个体,对他们的教育没有固定不变的模式。这体现了教师劳动的哪一特点?()
对临床上2型糖尿病患者,TC6.3mmol/L,TG7.0mmol/L,LDL4.2mmol/L,HDL0.6mmol/L。降脂药物中应首选
根据()划分,证券市场可分为证券发行市场和证券交易市场。
(2016·河北)孟春,春季的第一个月,即农历正月;仲夏,夏季的第二个月,即农历五月;三秋,季秋,指秋季的第三个月,即农历九月。()
简述周世宗改革。
下列各式中正确的是().
WetendtothinkofthedecadesimmediatelyfollowingWorldWarIIasatimeofprosperityandgrowth,withsoldiersreturningh
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(a)所示,当R1收到R2发送的如下图(b)的(V,D)报文后,R1更新的四个路由表项中距离值从上到下依次为()。
最新回复
(
0
)