首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2020-07-25
45
问题
设某棵树的度为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/Gxcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面属于黑盒测试方法的是
发生在控件接收焦点之前的事件是
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
运动会中一个运动项目可以有多名运动员参加,一个运动员可以参加多个项目。则实体项目和运动员之间的联系是
下面属于黑盒测试方法的是
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”,窗体对象“fEmp”,报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计:设置报表“rEmp”按照“聘用时间”字段升序排列输出;将报表页
Access对内置函数进行了分类,下列选项中,不属于Access内置函数分类的是
Access中通配符“一”的含义是()。
主要针对控件的外观或窗体的显示格式而设置的是()选项卡中的属性。
要在报表上显示格式为“7/总10页”的页码,则对应控件的控件来源属性应设置为()。
随机试题
背景材料:某城市道路改造工程,随路施工的综合管线有0.4MPa的DN500中压燃气、DN1000给水管井排铺设在道路下,燃气管道与给水管材均为钢管,实施双管合槽施工。热力隧道工程采用暗挖工艺施工。承包方A公司工程的其中一段热力隧道工程分包给B公司,并签订
对人民检察院直接受理案件的侦查,下列各项表述中,符合刑事诉讼法律制度规定的有()。
某公司签发一张商业汇票。根据《票据法》的规定,该公司的下列签章行为中,正确的是()。
巴克(1991)在谈到自尊时,曾定义为“个人对于自我价值的感觉,是从他人的赞美与看法而来的”。()
潮汐是海水的运动形式之一。读下图并结合所学知识,完成问题。有关潮汐的叙述正确的是()。
中国轻工业工艺品进出口商会发布最新统计显示,2007年1月至10月我国鞋类产品出口72亿双,价值210亿美元,平均单价2.92美元/双,分别比去年同期增长9.8%、16.1%和5.8%,其中对欧盟出口皮鞋的单价增幅则达到了16.6%。我国制鞋企业
设D:x2+y2≤1;D1:x2+y2≤1,x≥0,y≥0.则下列选项中不成立的是()
Whydoesthemangotothetravelagency?
【B1】【B4】
Itwasnotuntildark______itwastimetoreturnhome.
最新回复
(
0
)