首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵含有n个结点的k叉树,可能达到的最大深度为( ),最小深度为( )。
一棵含有n个结点的k叉树,可能达到的最大深度为( ),最小深度为( )。
admin
2019-01-30
54
问题
一棵含有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
学硕统考专业
相关试题推荐
义和团爆发的直接原因是()。
希特勒上台的原因是什么?
以下不属于国民党控制金融的“四行”是()。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
试析第三次科学技术革命对人类社会和历史进程的影响。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
关于罗马奴隶制,下列说法不正确的是()。
在1875年宪法中关于法国立法权的叙述,不正确的是()。
以下是计算两个向量点积的程序段:floatdotproduct(floatxL83ffloaty[8])floatsum=0.0;inti;for(i=0;i<8;1++)sum+=x[i]*y[i);re
操作系统中,中断向量地址指的是()。
随机试题
甲欠乙债款5万元久拖不还,乙为了逼甲还债把甲锁在自家地窖中3个月。乙的行为构成非法拘禁罪。
以下不属于Access2010查询类型的是_________。
通风与空调工程一般施工程序中8道工序的最后一道工序是().
在教学资源建设方面,特别是()的设计和应用方面值得我们重视。
从所给四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
19世纪欧美和日本的教育存在一些共同的特征,以下表述不正确的是()。
Asmanypeoplehitmiddleage,theyoftenstarttonoticethattheirmemoryandmentalclarityarenotwhattheyusedtobe.We
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
软件设计中模块划分应遵循的准则是()。
Howmanycoursesdidthewomantakelastsemester?Whoisthemaninthisconversation?
最新回复
(
0
)