首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵含有n个结点的k叉树,可能达到的最大深度为( ),最小深度为( )。
一棵含有n个结点的k叉树,可能达到的最大深度为( ),最小深度为( )。
admin
2023-02-06
23
问题
一棵含有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/qEwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
黄老师在教授学生认识热带植物时,首先让学生认识了榕树、椰子树等植物,然后让学生总结这些植物的共同特点,再认识热带植物。这种学习属于()。
下列关于公文格式页码的说法,正确的有()。
教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。
关于发展性教师评价,以下说法正确的有()。
在教育过程中,教师起主导作用,其教学活动主要是为了促进学生的学习,只有学生全身心地投入学习,教师的教学才能被学生接受且转化为自身的经验。据此,可以认为衡量教师主导作用的重要标志是()。
材料一新春伊始,《新农村》记者小梁到基层调研,以下是他在两个村庄采访的片段。“村子真于净”,这是外来人对东各村的第一印象。村道上见不到一张纸片,家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后,高大妈家装了地暖,外面再
给定资料1.这个寒冬,对于L集团俄罗斯分公司的行政总裁陈总来说,却是“热浪迭起”。2018年12月14日,由分公司出版的《中国民营企业四十年的风云激荡》俄文版新书发布会在其位于莫斯科的中国书店举行,原定只有三五十人参加,最后竟然来了一百多人,受欢
大熊猫分布区内目前分布的4种大型食肉动物,即豺、狼、豹和雪豹,其分布区范围自20世纪中期以来均出现明显下降,其中以豺最为严重——过去10年间,豺与狼在大熊猫分布区内均只有零星记录(豺仅被记录到4次,狼11次),在部分山系可能处于濒临消失的边缘。大型食肉动物
下列4幅图是红军长征宣传图,按照发生时间先后排序正确的是:①②③④
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
随机试题
为防止输血后肝炎,筛选献血员时应检测_________、_________、_________和_________。
施工企业在施工项目生产的活动中,必须对安全生产负全面责任,安全生产的第一负责人是()。
通常与因素分析法密不可分的是
单纯腹壁损伤的临床表现是
下列哪项不是直接导致冲任损伤的因素()
A、主含二硫化铁B、主含含水硅酸镁C、主含三氧化二铁D、主含二硫化二砷E、主含碳酸锌自然铜的主要化学成分为()。
企业为取得交易性金融资产发生的交易费用应计入交易性金融资产初始确认金额。()
在近代以后,女性和男性一样参与经济生产,但在帝国主义殖民的过程中,将殖民母国的资本主义式经济带人殖民地,同时也将西方资本主义社会下的男女分工方式带人被殖民国家,也就是男性在外工作,女性则在家成为家庭主妇,这使得女性逐渐脱离了经济生产且与社会隔离。以下哪项为
Hewenttothewesttoseekwealthand______.
Itisnouse______withhim.
最新回复
(
0
)