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

admin2016-03-29 51

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

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

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

计算机408

学硕统考专业

相关试题推荐

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。
抗日战争进入战略反攻阶段后，蒋介石集团却越来越暴露其日益腐朽的弊病，导致此种情况的根本原因在于()。
周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时

随机试题

男性，18岁，3周前咽痛，近一周面部浮肿，尿少，尿蛋白(++)，尿红细胞10～20/HP，红细胞管型0～1/HP)，颗粒管型0～1个/HP，诊断
男性，25岁，寒战、高热、胸痛、咳铁锈色痰4天，伴口唇疱疹。外周血WBC29×109／L，中性粒细胞91％，X线胸片示右上肺大片状阴影，密度均匀一致，其间可见支气管充气征。该患者最可能的诊断是
既能健脾止泻，又能除湿止带的药物是（　　）。
高血压病引起心脏的特征性变化是
根据《建筑法》，开工报告制度是指()。[2014年真题]
对于依法委托其他机构从事中间介绍业务的期货公司，首席风险官除重点检查期货公司是否依法建立健全和有效执行一系列制度外，还应当监督检查下列哪些事项?()
教育价值观中个人本位论观点及评价。
“容器是一个构件，构件不一定是容器；一个容器可以包含一个或多个构件，一个构件只能包含在一个容器中”。根据上述描述，如果用UML类图对容器和构件之间的关系进行面向对象分析和建模，则容器类和构件类之间存在______关系。①继承②扩展③聚集④包含
Consumersandproducersobviouslymakedecisionsthatmoldtheeconomy,butthereisathirdmajor【61】toconsidertheroleofg
InconspicuousConsumptionProductsandservicesthatwereoncethepreserveofaverywealthyfew—fromdesignerhandbagstofa

最新回复(0)

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

计算机408

学硕统考专业

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

抗日战争进入战略反攻阶段后，蒋介石集团却越来越暴露其日益腐朽的弊病，导致此种情况的根本原因在于()。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

男性，18岁，3周前咽痛，近一周面部浮肿，尿少，尿蛋白(++)，尿红细胞10～20/HP，红细胞管型0～1/HP)，颗粒管型0～1个/HP，诊断

男性，25岁，寒战、高热、胸痛、咳铁锈色痰4天，伴口唇疱疹。外周血WBC29×109／L，中性粒细胞91％，X线胸片示右上肺大片状阴影，密度均匀一致，其间可见支气管充气征。该患者最可能的诊断是

既能健脾止泻，又能除湿止带的药物是（ ）。

高血压病引起心脏的特征性变化是

根据《建筑法》，开工报告制度是指()。[2014年真题]

对于依法委托其他机构从事中间介绍业务的期货公司，首席风险官除重点检查期货公司是否依法建立健全和有效执行一系列制度外，还应当监督检查下列哪些事项?()

教育价值观中个人本位论观点及评价。

Consumersandproducersobviouslymakedecisionsthatmoldtheeconomy,butthereisathirdmajor【61】toconsidertheroleofg

InconspicuousConsumptionProductsandservicesthatwereoncethepreserveofaverywealthyfew—fromdesignerhandbagstofa

既能健脾止泻，又能除湿止带的药物是（　　）。