对于一棵具有n个结点、度为4的树来说(树的层数从1开始)，以下说法正确的是( )。 Ⅰ．树的高度至多为n一3 Ⅱ．至少在某一层上正好有4个结点 Ⅲ．第i层上至多有4(i一1)个结点

admin2022-06-07 35

问题对于一棵具有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/ix3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

对于一棵具有n个结点、度为4的树来说(树的层数从1开始)，以下说法正确的是( )。 Ⅰ．树的高度至多为n一3 Ⅱ．至少在某一层上正好有4个结点 Ⅲ．第i层上至多有4(i一1)个结点

计算机408

学硕统考专业

设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72

设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72

透明网桥的MAC电址表要记录的信息有()。Ⅰ．目的站MAC地址Ⅱ．源站MAC地址Ⅲ．端口号Ⅳ．帧到达时间Ⅴ．帧转发标记

提高单机资源利用率的关键技术是()。

在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是()。

直接插入排序法的基本思想是：对于参加排序的原始序列(k0,1，k0,2，…，k0,n)，第i趟排序将序列的第i+1个元素插入到大小为i、且已经按值有序的子序列(ki-1,1，ki-1,2，…，ki-1,i)的合适位置，得到一个大小为i+l、且仍然按值有序的

维持蛋白质二级结构的主要化学键是

A．十八醇B．月桂醇硫酸钠C．司盘80D．甘油E．羟苯乙酯属于软膏剂保湿剂的是()。

搜索引擎营销的方法包括()。

A公司和B公司的关系为(　　)。A公司应补缴的增值税额为(　　)。

X公司2015年度毛利率比2014年度显著上升，但管理层无法作出合理解释。注册会计师应据以评估下列()认定存在重大错报风险。

【西姆拉会议】

媒介事件(华南师范大学，2010；西南大学，2016；南京师范大学，2017；中山大学，2017；青岛大学，2017)

VxWorks操作系统的I／O系统通过7个基本的I／O操作函数访问硬件设备，这7个函数中不包括()。

JustlikeChinese,Westernersgivegiftsonmanyoccasions,suchas,onbirthdaysoffamilymembers,atweddings,atChristmasa

对于一棵具有n个结点、度为4的树来说(树的层数从1开始)，以下说法正确的是( )。 Ⅰ．树的高度至多为n一3 Ⅱ．至少在某一层上正好有4个结点 Ⅲ．第i层上至多有4(i一1)个结点

计算机408

学硕统考专业

设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72

设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72

透明网桥的MAC电址表要记录的信息有()。Ⅰ．目的站MAC地址Ⅱ．源站MAC地址Ⅲ．端口号Ⅳ．帧到达时间Ⅴ．帧转发标记

提高单机资源利用率的关键技术是()。

在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是()。

维持蛋白质二级结构的主要化学键是

A．十八醇B．月桂醇硫酸钠C．司盘80D．甘油E．羟苯乙酯属于软膏剂保湿剂的是()。

搜索引擎营销的方法包括()。

A公司和B公司的关系为( )。A公司应补缴的增值税额为( )。

X公司2015年度毛利率比2014年度显著上升，但管理层无法作出合理解释。注册会计师应据以评估下列()认定存在重大错报风险。

【西姆拉会议】

媒介事件(华南师范大学，2010；西南大学，2016；南京师范大学，2017；中山大学，2017；青岛大学，2017)

VxWorks操作系统的I／O系统通过7个基本的I／O操作函数访问硬件设备，这7个函数中不包括()。

JustlikeChinese,Westernersgivegiftsonmanyoccasions,suchas,onbirthdaysoffamilymembers,atweddings,atChristmasa

A公司和B公司的关系为(　　)。A公司应补缴的增值税额为(　　)。