一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。

admin2023-02-06 60

问题一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。

选项 A、n-k+1，log_kn+1
B、n，log_kn+1
C、n，log_kn-1
D、n-k+1，log_kn+1

答案A

解析当k叉树种只有一个层的分支数为n，其他层的分指数均为1时，此时的树具有最大的深度为：n-k+1。
当该k叉树为完全k叉树时，其深度最小。参照二叉树的性质可知，其深度为： log_kn+1。

转载请注明原文地址:https://kaotiyun.com/show/qEwD777K

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

计算机408

学硕统考专业

相关试题推荐

“教育的过程，在它自身以外没有目的，它就是它自己的目的。”这是()关于教育目的的观点。
关于我国教育道德，以下说法错误的是()。
在2020年12月召开的中央农村工作会议上，习近平总书记指出，在向第二个百年奋斗目标迈进的历史关口，巩固和拓展脱贫攻坚成果，全面推进乡村振兴，加快农业农村现代化，是需要全党高度重视的一个关系大局的重大问题。下列有关会议主要内容表述正确的是：
一个不计厚度的圆柱型无盖透明塑料桶，桶高2．5分米，底面周长为24分米，AB为底面直径。在塑料桶内壁桶底的B处有一只蚊子，此时，一只壁虎正好在塑料桶外壁的A处,则壁虎从外壁A处爬到内壁B处吃到蚊子所爬过的最短路径长约为：
公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部门经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。
有些教育者讲授思政课之所以效果不佳，一个重要的原因在于讲授的内容流于表面，_________，往往是从书本到书本，从理论到理论，致使授课看似在说理，实则缺乏理论深度与厚度，难以让人真正_________。依次填入画横线部分最恰当的一项是：
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱
动物的社会行为是指群体内部不同成员之间分工合作，共同维持群体生活的行为。具有社会行为的动物，不是同种生物的许多个体简单地聚集在一起，而是彼此分工合作、进行交流、共同维持群体生活的。动物的社会行为主要表现在以下几个方面：优势等级序列、通信行为、求偶行为、利他
有n个结点的二叉树，已知叶结点个数为n0。(1)写出求度为1的结点的个数的nn1的计算公式。(2)若此树是深度为h的完全二叉树，写出n为最小的公式。(3)若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。

随机试题

A、Itissignificant.B、Itispromising.C、Itisunpredictable.D、Itisunprofitable.B本题问月球捷运如何看待自己的外太空探索任务。新闻结尾部分提到，月球捷运的代表指出，公
对哮喘发作无效的药物是
关于输卵管的描述，下列错误的是(　　)
高血压患者常有舒张功能减退，其主要影响因素为
古代有一位汉族士大夫教他十七岁的儿子学习鲜卑语、弹琵琶。儿子通晓这些技能之后，以此侍奉达官贵人，深得他们宠爱。这一情形最不可能发生在：
自新中国成立以来，国家高度重视教育公平问题，致力于发展面向工农大众的教育和保障老、少、远、穷地区人民子女的受教育权问题。改革开放以后国家逐渐普及义务教育，促进高等教育大众化，并不断地完善法律法规，这一系列的措施使得我国在教育公平上取得了巨大的成就，同时随着
控制就是事情按计划进行，为此就需要在组织中建立信息反馈机制，随时监控是否存在偏差。在发现偏差后，有人提倡“消灭偏差”，以下正确的是____。
A、 B、 C、 D、 B
采用以架构为核心的软件开发方法，在建立软件架构的初期，首要任务是选择一个合适的(1)在此基础上，开发人员通过架构模型，可以获得关于(2)的理解，为将来的架构实现与演化过程建立了目标。(2)
Thedooroverthereneeds

最新回复(0)

一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。

计算机408

学硕统考专业

“教育的过程，在它自身以外没有目的，它就是它自己的目的。”这是()关于教育目的的观点。

关于我国教育道德，以下说法错误的是()。

公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部门经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。

有n个结点的二叉树，已知叶结点个数为n0。(1)写出求度为1的结点的个数的nn1的计算公式。(2)若此树是深度为h的完全二叉树，写出n为最小的公式。(3)若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。

A、Itissignificant.B、Itispromising.C、Itisunpredictable.D、Itisunprofitable.B本题问月球捷运如何看待自己的外太空探索任务。新闻结尾部分提到，月球捷运的代表指出，公

对哮喘发作无效的药物是

关于输卵管的描述，下列错误的是( )

高血压患者常有舒张功能减退，其主要影响因素为

古代有一位汉族士大夫教他十七岁的儿子学习鲜卑语、弹琵琶。儿子通晓这些技能之后，以此侍奉达官贵人，深得他们宠爱。这一情形最不可能发生在：

控制就是事情按计划进行，为此就需要在组织中建立信息反馈机制，随时监控是否存在偏差。在发现偏差后，有人提倡“消灭偏差”，以下正确的是____。

A、 B、 C、 D、 B

采用以架构为核心的软件开发方法，在建立软件架构的初期，首要任务是选择一个合适的(1)在此基础上，开发人员通过架构模型，可以获得关于(2)的理解，为将来的架构实现与演化过程建立了目标。(2)

Thedooroverthereneeds

关于输卵管的描述，下列错误的是(　　)