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

admin2023-02-06 44

问题一棵含有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

学硕统考专业

相关试题推荐

自主学习，就是学生自学，突出学生的主体地位，教师不需要介入和指导。()
“教育的过程，在它自身以外没有目的，它就是它自己的目的。”这是()关于教育目的的观点。
在各种学习过程中，都可以看到成绩时而上升、时而下降的现象。教师要教育和指导学生分析成绩下降的原因，帮助其克服缺点和困难，提高其练习的积极性，使其取得好成绩。()
学习者为了提高学习的效果和效率，有目的、有意识地制订有关学习过程的复杂方案。这称为()。
已有研究指出，口头言语发展的关键期是()。
2012年国际学生评估项目(PISA)的结果显示，在65个国家和地区中，上海学生的数学、阅读和科学测试成绩均遥遥领先，位居第一。对此，比尔·盖茨认为上海能有这种令人惊讶的成功，关键之一在于教师能得到充分的反馈，以获得不断的发展。在学校，对教师专业发展具有直
在教育过程中，教师起主导作用，其教学活动主要是为了促进学生的学习，只有学生全身心地投入学习，教师的教学才能被学生接受且转化为自身的经验。据此，可以认为衡量教师主导作用的重要标志是()。
在高山相夹的谷底，有时能直观地看到地形对云的________：气流翻山越岭被抬升形成波动气流，在气流的波峰与波谷之前，云也随之上下扭曲。在一些情况下，大气温度和高度呈反比，处于波谷处的温度更高，达不到云________的温度，而波峰处的温度可以形成云，这样
音爆是飞行器在突破音障时，由于对空气的压缩无法迅速传播，会逐渐形成激波面，激波面上高度集中的声学能量引起巨大响声，让人耳感受到短暂而极其强烈的爆炸声。音爆只有在突破音障即超音速飞行时才会产生。音爆云则是以飞行器为中心轴、从机翼前段开始向四周均匀扩散的圆锥状
下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。

随机试题

Thehumanbraincontains10thousandmillioncellsandeachofthesemayhaveathousandconnections.Suchenormousnumbersused
以下条件中，可予试产的是()
已知电路如图所示，其中，响应电流I在电压源单独作用时的分量为：
施工生产要素的质量控制的对象包括()。
"Ifwewanttobecomeastrongeconomyagain,thebestthingwecandoishaveaneducatedworkforce."FewwouldobjecttoU.S.
马艳是北京明华中学学生发展中心的一名工作人员，她接到一份领导安排的新任务：向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。根据上级要求，该通知需要下发至每位学生，并请家长填写回执。请参照“结果示例1．png～结果示例4．png”，按下列
假设某台计算机的硬盘容量为20GB，内存储器的容最为128MB，那么，硬盘的容量是内存容最的()倍。
我认为，人之首要任务便是设法自立，如此，就能免除他人负担其生活。另外，学会严谨、细心的态度从事有意义的工作，其本身就是非常重要的一课，在其他一切人生追求中能体现出它的作用。当你想做其他事情，却仍能投身于你不喜欢的工作，这种习惯是无价的。假若年轻时，我
Hefailedhisexam,______provedthathewasn’tworkinghardenough.
There’snothingradicalabouttheideathatgovernmentsshouldinterveneinthefoodbusiness.Governmentsandpeopleseemtoag

最新回复(0)

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

计算机408

学硕统考专业

自主学习，就是学生自学，突出学生的主体地位，教师不需要介入和指导。()

“教育的过程，在它自身以外没有目的，它就是它自己的目的。”这是()关于教育目的的观点。

在各种学习过程中，都可以看到成绩时而上升、时而下降的现象。教师要教育和指导学生分析成绩下降的原因，帮助其克服缺点和困难，提高其练习的积极性，使其取得好成绩。()

学习者为了提高学习的效果和效率，有目的、有意识地制订有关学习过程的复杂方案。这称为()。

已有研究指出，口头言语发展的关键期是()。

在教育过程中，教师起主导作用，其教学活动主要是为了促进学生的学习，只有学生全身心地投入学习，教师的教学才能被学生接受且转化为自身的经验。据此，可以认为衡量教师主导作用的重要标志是()。

下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。

Thehumanbraincontains10thousandmillioncellsandeachofthesemayhaveathousandconnections.Suchenormousnumbersused

以下条件中，可予试产的是()

已知电路如图所示，其中，响应电流I在电压源单独作用时的分量为：

施工生产要素的质量控制的对象包括()。

"Ifwewanttobecomeastrongeconomyagain,thebestthingwecandoishaveaneducatedworkforce."FewwouldobjecttoU.S.

假设某台计算机的硬盘容量为20GB，内存储器的容最为128MB，那么，硬盘的容量是内存容最的()倍。

Hefailedhisexam,______provedthathewasn’tworkinghardenough.

There’snothingradicalabouttheideathatgovernmentsshouldinterveneinthefoodbusiness.Governmentsandpeopleseemtoag