首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵含有n个结点的k叉树,可能达到的最大深度为( ),最小深度为( )。
一棵含有n个结点的k叉树,可能达到的最大深度为( ),最小深度为( )。
admin
2019-01-30
83
问题
一棵含有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世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
中华人民共和国恢复在联合国合法席位的时间是()。
《中国人民解放军宣言》发表的具体时间是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
某路由器的IP地址是125.45.23.12,它在以太网上的物理地址为2345AB4F67CD,它收到了一个分组,分组中的目的IP地址是125.11.78.10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2
采用()不会产生内部碎片。
随机试题
铁吸收最快的部位是()
牛博朗研习书法绘画30年,研究出汉字的独特写法牛氏“润金体”。“润金体”借鉴了“瘦金体”,但在布局、线条、勾画、落笔以及比例上自成体系,多出三分圆润,审美价值很高。牛博朗将其成果在网络上发布,并注明“版权所有,未经许可,不得使用”。羊阳洋公司从该网站下载了
对土地使用者而言,随着使用者可使用年期减少和初始土地使用权价格的摊销,其土地使用权价格会()。
背景资料:一新建工程,地下2层,地上20层,高度70m,建筑面积40000m2,标准层平面为40m×40m。项目部根据施工条件和需求、按照施工机械设备选择的经济性等原则,采用单位工程量成本比较法选择确定了塔吊型号。施工总承包单位根据项目部制定的安全技术措
某建设工程项目在施工过程中出现混凝土强度不足的质量问题,采用逐层深入排查的方法,分析确定其最主要原因。这种方法是()。
对泡沫灭火系统形式的选择,说法正确的是()。
A国人在B国境内劫持了C国飞机,迫降于D国境内,该A国人逃到我国境内,我国法院依照刑法对A国人追究刑事责任。这体现了我国刑法的()。
人们对碳正离子进行研究时发现,它的“寿命”非常短,大约在10-23~10-6秒之间,因此,不能直接用仪器观测到这个有机反应中重要的中间体的“面目”。欧拉的贡献在于他发现了制备“长寿”高浓度碳正离子的方法。他采用了亲和能力小的溶剂,在低温(大约-10
设4元齐次方程组(I)为且已知另一4元齐次线性方程组(Ⅱ)的一个基础解系为α1=(2,一1,a+2,1)T,a2=(一1,2,4,a+8)T.求方程组(I)的一个基础解系;
BathBathbybusSeethesplendorofGeorgianBathfromanopen-topbus,Busesdepartevery10minutesandoperateonahopo
最新回复
(
0
)