首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2017-11-23
44
问题
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设度为2的结点数为x,那么30=3*3+2*x+1*4+1=2*x+14,由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点,也就是30一3—8-4=15。
转载请注明原文地址:https://kaotiyun.com/show/Y26p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列链表中,其逻辑结构属于非线性结构的是
假设表文件TEST.DBF已经在当前工作区打开,要修改其结构,可使用命令
设有关系SC(SNO,CNO,GRADE),其中,SNO、CNO分别表示学号和课程号(两者均为字符型),GRADE表示成绩(数值型),若要把学号为"S101"的伺学,选修课程号为"C11",成绩为98分的记录插入到表SC中,正确的语句是
在表设计器中创建的索引都存放在
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择“限制”,则当删除父表中的记录时,系统反应是
下面的程序的功能是将11到2011之间的素数插入数据库prime,程序中的错误语句是CREATETABLEprime(datf)n=11DOWHTLEn<=2011f=0i=2DOWH
下列关于SELECT短语的描述中错误的是
设有订单表order(其中包含字段:订单号,客户号,职员号,签订日期,金额),查询2007年所签订单的信息,并按金额降序排序,正确的SQL命令是
在建立表间一对多的永久联系时,主表的索引类型必须是
在VisualFoxPro中,使用LOCATEALL命令按条件查找记录,可以通过下面哪一个函数来判断命令查找到满足条件的记录()。
随机试题
构成劳动者的最基本的方面是()
对流行性乙型脑炎具有诊断意义的特征性病变是
薄壁细胞中含橙皮苷结晶的药材是表皮细胞中含钟乳体的药材是
中国甲公司与法国乙公司签订了一项贸易合同,合同中有一个条款约定在瑞典斯德哥尔摩商会仲裁院解决双方的合同纠纷,后在合同履行过程中,双方发生争议。法国乙公司申请仲裁,3个月后瑞典斯德哥尔摩商会仲裁院作出裁决,法国乙公司持该裁决到中国法院申请执行。已知中法均为1
按CIFSingapore条件成交出口大宗商品,程租船运输,卖方欲不负担卸货费,应采用()。
下列关于保荐代表人的说法正确的是()。
根据个人独资企业法律制度的规定,下列关于个人独资企业投资人的表述中,正确的是()。
【2014山东事业单位】根据奥苏伯尔对有意义学习的分类,如果儿童听到“鸟”或看到文字的“鸟”,就知道它代表实际的鸟,即使此时并未见到真实的鸟,儿童也能以语言或文字的形式在大脑中形成关于鸟的形象,这属于()。
党的十八大提出要积极培育和践行社会主义核心价值观。社会主义核心价值观倡导()
In1993,therateofmuggingreachedthehighestsince1981______.Whatusuallyleadstostreetrobbery?
最新回复
(
0
)