首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1,则T中的叶子树为_______。
设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1,则T中的叶子树为_______。
admin
2014-12-25
40
问题
设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1,则T中的叶子树为_______。
选项
A、5
B、6
C、7
D、8
答案
D
解析
度为0的结点数为:n
0
=1+
(i一1)ni=1+(2—1)×2+(3—1)×1+(4一1)×1=8
转载请注明原文地址:https://kaotiyun.com/show/SaVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
若函数f(t)的拉氏变换为F(s)=,则f(0+)=________。
数据在通信系统中的传输方式按二进制数据传输的时空顺序分为【】
计算机网络的拓扑结构主要有哪几种基本形式?
简述网桥中的“自学习”算法的基本思想。
管理信息系统是以_____技术为基础,并结合组织的管理方法而发展起来的。
某商场拟开发一套专对会员的销售系统,其业务处理如下:会员可以下达多个订单,每个订单可以包含多个商品。已知或可获取的有关信息为:会员号、姓名、电话、地址;订单编号、订单金额、下单时间;商品编号、商品名称、计量单位、单价、品牌;每种商品的数量和折扣。试画出反映
那些加工以后的,对人们的活动产生影响的数据被称为_________。
假定一个磁盘共有100个柱面,每个柱面上有4个磁道,每个盘面分成16个扇区。如果内存的字长为64位,磁盘地址中指出的柱面号、磁道号、扇区号和块号只需要64位二进制位即可表示。每个磁盘块的长度是512字节。记录磁盘中空闲块的方式有两种,即位示图法和空闲块链接
某控制系统的方框图如图所示,已知:G(s)=,速度反馈校正环节Gc(s)=Kfs。试求:(1)系统具有最佳阻尼比时,Kf值的大小;(2)系统的开环增益K及单位速度输入时的速度误差系数Kv。
已知生成多项式为G(x)=x3+x2+x1,求信息位1101101的CRC冗余位。
随机试题
下面哪一种电气装置的房间应采用三级耐火等级?[2010年第100题]
A、Heagreedthatbeforehisrecovery,heshouldn’tdrinkmuch.B、Alargeglassofbrandymaycurehim.C、Heaskedthewomantor
子宫颈癌发生和进展阶段的顺序正确的是
与脑出血临床表现不符的是
性能验收试验完毕后,每套合同设备都达到合同规定的各项性能保证指标后,采购方与供货方签订()。
基本建设投资约占全社会固定资产投资总额的( )。
已知:(1)H2(g)+1/2O2(g)=H2O(g);△H1=akJ.mol-1(2)2H2(g)+O2(g)=2H2O(g);△H2=bkJ.mol-1(3)H2(g)+1/2O2(g)=H2O(1);△H3=ckJ.mol-1(4)2H2(g)
VisualBasic0共有3个版本,按功能从弱到强的顺序排列应是
若有以下程序段charstr[4][12]={"aa","bbb","ccccc","d"},*strp[4];inti;for(i=0;i<4;i++)strp[i]=str[i];不能正确引用字符串的选项是
ThecelebrationsofNAFTA’s10thanniversaryarefarmoremutedthanthoseinvolvedinitscreationmighthavehoped.IntheUni
最新回复
(
0
)