首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2019-06-12
75
问题
设某棵树的度为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全国计算机二级
相关试题推荐
设有如下关系表:则下列操作正确的是()。
程序中有如下语句:for(inti:0;i
假定TestClass为一个类,则该类的拷贝构造函数的声明语句为()。
有如下程序:#includeusingnamespacestd;classBase{protected:Base(){cout
含有纯虚函数的类称为___________。
以下程序段是函数返回a所指数组中最大的值所在的下标值,横线处的语句为()。fun(int*a,intn){inti,j=0,k;k=j;for(i=j;ia[k])______
在关系模型中,二维表的行称为_____________。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作_____________。
__________是一种特殊的成员函数,它主要用来为对象分配内存空间,对类的数据成员进行初始化并执行对象的其他内部管理操作。
在软件生存周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是
随机试题
政策不仅要告诉人们什么是该做的,什么是不该做的,而且还要使人们明白,为什么要这样做而不那样做,怎样才能做得更好。这表明政策具有()
下列五输穴中,属于本经子穴的是
硝苯地平治疗高血压过程中,患者出现踝部水肿,发生原因是
关于法和道德之间关系的正确表述是()。
关于运用假设开发法评估某酒店在建工程的投资价值(其中开发完成后的房地产价值采用收益法测算)的说法,正确的有()。
“申报日期”栏应填()。
出卖人出卖交由承运人运输的在途标的物,除另有约定外,毁损、灭失的风险自合同成立时起由()承担。
给唐.王勃所写《滕王阁序》选断句。时维九月序属三秋潦水尽而寒潭清烟光凝而暮山紫俨骖騑于上路访风景于崇阿临帝子之长洲得仙人之旧馆层峦耸翠上出重霄飞阁流丹下临无地鹤汀凫渚穷岛屿之萦回桂殿兰宫列冈峦之体势披绣闼俯雕甍山原旷其盈视川泽纡其骇瞩闾阎扑地钟鸣鼎食之家
溢出效应是指一个组织在进行某项活动时.不仅会产生活动所预期的效果,而且会对组织之外的人或社会产生影响。根据上述定义,下列属于溢出效应的是:
A、Ontheirownelectronicmonitors.B、Onthepassword-protectedwebsite.C、Onthesportschairman’scomputer.D、Onthecolorscr
最新回复
(
0
)