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

admin2017-11-14 34

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列选项中不是严复的著作的是()
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
詹天佑自主设计修建了中国第一条铁路是在()。
下列不属于延安整风运动的文件是()。
在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏
“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。
试析孙中山新旧三民主义中民族主义的内涵、区别与联系。
()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。
采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51　　(1)构造散列表(画示意图)；　　(2)装填因子；

随机试题

为提高主轴的刚度和抗震性，C6140A型卧式车床采用(　　　　　)结构。
患者，女，62岁。肺癌晚期，骨转移。化疗后食欲极差，腹胀痛，夜间不能入睡。近3天常有少量粪水从肛门排出，有排便冲动，但不能排出大便。最恰当的护理措施是()。
桥梁用塑料波纹管环刚度试验，应从()根管材上各截取一段长300mm±10mm的试样。
膨胀土地区原地面处理，地表是潮湿土时，必须挖区湿软土层换填()。
下列各项中，应在收回委托加工品后征收消费税的有()。
中小学教师职业道德建设中教师对待教育事业的较高道德目标是()
电：电热毯：取暖
A、 B、 C、 D、 C每行前两个图形叠加，得到第三个图形。叠加规律为，黑+白=黑+黑=白，白+白=黑。选择C项。
Thewomanworkedoffthefataroundher______bydoingexerciseeverymorning.
目前中国的汽车销售量位居世界第一。中国汽车市场的快速发展同经济的强劲增长密不可分。随着收入水平的提高，越来越多的家庭有能力购买私家车。现在汽车已经成为很多家庭的必备品，给这些家庭带来了极大的方便。但在汽车市场高速发展的同时也产生了负面的影响。首先，污染和能

最新回复(0)

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

计算机408

学硕统考专业

下列选项中不是严复的著作的是()

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

詹天佑自主设计修建了中国第一条铁路是在()。

下列不属于延安整风运动的文件是()。

在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

试析孙中山新旧三民主义中民族主义的内涵、区别与联系。

()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51 (1)构造散列表(画示意图)； (2)装填因子；

为提高主轴的刚度和抗震性，C6140A型卧式车床采用( )结构。

患者，女，62岁。肺癌晚期，骨转移。化疗后食欲极差，腹胀痛，夜间不能入睡。近3天常有少量粪水从肛门排出，有排便冲动，但不能排出大便。最恰当的护理措施是()。

桥梁用塑料波纹管环刚度试验，应从()根管材上各截取一段长300mm±10mm的试样。

膨胀土地区原地面处理，地表是潮湿土时，必须挖区湿软土层换填()。

下列各项中，应在收回委托加工品后征收消费税的有()。

中小学教师职业道德建设中教师对待教育事业的较高道德目标是()

电：电热毯：取暖

A、 B、 C、 D、 C每行前两个图形叠加，得到第三个图形。叠加规律为，黑+白=黑+黑=白，白+白=黑。选择C项。

Thewomanworkedoffthefataroundher______bydoingexerciseeverymorning.

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51　　(1)构造散列表(画示意图)；　　(2)装填因子；　　

为提高主轴的刚度和抗震性，C6140A型卧式车床采用(　　　　　)结构。