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

admin2023-02-06 31

问题一棵含有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

学硕统考专业

相关试题推荐

数学课的教学，要培养学生处理数量问题的技能和有效运用这些技能于生活、学习、工作中的能力。这说明课程内容的组织需要坚持()。
个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫作()。
2012年国际学生评估项目(PISA)的结果显示，在65个国家和地区中，上海学生的数学、阅读和科学测试成绩均遥遥领先，位居第一。对此，比尔·盖茨认为上海能有这种令人惊讶的成功，关键之一在于教师能得到充分的反馈，以获得不断的发展。在学校，对教师专业发展具有直
奥地利动物行为学家劳伦兹在研究鸟类的自然习性时发现，刚孵出的幼鸟，如小鸡、小鸭，会在出生后很短一段时间内追逐自己的同类并把它们认作自己的母亲，若错过了这段时间，便很难再学会此类行为或“印刻”自己的“母亲”。美国著名心理学家布卢姆曾对近千名儿童进行了研究，认
课程在纵向结构上的表现形式有()。
材料一新春伊始，《新农村》记者小梁到基层调研，以下是他在两个村庄采访的片段。“村子真于净”，这是外来人对东各村的第一印象。村道上见不到一张纸片，家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后，高大妈家装了地暖，外面再
在高山相夹的谷底，有时能直观地看到地形对云的________：气流翻山越岭被抬升形成波动气流，在气流的波峰与波谷之前，云也随之上下扭曲。在一些情况下，大气温度和高度呈反比，处于波谷处的温度更高，达不到云________的温度，而波峰处的温度可以形成云，这样
域控制器存储了域内的账户、密码和属于这个域的计算机三项信息。当计算机接入网络时，域控制器首先要鉴别这台计算机是否属于这个域，用户使用的登录账户是否存在，密码是否正确。如果三项信息均正确，则允许登录；如果以上信息有一项不正确，那么域控制器就会拒绝这个用户从这
试找出分别满足下面条件的所有二叉树：(1)前序序列和中序序列相同。(2)中序序列和后序序列相同。(3)前序序列和后序序列相同。(4)前序、中序、后序序列均相同。
某机字长16位，使用四片74181组成算术／逻辑运算单元，设最低位序号标注为第0位。估算产生C6所需的最长时间。

随机试题

电路是由()、用电器、导线、电器元件等连接而成的电流通道。
下图所示四结构，柱子的刚度、高度相同，横梁刚度为无穷大，质量集中在横梁上。它们的自振频率自左至右分别为ω1、ω2、ω3、ω4，那么它们的关系是()
钙离子通道拮抗剂不包括
孕妇，28岁，孕36周，因阴道大量出血就诊，确诊胎盘早剥，现进入产程，治疗原则是()
发展战略又称()，它是充分利用企业外部机会，挖掘企业内部优势资源，求得企业更高层次发展的战略。
施工项目成本管理的内容有(　　)。
下滑天线的安装包括()的设置。
12月25日，计提本月固定资产折旧6000元，其中管理部门3000元，生产车间3000元，请填制记账凭证。
Youneedtodescribethevarioustypesofflowcontroltoyourco-workers.Whichofthefollowingaretypesofflowcontrolthat
谈话的内容也必须要注意。初次见面的时候，一般不问私人性的事情。特别是对于在工作场合遇到的对象，私人性的问题最好避开。

最新回复(0)

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

计算机408

学硕统考专业

数学课的教学，要培养学生处理数量问题的技能和有效运用这些技能于生活、学习、工作中的能力。这说明课程内容的组织需要坚持()。

个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫作()。

课程在纵向结构上的表现形式有()。

试找出分别满足下面条件的所有二叉树：(1)前序序列和中序序列相同。(2)中序序列和后序序列相同。(3)前序序列和后序序列相同。(4)前序、中序、后序序列均相同。

某机字长16位，使用四片74181组成算术／逻辑运算单元，设最低位序号标注为第0位。估算产生C6所需的最长时间。

电路是由()、用电器、导线、电器元件等连接而成的电流通道。

下图所示四结构，柱子的刚度、高度相同，横梁刚度为无穷大，质量集中在横梁上。它们的自振频率自左至右分别为ω1、ω2、ω3、ω4，那么它们的关系是()

钙离子通道拮抗剂不包括

孕妇，28岁，孕36周，因阴道大量出血就诊，确诊胎盘早剥，现进入产程，治疗原则是()

发展战略又称()，它是充分利用企业外部机会，挖掘企业内部优势资源，求得企业更高层次发展的战略。

施工项目成本管理的内容有( )。

下滑天线的安装包括()的设置。

12月25日，计提本月固定资产折旧6000元，其中管理部门3000元，生产车间3000元，请填制记账凭证。

Youneedtodescribethevarioustypesofflowcontroltoyourco-workers.Whichofthefollowingaretypesofflowcontrolthat

谈话的内容也必须要注意。初次见面的时候，一般不问私人性的事情。特别是对于在工作场合遇到的对象，私人性的问题最好避开。

施工项目成本管理的内容有(　　)。