首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。
一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。
admin
2017-11-14
60
问题
一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。
选项
A、n-k+1，log
k
n+1
B、n，log
k
n+1
C、n，log
k
n一1
D、n-k+1，log
k
n+l
答案
A
解析
当k叉树种只有一个层的分支数为n，其他层的分指数均为1时，此时的树具有最大的深度为：n一k+1。当该k叉树为完全k叉树时，其深度最小。参照二叉树的性质可知，其深度为：log
k
n+1。
转载请注明原文地址:https://kaotiyun.com/show/MCRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对春秋时期各国称霸的顺序描述错误的选项是()
关于希腊古风时代和古典时代的叙述不正确的是()。
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
宁夏回族自治区的设立时间是()。
西汉末年，将《太初历》调整为《三统历》的是()。
()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
随机试题
关于土的颗粒分析试验、酸碱度试验、烧失量试验、有机质含量试验方法，请回答以下问题。土的酸碱度试验需要用到的试剂有()。
古代人对年龄的称谓有一些专用词。表达“女子成年之时”意思的专用词是()。
A．肾动脉狭窄B．嗜铬细胞瘤C．原发性醛固酮增多症D．库欣综合征E．主动脉狭窄下列各病例最可能的诊断为男性，20岁。右上肢血压180／100mmHg，左上肢175／95mmHg，右下肢150／85mmHg，左下肢145／80mmHg
心动周期中主动脉血压最高值称为收缩压和舒张压之差称为
某出租写字楼只要出租率高，就说明该物业的管理水平高。()
根据《建筑施工场界噪声限值(GB12523--90)规定，推土机在夜间施工时的施工噪声应控制在（）dB(A)以内。
下列选项中，不属于民法平等原则内容的是( )。
期货交易与场内期货期权交易的相同之处是()。[2009年11月真题]
Itseemsthatlivinggreenis____easyandaffordable.Asmallstepmakesabigdifference.
标志着中国共产党人在新的时代条件下伟大觉醒的是()
最新回复
(
0
)
