首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一棵具有n个结点、度为4的树来说(树的层数从1开始),以下说法正确的是( )。 Ⅰ.树的高度至多为n一3 Ⅱ.至少在某一层上正好有4个结点 Ⅲ.第i层上至多有4(i一1)个结点
对于一棵具有n个结点、度为4的树来说(树的层数从1开始),以下说法正确的是( )。 Ⅰ.树的高度至多为n一3 Ⅱ.至少在某一层上正好有4个结点 Ⅲ.第i层上至多有4(i一1)个结点
admin
2022-06-07
45
问题
对于一棵具有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://www.kaotiyun.com/show/ix3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在一个段式存储管理系统中,逻辑地址为32位,其中高16位为段号,低16位为段内偏移,以下是段表(其中的数据均为十六进制,如表7-1所示)。以下是代码段的内容:试问:causin指令的执行过程:先将当前PC值入栈,然后在PC内装入目标PC
硬磁盘共有4个记录面,存储区域内半径为10cm,外半径为15.5cm,道密度为60道/cm,外层位密度为600bit/cm,转速为6000r/min。问:将长度超过一个磁道容量的文件记录在同一个柱面上是否合理?
硬磁盘共有4个记录面,存储区域内半径为10cm,外半径为15.5cm,道密度为60道/cm,外层位密度为600bit/cm,转速为6000r/min。问:硬磁盘的磁道总数是多少?
提高单机资源利用率的关键技术是()。
某字长为8bit的计算机中,x和y为无符号整数,已知x=68,y=80,x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。无符号整数一般用来表示什么信息?需要对无符号整数的运算结果判断溢出吗?为什么?
假设有一带头结点的循环双链表表示的线性表L=(a1,a2,…,an-1,an)。设计在时间和空间上都尽可能高效的算法,将线性表L改造成L=(a1,a3,…,an,…,a4,a2)。要求:根据基本设计思想,采用C或C++或Java语言描述算法,
关于FTP的工作过程,下面说法错误的是()。
在无噪声情况下,若某通信链路的带宽为3kHz,采用4个相位,每个相位具有4种振幅的QAM调制技术,则该通信链路的最大数据传输速率是()。
已知x和y,用变形补码计算结果,同时指出结果是否溢出。(要求写出计算步骤)x=一0.1011,y=一0.1001求x+y,x—y=?
若浮点运算结果尾数不是规格化数,将进行结果规格化。结果规格化有左规和右规之分,下列操作中,属于结果规格化的操作是()。I.尾数左移1位,阶码加1Ⅱ.尾数左移1位,阶码减1Ⅲ.尾数右移1位,阶码加11V.尾数右
随机试题
HLA基因复合体中等位基因数最多的是
突然出现的胸部剧烈刺痛或绞痛,常伴呼吸困难与发绀,考虑为
A.捻发音B.两肺野满布湿啰音C.鼾音D.哮鸣音E.局限性湿啰音
库存现金限额由开户银行根据开户单位5~7天的日常零星开支所需要的现金核定。()
定期折算条款旨在将()的约定收益分配给其持有人。
下列有关我国税收执法管理权限的说法中正确的是()。
中国老年人口基数大,人口老龄化进程快,老年人慢性病患病率高。老龄事业面临的主要问题包括()。
2015年全国海洋生产总值64669亿元,比上年增长7.0%,海洋生产总值占国内生产总值的9.6%。其中,海洋第一产业增加值3292亿元,第二产业增加值27492亿元,第三产业增加值33885亿元。2014年,海洋工程建筑业增加值约是海洋盐业增加值的
中国革命必须走农村包围城市、武装夺取政权的道路,其依据是()
Whatdidthemanhavetodointhemorning?
最新回复
(
0
)