首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一棵具有n个结点、度为4的树来说(树的层数从1开始),以下说法正确的是( )。 Ⅰ.树的高度至多为n-3 Ⅱ.至少在某一层上正好有4个结点 Ⅲ.第i层上至多有4(i-1)个结点
对于一棵具有n个结点、度为4的树来说(树的层数从1开始),以下说法正确的是( )。 Ⅰ.树的高度至多为n-3 Ⅱ.至少在某一层上正好有4个结点 Ⅲ.第i层上至多有4(i-1)个结点
admin
2019-05-10
10
问题
对于一棵具有n个结点、度为4的树来说(树的层数从1开始),以下说法正确的是( )。
Ⅰ.树的高度至多为n-3
Ⅱ.至少在某一层上正好有4个结点
Ⅲ.第i层上至多有4(i-1)个结点
选项
A、仅Ⅰ
B、仅Ⅰ、Ⅱ
C、仅Ⅱ
D、仅Ⅰ、Ⅲ
答案
A
解析
Ⅰ:树中各结点的度的最大值称为树的度,所以对于度为4的树,必须存在某个结点有4个分支结点。那么树最高的情况应该类似于图8-7,故Ⅰ正确。
Ⅱ:这个不一定,比如图8-8所示,故Ⅱ错误。
Ⅲ:就拿树的第三层来说,可以有16个结点,正确的答案应该是第i层上至多有4
i-1
个结点,故Ⅲ错误。
转载请注明原文地址:https://kaotiyun.com/show/CnCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述资产阶级改良派与革命派论战的主要内容。
明朝中叶,美洲高产的农作物()的传入,对改变当时人们的食品结构产生了重大影响。
简述罗马共和国衰亡的原因。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,其名义是()。
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
对三国鼎立局面的形成起到关键性作用的战役是()。
下列关于民族大迁徙的说法不正确的是()。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
5位二进制定点小数,用补码表示时,最小负数是()。
随机试题
阅读下文,回答问题。
不采用诊断性刮宫作为辅助检查的情况是
按劣药论处的药品是
张某因涉嫌投放危险物质,于2013年8月1日依法被公安机关逮捕并送交看守所羁押。在案件的侦查过程中,公安机关派工作人员王某和丁某对张某进行讯问,王某要求将张某羁押到公安机关进行讯问。王某和丁某二人认为案情比较重大,张某可能会被判处无期徒刑,于是以“车轮战”
布卢姆提出的情感领域目标的最高等级是组织。
通过今天的表现我们不认为你具备当警察的条件,你怎么看?
某上市公司种植了大面积的稻谷。如果该公司的稻谷产量预期丰收,则该公司的股票价格就会上涨:如果该公司的稻谷产量预期减产,则该公司的股票价格就会下跌。有媒体报道,气象学家们已经预测,从第二天开始该公司稻谷种植区会有非常充分的降雨,因为充分的潮湿对目前稻谷的丰收
有如下程序:#include<iostream>#include<cstring>usingnamespacestd;classXCD{char*a;intb;public:
PatHoganwastravelingaroundthecountryinhiscar.Oneeveninghewasdrivingalongaroadandlookingforasmallhotel.Wh
Sincethedawnofhumaningenuity,peoplehavedevisedevermorecunningtoolstocopewithworkthatisdangerous,boring,burd
最新回复
(
0
)