首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2020-05-19
26
问题
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
B
解析
本题采用画图法来求出结果。首先先画出包含3个度为3的结点:然后再添加4个度为1的结点,此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个,这时要在书中添加度为2的结点,直到度为0的结点数位15。画图结束后,不管是什么样的树,总结点数都是30。
转载请注明原文地址:https://kaotiyun.com/show/y0Cp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下语句定义正确的是()。
函数fun的功能是:在有11个元素的结构体数组std中,查找有不及格科目的学生,找到后输出学生的学号;函数的返回值是有不及格科目的学生人数。例如,主函数中给出了4名学生的数据,则程序运行的结果为:学号:N1002学号:N1006共有2位
设有一联合体变量定义如下:uniondata{longa;floatb;intc;chard;};uniondatax;执行下列语句后,正确的联合体变量x的值是()
以下选项中非法的字符常量是()。
给定程序MODI1.C中函数fun的功能是:输出M行M列整数方阵,然后求两条对角线上元素之和,返回此和数。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!#include
给定程序MODIl.C中函数fun的功能是:逐个比较p、q所指两个字符串对应位置中的字符,把ASCII值大或相等的字符依次存放到c所指数组中,形成一个新的字符串。例如,若主函数中a字符串为:aBCDeFgH,主函数中b字符串为:ABcd,则C中的
若有定义intw[3][5];,则以下不能正确表示该数组元素的表达式是()。
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是()。
以下选项中不能用作C程序合法常量的是
随机试题
不能用电阻串,并联化简的电路叫()
患者,女性,46岁,因咳嗽伴午后低热、盗汗、乏力10余天入院。查体:T37.8℃,P90次/分,R19次/分,BP110/80mmHg,两肺呼吸音清,未闻及干湿性啰音。入院后查结核菌素试验阳性,痰涂片找到抗酸杆菌,确诊为肺结核。医嘱予以异烟肼、利福
下列哪项为妇女保健的行政机构:
乌贼骨的功效有( )。
在客户接待过程中,根据客户在购买房地产时的()等因素来给客户划分优先次序,房地产经纪人应甄别不同情况做分类引导。
该批货物前后经过了进口一出口一复进口三次,其中前面两次的监管方式属于:若该企业向海关提供的有关货物化验、检验、鉴定的结果与海关组织的化验、检验、鉴定的结果不一致时:
解放前,我国铁路主要分布在沿海地区,铁路里程只有2万千米。解放后,我国铁路建设快速发展。至2000年,我国铁路通车里程达6万千米。据此回答问题。随着科学技术的发展,影响现代铁路建设的主要因素是()。
已知求a,b的值.
Whatweretheconsequencesofthedecisionshehadmade?
TheUnitedStatesDepartmentofAgriculture【C1】______fororganicfoodproducts.Therequirementscomemorethan【C2】______afterC
最新回复
(
0
)