首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵含有n个结点的k叉树,可能达到的最大深度为( ),最小深度为( )。
一棵含有n个结点的k叉树,可能达到的最大深度为( ),最小深度为( )。
admin
2016-03-29
27
问题
一棵含有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
2
n1。
转载请注明原文地址:https://kaotiyun.com/show/mnRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
泰州学派源于王学、又不同于王学宗旨,是一个具有异端思想的思想学派,其代表人物是()
中共七届三中全会以后进行的工商业合理调整,其核心内容是调整()。
第三次科技革命促进了社会经济结构和社会生活结构的变化,其在社会经济结构方面的变化主要是()
党锢事件发生后,清议的浪潮更为高涨,度辽将军()没有被当做名士列入党锢,甚至自陈与党人的关系,请求连坐。
西方殖民者对非洲的入侵经历了哪几个阶段?各阶段的特点是什么?
列举二战全面爆发、扩大、进一步扩大及达到最大规模的标志性事件。
二战后的半个世纪中,资本主义各国经济史上的五个周期阶段。
西汉末年,将《太初历》调整为《三统历》的是()。
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
随机试题
术后早期活动的目的主要是防止
下列何种诊断可能性最大为作出鉴别诊断,下面哪一组检查最好
肝硬化患者查血氮过高说明
中国甲公司与美国乙公司于1999年10月2日以FOB天津价格条件签订了从中国向美国出口一批纽约唐人街华人所需春节用产品的合同,乙公司通过银行开出信用证规定的装船日期为1999年12月10日至31日天津装运。乙公司所订船舶在来天津的途中与他船相碰,经修理于2
甲急需20万元从事养殖,向农村信用社贷款时被信用社主任乙告知,一个身份证只能贷款5万元,再借几个身份证可多贷。甲用自己的名义贷款5万元,另借用4个身份证贷款20万元,但由于经营不善,不能归还本息。关于本案,下列哪一选项是正确的?(2016年卷二第14题)
适合在社区开拓客源信息的方法是()。
下列安全控制项目中,属于高处作业安全控制主要内容的有()。
税收保全措施终止的情况有()。
唐才常
二维数组A[0..9,0..9],其每个元素占1个字节,从首地址400开始,按行优先顺序存放,则元素A[7,2]的存储地址为
最新回复
(
0
)