首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。
一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。
admin
2019-01-30
68
问题
一棵含有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+1
答案
A
解析
当k叉树种只有一个层的分支数为n，其他层的分指数均为1时，此时的树具有最大的深度为：n一k+1。当该k叉树为完全k叉树时，其深度最小。参照二叉树的性质可知，其深度为：log
k
n+1。
转载请注明原文地址:https://kaotiyun.com/show/NoCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下不属于国民党控制金融的“四行”的是()。
胡适与李大钊“问题与主义”论战主要的阵地是()。
《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。
清朝在东北地区实行三将军驻防体制，其中包括()。①黑龙江将军②吉林将军③奉天将军④辽宁将军
阅读史料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合
二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。
关于罗马奴隶制，下列说法不正确的是()。
下列选择中，()不是操作系统关心的主要问题。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。(1)指
随机试题
古代报纸的读者对象是朝廷分封在各地的皇族、政府官吏和封建士大夫。()
在油层划分中，()是同一沉积环境下连续沉积的油层组合。
A、后溪B、公孙C、太渊D、列缺E、内关在八脉交会穴中，通督脉的是
一般投标保证金额为标价的()。
某新建单线铁路工程设计行车速度160km／h，全长189km，其中简支T形梁有360孔，设计为跨区间无缝线路，站线铺轨28km，沿线有十多家石料场，其中铺轨与制架梁由某一个集团公司总承包。接轨站位于繁忙铁路干线上，站内有大量平地。问题：建设单
期货套利机制的存在削弱了金融市场的有效性。()
E公司为增值税一般纳税人，适用增值税税率为17％，所得税税率为25％。E公司只产销一种甲产品，甲产品只消耗乙材料，有关资料如下：资料一：该产品全年产销量一致。2015年固定成本总额为3500000元，该产品生产资料如表1所示：资料二：2015年第四季
一次事故造成旅游者重伤，或经济损失在1万至10万元的，称为()
“学在官府”说明决定教育领导权的是()。
将考生文件夹下SUCCESS文件夹中的文件ATEND．DOCX设置为隐藏属性。
最新回复
(
0
)
