首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2018-10-15
35
问题
设某棵树的度为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/hG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令
假设每个歌手的“最后得分”的计算方法是:去掉一个最高分和一个最低分,取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”,并存储于表TEMP中,表TEMP中有两个字段:“歌手号”和“最后得分”,并且按最后得分降序排列,生成表TEMP的SQL语句是
下列与修改表结构相关的命令是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)an选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中指定查询条件的短语是
下面关于算法的叙述中,正确的是()。
以下有关数组的叙述中,错误的是()。
下列队列的描述中,正确的是()。
VisualFoxPro应用程序在显示初始界面后需要建立一个事件循环来等待用户的操作,控制事件循环的命令是
下列链表中,其逻辑结构属于非线性结构的是
随机试题
下列所述将一对多联系的E-R图转换为关系模型,正确的是()
简述美育的独特性。
根据经营单位组合分析法,业务增长率、市场占有率都很高的企业的经营业务状况类型是()。
五苓散证的治法是
以下哪项是肠内营养应在3--4天后达到的全量,即一天的营养液总量
25岁初产妇,妊娠40周,规律宫缩4h,枕左前位,估计胎儿体重3000g,胎心140次/分。阴道检查:宫口开大3cm,未破膜,骨盆外测量未见异常。若此后宫缩逐渐减弱,产程达16h,胎膜已破,宫口开大7cm,此时恰当处理应是
商品价格波动的决定因素有()。Ⅰ.国家的经济形势Ⅱ.商品市场的供求状况Ⅲ.利率变动Ⅳ.国际炒家的投机行为
跨国公司的决策体系是()。
Humansliketoregardthemselvesasexceptional.Manyphilosophersbelievehumansaretheonly【C1】________whichunderstandsthat
Whydoesthemanlooksotired?
最新回复
(
0
)