首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2021-09-15
29
问题
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
D
解析
本题采用画图法来求出结果。首先先画出包含3个度为2的结点;然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个,这时要在书中添加度为3的结点,不管怎么添加都不能添加出15个度为0的结点,因此不可能有这样的树。
转载请注明原文地址:https://jikaoti.com/ti/aiU0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
以下不属于Word文档视图的是
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
数据库应用系统中的核心问题是()。
有三个关系R、S和T如下:由关系R和s通过运算得到关系T,则所使用的运算为()。
张经理在对Word文档格式的工作报告修改过程中,希望在原始文档显示其修改的内容和状态,最优的操作方法是
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩,A列到D列分别对应“学校”、“班级”、“学号”、“成绩”,利用公式计算第一中学3班的平均分,最优的操作方法是
下面不属于结构化程序设计风格的是
先于或随着操作系统的系统文件装入内存储器,从而获得计算机特定控制权并进行传染和破坏的病毒是
刘帅是某公司市场部的一名员工。公司近期将去北京参加一场展会,为了在展会上更好地宣传公司的最新产品,公司计划使用演示文稿在大屏幕投影上向来宾自动播放并展示产品信息。但是,该演示文稿目前没有完全制作好,公司领导要求刘帅负责完善产品宣传文稿的演示内容。请按照如下
随机试题
薪酬的分类。
肺血栓栓塞症的继发性危险因素中,属于独立危险因素的是()
同属于一个产业或行业,生产或销售同类产品的企业之间发生的收购行为,称为()。
有限责任公司的下列规定中,符合《公司法》的是()。
安静状态下,人体产热量最高的器官或组织是()。
“不许抽烟”不是祈使句。()
Announcement(通知)Goodmorning,ladiesandgentlemen.MayIdrawyourattention(注意)tothebookSafetyinFlight?Youwillfindth
A、Bygreetingeachotherverypolitely.B、Byexchangingtheirviewsonpublicaffairs.C、Bydisplayingtheirfeelingsandemotio
Peoplewhodescribethem.themselvesasperfectionistsmaydowellonjobinterviews,butnewstudyfindingssuggestthatthey
Psychologiststakeopposingviewsofhowexternalrewards,fromwarmpraisetocoldcash,affectmotivationandcreativity.Beha
最新回复
(
0
)