一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。

admin2023-02-06 57

问题一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。

选项 A、n-k+1，log_kn+1
B、n，log_kn+1
C、n，log_kn-1
D、n-k+1，log_kn+1

答案A

解析当k叉树种只有一个层的分支数为n，其他层的分指数均为1时，此时的树具有最大的深度为：n-k+1。
当该k叉树为完全k叉树时，其深度最小。参照二叉树的性质可知，其深度为： log_kn+1。

转载请注明原文地址:https://kaotiyun.com/show/qEwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

黄老师在教授学生认识热带植物时，首先让学生认识了榕树、椰子树等植物，然后让学生总结这些植物的共同特点，再认识热带植物。这种学习属于()。
认为学生能够完全决定整个教育过程和教育结果，而教师的任务只是刺激学生去学习的学习发展观的代表人物有()。
语文课上，小希总是喜欢和周围的同学交头接耳，他还喜欢不停地做小动作，李老师多次提醒、制止他，但无济于事。时间长了，李老师开始责骂、讥讽、奚落他，有时也罚他站着听课，导致小希越来越不喜欢上语文课，甚至出现厌学情绪。小希家长找李老师询问原因，李老师说：“我教育
奥地利动物行为学家劳伦兹在研究鸟类的自然习性时发现，刚孵出的幼鸟，如小鸡、小鸭，会在出生后很短一段时间内追逐自己的同类并把它们认作自己的母亲，若错过了这段时间，便很难再学会此类行为或“印刻”自己的“母亲”。美国著名心理学家布卢姆曾对近千名儿童进行了研究，认
课程目标是教育的意图，是人们对课程与教学的预期结果，影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理，探究方式和发展趋势等内容，属于()对课程目标的影响。
关于教学过程的基本阶段，以下排列顺序正确的是()。
2015年全年全国生产总值676708亿元，同比增长6.9％，增速比去年同期下降0.5个百分点。能够正确描述2015年西南地区五省(区、市)生产总值(总产值为71069.65亿元)占比的统计图是：
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
我们常说的核磁共振检查就是核磁共振成像检查(简称MRI检查)，它是核磁共振存医学领域的应用。MRI检查所获得的图像清晰、精细、分辨率高、对比度好、信息量大，能更客观更具体地显示人体内的解剖组织及相邻关系，对病灶能更好地进行定位定性，并以其多参数、多序列、多
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。

随机试题

下列词中哪些是单义词?
下列关于行政责任的表述，正确的是()
门静脉高压最危急的并发症是
能够导致委托代理的代理权终止的事实有()。
按现行税收政策的规定，金融机构的下列业务中，不征营业税的有(　　)。
氽业在进行现金清查时，查出现金溢余，并将溢余数记人“待处理财产损溢”科目。后经进—步核查，无法查明原因，经批准后，对该现金溢余正确的会计处理办法是（），
(2018年)下列各项中，不属于借款费用的是()。
现代劳动经济学所要研究的劳动力是指()。
BuckinghamPalaceis________’spresentLondonhome.
Thesalesmansaysthatthesweaterwillnot______whenwashed.

最新回复(0)

一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。

计算机408

学硕统考专业

黄老师在教授学生认识热带植物时，首先让学生认识了榕树、椰子树等植物，然后让学生总结这些植物的共同特点，再认识热带植物。这种学习属于()。

认为学生能够完全决定整个教育过程和教育结果，而教师的任务只是刺激学生去学习的学习发展观的代表人物有()。

课程目标是教育的意图，是人们对课程与教学的预期结果，影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理，探究方式和发展趋势等内容，属于()对课程目标的影响。

关于教学过程的基本阶段，以下排列顺序正确的是()。

2015年全年全国生产总值676708亿元，同比增长6.9％，增速比去年同期下降0.5个百分点。能够正确描述2015年西南地区五省(区、市)生产总值(总产值为71069.65亿元)占比的统计图是：

若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。

下列词中哪些是单义词?

下列关于行政责任的表述，正确的是()

门静脉高压最危急的并发症是

能够导致委托代理的代理权终止的事实有()。

按现行税收政策的规定，金融机构的下列业务中，不征营业税的有( )。

氽业在进行现金清查时，查出现金溢余，并将溢余数记人“待处理财产损溢”科目。后经进—步核查，无法查明原因，经批准后，对该现金溢余正确的会计处理办法是（），

(2018年)下列各项中，不属于借款费用的是()。

现代劳动经济学所要研究的劳动力是指()。

BuckinghamPalaceis________’spresentLondonhome.

Thesalesmansaysthatthesweaterwillnot______whenwashed.

按现行税收政策的规定，金融机构的下列业务中，不征营业税的有(　　)。