首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2019-06-12
39
问题
设某棵树的度为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://kaotiyun.com/show/jQ8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有如下关系表:则下列操作正确的是()。
算法的时间复杂度是指()。
有如下程序:#includeusingnarnespacestd;classTestClass{staticinti;public:TestClass(){i++
假定q所指对象的值为25,q+1所指对象的值为46,则执行“(*q)++;”语句后,q所指对象的值为___________。
下列关于继承的描述中,错误的是()。
以下程序段是函数返回a所指数组中最大的值所在的下标值,横线处的语句为()。fun(int*a,intn){inti,j=0,k;k=j;for(i=j;ia[k])______
下列程序用来判断数组中特定元素的位置所在,则输出结果为()。#include#includeintfun(int*p,intn,int*j){inti;*j=0;fo
不改变关系表中的属性个数但能减少元组个数的是__________。
下面有关内联函数的叙述中,正确的是()。
软件生命周期分为软件定义期、软件开发期和软件维护期,详细设计属于__________中的一个阶段。
随机试题
公安专业工作主要包括()。
婴儿腹泻的治疗原则,哪项不正确
水中毒对患者危害最大的是
某患者因急性阑尾炎穿孔手术,切除术后6天,腹部胀痛不适,呈持续性,伴恶心呕吐,未排便排气。查体:全腹膨胀,肠鸣音消失,腹部X线平片,小肠及结肠均有多量充气及液气平面,进一步应采取
根据《工程网络计划技术规程》(JGJ/T121——99),在双代号网络计划中是()。
中国公民方某为某出版社专业作家,月工资3000元。2008年12月该出版社出版了方某的中篇小说,支付稿费4000元,同月方某从电视剧制作中心获得剧本使用费20000元。2008年12月方某应缴纳个人所得税()元。
政府从私人部门获得的强制性资金转移是指()。
下列观点不属于达尔文进化理论的是()。
DQDB同时支持(21)两种服务。DQDB子网的双总线结构由(22)总线以及接在这两条总线上的大量节点组成。DQDB网络为双总线提供了(23)访问控制方式,其中能够提供非等时服务的是(24),它用于(25)业务。
以下叙述中正确的是
最新回复
(
0
)