首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-11-23
863
问题
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
B
解析
本题采用画图法来求出结果。首先先画出包含3个度为3的结点;然后再添加4个度为1的结点,此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有l 5个,这时要在书中添加度为2的结点,直到度为0的结点数位1 5。画图结束后,不管是什么样的树,总结点数都是30。
转载请注明原文地址:https://kaotiyun.com/show/S26p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
在VisualFoxPro中,下列描述正确的是
使用SQL语句将学生表S中年龄(AGE)大于30岁的记录删除,正确的命令是
在VisualFoxPro中,每一个工作区中最多能打开数据库表的数量是
在VisualFoxPro中,数据库表字段的有效性规则的设置可以在
将表结构为(职工号,姓名,工资)的表Employee中所有职工的工资增加20%,正确的SQL命令是
下列是与设置系统菜单有关的命令,其中错误的是
设a="计算机等级考试",结果为"考试"的表达式是
在SQLSELECT语句中,为了将查询结果存储到临时表,应该使用短语
在VisualFoxPro中,使用LOCATEALL命令按条件查找记录,可以通过下面哪一个函数来判断命令查找到满足条件的记录()。
随机试题
出境报检时,应填写《出境货物报检单》并提供下列单证()。
传统行政权力的特征是()
工程监理股份有限公司的特征包括( )。
推动消费者心理行为进行的原因称为()。
人力资源管理的基础是()。
马克思曾说,文明如果是__________地发展,而不是__________地发展,则留给自己的是荒漠。填入横线处的词语最恰当的一组是()。
我可以设身处地把一些外在符号跟一些内心事件关联起来,比如,将呻吟和脸的扭曲跟痛的感受关联起来。我从痛的体验中得知,当我有痛感时,往往就会呻吟和扭曲脸。因此,一旦我看到他人有相同的外在符号时,我就会理所当然地认为,他们也有与我相同的内心活动事件。毕竟我和他人
ThewayofthinkinginEnglishisquiteimportantforEnglishlearners.Buthowcanyoudothat?Ithinkthebestwayisto(31
运用成分分析法分析下列句子,并指出各句的句式。(北京语言大学2015)汉办送给我三箱对外汉语教材。
A、Takemirrorsalongwiththem.B、Spendmoremoneyonmake-up.C、Dosomebodyexerciseduringwork.D、Domuchmoresportsafter
最新回复
(
0
)