首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-10-24
44
问题
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
D
解析
本题采用画图法来求出结果。首先先画出包含3个度为2的结点:然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个,这时要在书中添加度为3的结点,不管怎么添加都不能添加出15个度为0的结点,因此不可能有这样的树。
转载请注明原文地址:https://kaotiyun.com/show/XmMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
利用Access创建的数据库项目文件,其扩展名为______。
报表不能对数据源中的数据【】。
以下哪一操作应使用VBA而不要使用宏?()。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
下列叙述中,不正确的是()。
"教学管理"数据库中有学生表、课程表和成绩表,为了有效地反映这3张表之间的联系,在创建数据库时应设置【】。
用二维表来表示实体及实体之间联系的数据模型是______。
在教师表中“职称”字段可能的取值为:教授、副教授、讲师和助教。要查找职称为教授或副教授的教师,错误的语句是
在一个单链表中,若q结点是p结点的前驱结点,在q与p之间插入结点s,则执行()。@A@s→link=p→link;p→link=s@B@p→qink=s;s→link=q@C@p→qink=s→link;s→qink=p@D@q→lin
在链表的运算过程中,能够使空表与非空表的运算统一的结构是______。
随机试题
设intx,y,z;,从键盘输入x、y和z的值,正确的语句是()
白血病细胞的形态学特点是
患者,男,22岁,胸痛,同时伴发热,气急,心界明显扩大。心尖冲动位于心浊音界左缘内侧2cm,肝肋下5cm,心电图示窦性心动过速,低电压。诊断急性非特异性心包炎最特异的是
合成前列腺素的前体是
原始社会的共有制主要存在于()。
甲公司2019年年末长期资本为5000万元,其中长期银行借款为1000万元,年利率为6%;所有者权益(包括普通股股本和留存收益)为4000万元。公司计划在2020年追加筹集资金5000万元,其中按面值发行债券2000万元,票面年利率为6,86%,期限5年,
蒙古族的传统食品分为白食和红食两种,白食在蒙古语里叫“乌兰伊德”,红食在蒙古语里叫“查干伊德”。()
居民身份证及其他人口证件的签发和验证工作属于治安行政管理工作中的内容之一。( )
AlthoughtheUnitedStatescherishesthetraditionthatitisanationofsmalltownsandwideopenspaces,onlyoneineightAm
A、Hehasafeelingofinsecurity.B、Heismissinghisfamily.C、Helacksself-confidence.D、Hefeelsill.B根据前三项推测,问题可能与某种心理活动有关
最新回复
(
0
)