首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-11-23
891
问题
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
B
解析
本题采用画图法来求出结果。首先先画出包含3个度为3的结点;然后再添加4个度为1的结点,此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有l 5个,这时要在书中添加度为2的结点,直到度为0的结点数位1 5。画图结束后,不管是什么样的树,总结点数都是30。
转载请注明原文地址:https://kaotiyun.com/show/S26p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择“限制”,则当删除父表中的记录时,系统反应是
假设在数据库表的表设计器中,字符型字段“性别”已被选中,正确的有效性规则设置是
下面关于列表框和组合框的陈述中,正确的是
下面的程序的功能是将11到2011之间的素数插入数据库prime,程序中的错误语句是CREATETABLEprime(datf)n=11DOWHTLEn<=2011f=0i=2DOWH
在VisualFoxPro中以下叙述正确的是
设有订单表order(其中包含字段:订单号,客户号,职员号,签订日期,金额),查询2007年所签订单的信息,并按金额降序排序,正确的SQL命令是
在VisualFoxPro中,假设表单上有一选项组:○男⊙女,初始时该选项组的Value属性值为1。若选项按钮“女”被选中,该选项组的Value属性值是
(1)在考生文件夹下有一个数据库“图书借阅”,使用报表向导制作一个名为tsrepo的报表,存放在考生文件夹下。要求:选择borrows表中所有的字段。报表样式为“经营式”,报表布局:列数“1”,字段布局“列”,方向“纵向”,按“借书证号”字段升序排序,报表
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为()。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为()。
随机试题
螺旋面如何展开?
ThereisnothingnewaboutTVandfashionmagazinesgivinggirlsunhealthyideasabouthowthintheyneedtobeinordertobec
A.壁细胞B.主细胞C.黏液细胞D.G细胞E.肥大细胞胃蛋白酶产生于
某公司当初以100万元购入一块土地,目前市价为80万元,如欲在这块土地上兴建厂房,则()。
甲签发一张票据给乙,乙将票据背书转让给丙,丙受丁胁迫将票据背书转让给丁,丁又将该票据赠与不知情的戊。根据票据法律制度的规定,下列说法中不正确的有()。
甲开了一家汽车维修公司,在维修汽车时,甲夸大汽车损毁程度,向保险公司多报汽车修理费用,骗取保险公司12万余元,甲的罪名应该()。
下列行政公文格式正文中的结尾部分,写法不妥当的是()。
虽然知识产权本质上是程度不一的知识垄断.但是由知识产权引起的知识垄断情形中的“垄断”含义与传统的反垄断法中“垄断”的含义有很大区别。由知识产权引起的“知识垄断”,主要是指知识产权法授予的排他权:如果该种排他权导致了相应产品或服务的市场垄断,那么“知识垄断”
下列选项中,不是算法基本特征的是()。
Lackofculture,orratheranexcessofthewrongsortofculture,isoftenconsideredtobesynonymouswithdisadvantage.Mostc
最新回复
(
0
)