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

admin2019-08-15 54

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

关于一战后构筑的凡尔赛体系，说法不正确的是()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
下列选择中，()不是操作系统关心的主要问题。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
下列各种情况中，应采用异步通信方式的是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
相对于微程序控制器，硬布线控制器的特点是()。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图4-1所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a(十进制)是()。

随机试题

Areyoufacingasituationthatlooksimpossibletofix?In1969,thepollutionwasterriblealongtheCuyahogaRivernearC
肾病综合征最典型的表现是
关于动脉粥样硬化症的描述，哪项是正确的
某公路工程项目监理业务由业主直接委托给某工程监理公司。监理范围包括了路基路面、桥梁、隧道等主要项日的设计和施工监理。在合同谈判过程中，业主原计划仅将质量控制、进度控制、合同控制、组织协调工作等任务委托给该监理公司，经该监理公司建议，业主最终将投资控制任务也
采用气压驱动的机器人，为了稳定工作速度，一般气压取为()MPa。
我国的债券指数包括()。Ⅰ．中证全债指数Ⅱ．上证国债指数Ⅲ．上证企业债指数Ⅳ．中国债券指数
外资银行营业机构申请经营人民币业务的，应满足提出申请前在中国境内开业______年以上，并且提出申请前______年连续盈利。()
企业期末结转前“本年利润”科目的借方余额为7万元，“利润分配”和“应付股利"账户贷方余额分别为18万元和12万元，则当期资产负债表中“未分配利润"项目金额应为()万元。
在动态博弈战略行动中，只有当局人从实施某一威胁所能获得的总收益()不实施该威胁所获得的总收益时，该威胁才是可信的。
宋真宗赵恒御笔做“劝学篇”，有“书中自有黄金屋”流布天下几近千年。黄金榜求龙头望，成了书生实现人生价值的“自古华山一条道”。当“黄金屋”成为读书的惟一价值取向时，很容易将一个民族的思维纳入功利和实用的框架，看似加速了现代化的进程，实则开了历史的倒车。借书籍

最新回复(0)

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

计算机408

学硕统考专业

关于一战后构筑的凡尔赛体系，说法不正确的是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

下列选择中，()不是操作系统关心的主要问题。

下列各种情况中，应采用异步通信方式的是()。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

相对于微程序控制器，硬布线控制器的特点是()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图4-1所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a(十进制)是()。

Areyoufacingasituationthatlooksimpossibletofix?In1969,thepollutionwasterriblealongtheCuyahogaRivernearC

肾病综合征最典型的表现是

关于动脉粥样硬化症的描述，哪项是正确的

采用气压驱动的机器人，为了稳定工作速度，一般气压取为()MPa。

我国的债券指数包括()。Ⅰ．中证全债指数Ⅱ．上证国债指数Ⅲ．上证企业债指数Ⅳ．中国债券指数

外资银行营业机构申请经营人民币业务的，应满足提出申请前在中国境内开业______年以上，并且提出申请前______年连续盈利。()

企业期末结转前“本年利润”科目的借方余额为7万元，“利润分配”和“应付股利"账户贷方余额分别为18万元和12万元，则当期资产负债表中“未分配利润"项目金额应为()万元。

在动态博弈战略行动中，只有当局人从实施某一威胁所能获得的总收益()不实施该威胁所获得的总收益时，该威胁才是可信的。

外资银行营业机构申请经营人民币业务的，应满足提出申请前在中国境内开业年以上，并且提出申请前年连续盈利。()