首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一棵具有n个结点、度为4的树来说(树的层数从1开始),以下说法正确的是( )。 Ⅰ.树的高度至多为n—3 Ⅱ.至少在某一层上正好有4个结点 Ⅲ.第i层上至多有4(i一1)个结点
对于一棵具有n个结点、度为4的树来说(树的层数从1开始),以下说法正确的是( )。 Ⅰ.树的高度至多为n—3 Ⅱ.至少在某一层上正好有4个结点 Ⅲ.第i层上至多有4(i一1)个结点
admin
2021-08-17
31
问题
对于一棵具有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/5D3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为H(k)=kmod11,其中k为关键字,散列地址空间为0~10。要求:试按各关键字在序列F中的次序将它们依次插入一棵初始为空的平衡二叉排序树中,画出每一步插入
下面的地址中,属于单播地址的是()。
假定磁盘传输数据以32bit的字为单位,传输速率为1MB/s。CPU的时钟频率为50MHz。用中断方式进行控制,每次传输的开销(包括中断处理)为100个时钟周期。求CPU为传输磁盘数据花费的时间比率。
设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1:20.134.245.78H2:166.111.64.129H3:166.111.35.72
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I/O设备读取1000B的数据到主存缓冲区中,该I/O设备一旦启动即按50KB/s的数据传输率向主机传送1000B数据,每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期,则以下4种
一个公司有两个部门,研发部和市场部,研发部有29台计算机,市场部有11台计算机。现在,公司申请了一个C类地址212.112.32.0,规划的网络拓扑如图1一5所示。试问:当路由器R1的接口E0断掉了,经过一次信息交互之后,R1的路由表发生了怎样的变化
有如下的文件目录结构。可否进行下列操作,为什么?a)在目录D中建立一个文件,取名为A;b)将目录C改名为A。
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是()。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:如果一个TCP数据包的数据部分长度为5000字节,那么在IP层需要分片吗?
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?
随机试题
32岁妇女,月经周期34天,预测排卵时间约在月经周期的哪1天
女性,45岁,风湿性二尖瓣狭窄20年,心悸、气短5年。1个月来咳嗽,咳黄痰,喘憋,不能进行任何体力活动,夜间不能平卧。查体:端坐位,颈静脉曲张,心率130次/min,心律绝对不齐,心音强弱不等,二尖瓣听诊区可闻及舒张期隆隆样杂音及奔马律。风湿性二尖瓣
下列哪一个选项的说法能够成立?()
将企业资源集中于狭小细分市场上,寻求成本领先优势或差异化优势的战略是()。
学校上课铃响后,教师根据事先准备好的教案内容给学生上课。在此情景中,下列属于教育法律关系的主体和客体的是()
[2011年1月]现从5名英语专业,4名经济专业和1名财会专业的学生中随机派出一个3人小组,则该小组中3个专业各有1名学生的概率为()。
下列选项中,完全不属于社会意识形态的是()
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式,其中能够提供非等时服务是(36),它用于(37)业务。
WhydomanyparentssendtheirchildrentotheboardingschoolinCanada?Whichofthefollowingstatementistrue?
A、Theyhavestrongmuscles.B、Theyeatmuchlessinwinter.C、Theylivealongerlifethanhorses.D、Theycanworklongerthand
最新回复
(
0
)