首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2020-05-19
84
问题
设某棵树的度为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位
给定程序中,函数fun的功能是:判定形参a所指的N×N(规定N为奇数)的矩阵是否是“幻方”,若是,函数返回值为1;不是,函数返回值为0。“幻方”的判定条件是:矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如,以下3×3的矩阵就是一个“幻方
给定程序MODIl.C中函数fun的功能是:逐个比较p、q所指两个字符串对应位置中的字符,把ASCII值大或相等的字符依次存放到c所指数组中,形成一个新的字符串。例如,若主函数中a字符串为:aBCDeFgH,主函数中b字符串为:ABcd,则C中的
若有定义语句doublea,*p=&a;,下列叙述中错误的是()。
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是()。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为()。
以下不合法的字符常量是()。
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是()。
以下不能用于描述算法的是
随机试题
_______是著名的“奶酪之国”,干、鲜奶酪世界闻名,是法国人不可缺少的食品。
A.肾B.膀胱C.肾与膀胱D.三焦癃闭的基本病理变化为哪个脏或(和)腑的气化功能失调
A.生产工艺过程中使用某种毒物B.苯经皮肤进入人体C.工作场所射频辐射6V/mD.噪声环境中每天工作4hE.作业地点局部通风发生职业疾患所应具备作用条件的接触机会()
下列与X线诊断和治疗无关的特性是
【2014.广西】班级管理的模式包括()。
目前科学家已成功将人类干细胞移植到基因改造过的特种猪的体内,没有出现排斥现象。研究人员声称由于这些细胞得以茁壮成长。人们有望在不久的将来通过移植干细胞来治疗某些疾病,这项突破性技术有助于免疫力严重不足的患者找到治疗方法。下列最能对于研究人员的预期提出质疑的
张贴年画是中国的传统年俗,是一年只用一次、标识化、符号化“年”的代表。鼠年春节期间,面对新型冠状病毒感染的肺炎疫情,一些地方________,给年画中的人物“戴上口罩”,用年画作为疫情宣传的________,将疫情防控知识介绍与传统年俗活动巧妙地结合在一起
宇航员:月球车:探月
在Access2000中的数据访问页的扩展名是()。
Hegraspedbothofmyhandsandbeggedmetohelphimout.
最新回复
(
0
)