首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-04-05
36
问题
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
B
解析
本题采用画图法来求出结果。首先先画出包含3个度为3的结点;然后再添加4个度为1的结点,此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个,这时要在书中添加度为2的结点,直到度为0的结点数位15。画图结束后,不管是什么样的树,总结点数都是30。
转载请注明原文地址:https://kaotiyun.com/show/PSqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在窗体上画一个命令按钮,其名称为Command1,然后编写如下事件过程:PrivateSubCommand1_Click()Dimal(4,4),a2(4,4)Fori=1To4Forj=1To4
在报表中要显示格式为“共N页,第N页”的页码,正确的页码格式设置是()。
函数InStr(1,"eFCdEfGh","EF",1)执行的结果是()。
VBA中定义符号常量使用的关键字是( )。
下列关于Access内置函数的分类中,错误的是
“学生表”中有“学号”“姓名”“性别”和“入学成绩”等字段。执行如下SQL命令后的结果是()。Selectavg(入学成绩)From学生表Groupby性别
如有数组声明语句Dima(2,-3to2,4),则数组a包含元素的个数是()。
下列关于二叉树的叙述中,正确的是()。
代码编写阶段可进行的软件测试是
设有关键码序列(66,13,51,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
随机试题
导轨组合通常有()种。
细菌检查最快速的检测方法是
下列有关直接盖髓术的叙述中,错误的是
男,40岁。从三楼跌下,左6、7、8肋骨骨折,脾破裂、肠破裂。入院时精神紧张,T38.5℃,面色苍白,肢端冰冷,脉搏细速,血压90/70mmHg,尿量减少。该病人的状态应属于
李某因涉嫌受贿被人民检察院提起公诉,人民法院应最迟在几日内将人民检察院的起诉状副本送达李某?
补贴
代位追偿权
下图(T为终端,WS为工作站)所示信息系统的硬件结构属于(23)。系统规格说明书是信息系统开发过程中(24)阶段的最后结果。
磁盘格式化时,被划分为一定数量的同心圆磁道,软盘上最外圈的磁道是
ManagingCashFlowintheeverydaysenseisaboutmakingsureyouhavemoneycomingintofinancethecostsofthegoodsandser
最新回复
(
0
)