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

admin2019-01-30 55

问题一棵含有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叉树时，其深度最小。参照二叉树的性质可知，其深度为：1og_kn+1。

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

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

计算机408

学硕统考专业

相关试题推荐

阅读下列材料，并回答问题：他们当选之后，所有提出来的一切法案，全是打击贵族的权力与威势和促进平民的利益的。一条是针对债务的，提议说：已经付过的利息总数，应在本金中扣除，余下的数目，分期在三年中偿还。第二条限制占有大量土地，禁止任何人持有土地超过500罗亩
《中国人民解放军宣言》发表的具体时间是（）。
印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。
下列关于基督教的思想来源的叙述，不正确的是()。
毛泽东参与重庆谈判的主要目的是()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
字长相同的两种浮点数，第一种阶码位数较多，尾数位数少，第二种阶码位数少，尾数位数多，阶的底数都是2，则()。

随机试题

[2013]ABC会计师事务所负责审计上市公司甲公司2012年度财务报表。审计项目组在审计工作底稿中记录了与关联方关系及其交易相关的审计情况，部分内容摘录如下：(1)2012年度甲公司向其控股股东购入一项重大业务。审计项目组认为该交易是超出正常经
阳痿的特征是遗精是指
在护患关系建立初期，护患关系发展的主要任务是
周期型行业对经济周期性波动来说,提供了一种财富“套期保值”的手段。()
根据我国有关法律规定，债的保全措施包括()。
利率与投资总量呈反方向变化的原因是()。
算法空间复杂度的度量方法是
Whatistherelationshipbetweenthetwospeakers?
StressfulenvironmentleadstounhealthybehaviorssuchasIx)oreatinghabits,which______increasetheriskofhighbloodpre
Whatisthepriceofpumpkinsthisyear?

最新回复(0)

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

计算机408

学硕统考专业

《中国人民解放军宣言》发表的具体时间是（）。

印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。

下列关于基督教的思想来源的叙述，不正确的是()。

毛泽东参与重庆谈判的主要目的是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

字长相同的两种浮点数，第一种阶码位数较多，尾数位数少，第二种阶码位数少，尾数位数多，阶的底数都是2，则()。

阳痿的特征是遗精是指

在护患关系建立初期，护患关系发展的主要任务是

周期型行业对经济周期性波动来说,提供了一种财富“套期保值”的手段。()

根据我国有关法律规定，债的保全措施包括()。

利率与投资总量呈反方向变化的原因是()。

算法空间复杂度的度量方法是

Whatistherelationshipbetweenthetwospeakers?

StressfulenvironmentleadstounhealthybehaviorssuchasIx)oreatinghabits,which______increasetheriskofhighbloodpre

Whatisthepriceofpumpkinsthisyear?