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

admin2019-08-15 41

问题一棵含有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://jikaoti.com/ti/lQGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

商代青铜器的制作技术很高，尤其是礼器的制作，造型美观，纹饰精巧，是水平极高的工艺品，其中主流的花纹是()。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
明清时期专制主义空前加强，据此回答问题：清代在散文方面，声势最大、影响最广的是桐城派，不属于该派的是()
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，分别分在卫、鲁、唐、燕的贵族是()
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
以下说法中，错误的是()。
在单CPU和两台输入／输出设备(11，12)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入／输出设备的使用顺序和时间如下所示。J1：12(30ms)；CPU(10ms)；11(30ms)；CPU(10ms)；

随机试题

我国资产评估准则体系从横向关系上看，包括职业道德准则和()
以知名度较高的大型企业为核心，把生产经营活动存在联系的科、工、商、贸等企业联合起来形成的企业集团属于
女性，35岁，间断性胸闷不适2年，时有黑矇现象，近1周黑嚎发作次数增多，伴晕厥一次来诊。如检查后确诊为病态窦房结综合征，治疗的最佳选择是
在委托管理模式中，项目管理咨询单位提供项目管理服务，其工作性质是()。
管理组织结构确定的依据不包括()。
(2018年真题)请依据皮亚杰的理论，简述2～4岁儿童思维的主要特点。
根据下面材料回答下列问题。2015年7月月底，调整后的存、贷款基准利率差额为()。
A．颈浅筋膜B．颈深筋膜浅层C．颈脏器筋膜的壁层D．颈脏器筋膜的脏层E．颈深筋膜中层包被腮腺的是()。
甲、乙、丙成立一合伙企业，丙为有限合伙人。合伙协议约定，合伙人对外签订合同不得超过8万元。丙与丁公司签订了总金额为10万元的买卖合同，签约时，丙表明自己是该企业的普通合伙人，并出示了企业印章和合同专用章。则()。
TheCooperativePrinciplewasproposedby

最新回复(0)

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

计算机408

学硕统考专业

商代青铜器的制作技术很高，尤其是礼器的制作，造型美观，纹饰精巧，是水平极高的工艺品，其中主流的花纹是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

明清时期专制主义空前加强，据此回答问题：清代在散文方面，声势最大、影响最广的是桐城派，不属于该派的是()

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

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

以下说法中，错误的是()。

在单CPU和两台输入／输出设备(11，12)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入／输出设备的使用顺序和时间如下所示。J1：12(30ms)；CPU(10ms)；11(30ms)；CPU(10ms)；

我国资产评估准则体系从横向关系上看，包括职业道德准则和()

以知名度较高的大型企业为核心，把生产经营活动存在联系的科、工、商、贸等企业联合起来形成的企业集团属于

女性，35岁，间断性胸闷不适2年，时有黑矇现象，近1周黑嚎发作次数增多，伴晕厥一次来诊。如检查后确诊为病态窦房结综合征，治疗的最佳选择是

在委托管理模式中，项目管理咨询单位提供项目管理服务，其工作性质是()。

管理组织结构确定的依据不包括()。

(2018年真题)请依据皮亚杰的理论，简述2～4岁儿童思维的主要特点。

根据下面材料回答下列问题。2015年7月月底，调整后的存、贷款基准利率差额为()。

A．颈浅筋膜B．颈深筋膜浅层C．颈脏器筋膜的壁层D．颈脏器筋膜的脏层E．颈深筋膜中层包被腮腺的是()。

TheCooperativePrinciplewasproposedby