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

admin2021-08-17 21

问题对于一棵具有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://jikaoti.com/ti/ciDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权(外部)路径长度最小是

CPU的CPI与下列哪个因素有关?()Ⅰ．时钟频率Ⅱ．系统结构Ⅲ．指令集

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：将长度超过一个磁道容量的文件记录在同一个柱面上是否合理?

现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是()。

以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是_______。

下列各项中，不属于三阴交穴主治病证的是

各种账务处理程序之间的区别在于()。

请你写出美术教学基本教学环节：、、、、、和等。

社区警务战略的要求是：以社区为依据，立足社区，警民共建。()

YoucancommunicateWithit．53．Youcanflyinit．

FarewellSpeech1."Specialneeds"Commonlydefinedbywhatachildcan’tdoBymilestonesunmetBy【T1】______Bye

Whatdoesthedemanderneed?Whatdiscountdoesthecompanyoffer?

You’dthinkPaulineHordwouldhaveservedhertimebynow.Afterall,sherecentlycelebratedher90thbirthday,andbythetim

PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq

Ithasbeensaidthateveryonelivesbysellingsomething.Inthelightofthisstatement,teacherslivebyselling【C1】______,p

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

计算机408

学硕统考专业

已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权(外部)路径长度最小是

CPU的CPI与下列哪个因素有关?()Ⅰ．时钟频率Ⅱ．系统结构Ⅲ．指令集

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：将长度超过一个磁道容量的文件记录在同一个柱面上是否合理?

现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是()。

以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是_______。

下列各项中，不属于三阴交穴主治病证的是

各种账务处理程序之间的区别在于()。

请你写出美术教学基本教学环节：________、________、________、________、________、________和________等。

社区警务战略的要求是：以社区为依据，立足社区，警民共建。()

YoucancommunicateWithit．53．Youcanflyinit．

FarewellSpeech1."Specialneeds"Commonlydefinedbywhatachildcan’tdoBymilestonesunmetBy【T1】______Bye

Whatdoesthedemanderneed?Whatdiscountdoesthecompanyoffer?

You’dthinkPaulineHordwouldhaveservedhertimebynow.Afterall,sherecentlycelebratedher90thbirthday,andbythetim

PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq

Ithasbeensaidthateveryonelivesbysellingsomething.Inthelightofthisstatement,teacherslivebyselling【C1】______,p

请你写出美术教学基本教学环节：、、、、、和等。