首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2019-06-12
19
问题
设某棵树的度为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/yeep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
根据汉字国标码GB2312-80的规定,一级常用汉字个数是
已知英文字母m的ASCII马值为6DH,那么字母q的ASCII码值是
下列叙述中正确的是
请在【答题】菜单下选栉【进入考生文件夹】命令,并按照题目要求完成下而的操作。注意:以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT-素材.docx”,按照下列要求完善此文稿并
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
建立表示学生选修课程活动的实体联系模型,其中的两个实体分别是()。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为
随机试题
与行政系统的产生与发展过程关系最为密切、影响最为直接的行政环境是()
可变焦点是下列哪种方式
毛果芸香碱临床用于
【背景资料】C施工单位承接了新建机场场道工程项目某标段,土基最大填筑深度为20m,设计要求采用强夯法分层进行地基处理。施工单位成本测算为:人工费140万元,管理人员工资30万元,材料费950万元,临时设施费20万元,安全施工费15万元,
以下项目属于损益类的账户是()。[2012年、2009年真题]
有关行政行为的内容,不正确的是( )。
某人申购了10000份基金,申购时单位基金净值是08元,申购费率为1%。经过6个月后赎回。此时单位基金净值15元,赎回费率0.8%。若不考虑资金的时间价值,则该投资者的投资收益为( )元。
以下关于日常生活常识的表述,正确的是()。
2004年3月的一天上午10时,某县公安局管辖区的居民李某到县公安局报案,称放在家中的现金2.5万元不翼而飞了,并怀疑是在其邻居赵某家做木匠的外地人王某偷的。刑侦人员徐某将王某传到公安局询问,王某矢口否认,并说了一些难听的话,徐某就认为其态度不老实,抽了王
It’saverysatisfactoryhat,______itdoesn’tfitme.
最新回复
(
0
)