首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-11-28
96
问题
设某棵树的度为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/D3Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若要把voidffun()定义为类A的友元函数,则应在类A的定义中加入语句_______。
下列程序编译错误,因为add函数返回值是一个引用,故对return后返回值的要求是【 】。#include<iostream.h>int&add(intx,inty){
设计程序时,应采纳的原则之一是( )。
有以下程序段intk=0;while(k=1)k++;while循环执行的次数是
在长度为n的有序线性表中进行二分查找,需要的比较次数为
程序设计方法要求在程序设计过程中
对建立良好的程序设计风格,下列描述中正确的是()。
有如下语句序列:intk=0:do{k+=5;cout<<’$’;}while(k<19);while(k-->0)cout<<’*’;执行上面的语句序列输出字符“$”和“*”的个数分别是()。
有如下语句序列:intk=0:do{k+=5;cout<<’$’;}while(k<19);while(k-->0)cout<<’*’执行上面的语句序列输出字符“$”和“*”的个数分别是(
软件测试可分为白盒测试和黑盒测试。基本路径测试属于______测试。
随机试题
劳动争议仲裁公开进行,但________或者________除外。
关于潜伏感染错误的论述是
小儿肺炎引起脓胸最常见的病原菌是
女性,19岁,农民。12月在水利工地上突起发热,伴头痛、眼眶痛、腰痛。病程第四日就诊时热已退,血压偏低,球结膜水肿、出血,胸背部见条索点状瘀点。前一日24小时尿量340ml,该病例最可能的诊断是
保障措施实施期限超过()年的,商务部应当在实施期间对该项措施进行中期复审。
下列各项中,不属于建筑安装工程生产成本的是()。
以下说法错误的是()。[2014年9月证券真题]
甲公司系增值税一般纳税人,采用公允价值模式计量投资性房地产。有关资料如下:资料一:2×18年12月1日甲公司与A公司签订协议,将自用的办公楼出租给A公司,租期为3年,每年不含税租金为1000万元,于每年年末收取,2×19年1月1日为租赁期开始日,2×2
过度焦虑的学生常常对学习成绩、陌生环境反应敏感,担心害怕,显得很不安。()
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。
最新回复
(
0
)