设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

admin2020-07-25 67

问题设某棵树的度为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/Gxcp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
启动窗体时，系统首先执行的事件过程是
负责数据库中查询操作的数据库语言是
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
运行下列程序，显示的结果是PrivateSubCommand34_Click()i=0DOi=i+1LoopWhilei＜10MsgBoxiEndSub
在Access中，参照完整性规则不包括
InputBox函数的返回值类型是
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”，窗体对象“fEmp”，报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计：将表对象“tEmp”中“聘用时间”字段的格式调整为“长日期”显
(1)在考生文件夹下，“sampl．accdlb”数据库文件中建：立表“tTeacher”，表结构如下：(2)判断并设置“tTeacher”的主键。(3)设置“工作时间”字段的默认值属性为本年度的4月1日(规定：本年度年号必须由函数获取)。(4)设

随机试题

In99casesoutof100,insomnia(失眠)iscausedbyadisturbanceofthenaturalsleeprhythm.Thereasonswhytherhythmhasbee
外阴鳞状细胞癌最多见的发病部位是下列何项
患儿8个月，腹泻2天，大便每日8～10次，每次便量不多，精神稍差，哭时有眼泪，尿稍少，前囟稍陷，四肢不凉，该患儿脱水程度是
20世纪90年代以后，中国内地形成了一些跨省区市的经济区域：①长江三角洲和长江沿江地区经济带；②以广州、深圳为中心的珠江三角洲地区经济带；③包括北京、天津、河北、辽宁、山东、山西、内蒙古在内的环渤海地区经济区；④中部地区经济区，包括河南、湖北、湖南、安徽、
甲公司为增值税一般纳税人，适用的增值税税率为17％。20×9年度，甲公司发生的有关交易或事项如下：(1)甲公司以账面价值为50万元、市场价格为65万元的一批库存商品向乙公司投资，取得乙公司2％的股权。甲公司取得乙公司2％的股权后，对乙公司不具有控制、共同
某小区内有社区党委、居民委员会、社区服务站、社区社会组织、业主委员会、物业服务企业等社区组织。居民委员会委托社会工作事务所为小区内的志愿者创办了“志愿者.爱之行”小组，在小组活动中，志愿者聚集在一起，分享志愿服务经历和经验，解决志愿者服务过程中出现的问题，
ItisafactuniversallyacceptedthatBritonsdislikeimmigration.Sureenough,whentravelrestrictionsonRomaniansandBulga
在考生文件夹下有一个工程文件sjt4．vbp，窗体如图所示。程序功能如下：①单击“读数据”按钮，则考生文件夹下in4．dat文件的内容(该文件中仅含有字母和空格)在Text1文本框中显示。②在Text1中选取部分文本，单击“统计”按钮，
TheSurvivalofEnglishI.410CEtothemid-eighthcentury—KingVortigerninvited【T1】______mercenariesfordefence【T1】_____
WhyShouldWeWorryAboutWhatWeShouldn’t?Itwouldbealoteasiertoenjoyyourlifeifthereweren’tsomanythingstry

最新回复(0)

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

二级Access

NCRE全国计算机二级

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

启动窗体时，系统首先执行的事件过程是

负责数据库中查询操作的数据库语言是

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是

运行下列程序，显示的结果是PrivateSubCommand34_Click()i=0DOi=i+1LoopWhilei＜10MsgBoxiEndSub

在Access中，参照完整性规则不包括

InputBox函数的返回值类型是

(1)在考生文件夹下，“sampl．accdlb”数据库文件中建：立表“tTeacher”，表结构如下：(2)判断并设置“tTeacher”的主键。(3)设置“工作时间”字段的默认值属性为本年度的4月1日(规定：本年度年号必须由函数获取)。(4)设

In99casesoutof100,insomnia(失眠)iscausedbyadisturbanceofthenaturalsleeprhythm.Thereasonswhytherhythmhasbee

外阴鳞状细胞癌最多见的发病部位是下列何项

患儿8个月，腹泻2天，大便每日8～10次，每次便量不多，精神稍差，哭时有眼泪，尿稍少，前囟稍陷，四肢不凉，该患儿脱水程度是

ItisafactuniversallyacceptedthatBritonsdislikeimmigration.Sureenough,whentravelrestrictionsonRomaniansandBulga

TheSurvivalofEnglishI.410CEtothemid-eighthcentury—KingVortigerninvited【T1】______mercenariesfordefence【T1】_____

WhyShouldWeWorryAboutWhatWeShouldn’t?Itwouldbealoteasiertoenjoyyourlifeifthereweren’tsomanythingstry

TheSurvivalofEnglishI.410CEtothemid-eighthcentury—KingVortigerninvited【T1】__mercenariesfordefence【T1】_