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

admin2019-01-30 35

问题一棵含有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叉树时，其深度最小。参照二叉树的性质可知，其深度为：1og_kn+1。

转载请注明原文地址:https://jikaoti.com/ti/DUfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

第二次工业革命引起的生产关系方面最突出的变化是()。
中华人民共和国恢复在联合国合法席位的时间是()。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()
以下不属于国民党控制金融的“四行”是()。
20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
通过论战体现出来的革命派与改良派的共同之处有()。①都反对帝国主义的侵略，但又都替侵略者开脱罪责②都不敢正面提出反对帝国主义的口号，反而寄希望于帝国主义的支持和赞助③都反对封建专制制度，主张建立民主政体，但又都对反封建的艰巨性缺乏认识
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

随机试题

论公司章程的作用及其法定性。
A．吴茱萸、蛇床子B．车前子、地肤子C．山豆根、制川乌D．马钱子、天仙子E．枇杷叶、侧柏叶根据《中国药典》对有毒中药的分类“小毒”中药是
依据2017年4月1日实施的《企业安全生产标准化基本规范》(GB/T33000)的内容，下列属于企业开展安全生产标准化工作基础的内容有()。
深交所资金申购上网实施办法与上交所不同之处在于()。
AIMR由原来的()合并而成，总部设在美国。
(2014年卷一第10题)下列哪个单位或者个人可以作为专利法规定的发明人或者设计人?
国家机关工作人员职业道德的新特点有()。
根据我国法律，下列说法正确的有()。
WhoisSeanYates?
Respectbeginswithintheindividual.Theoriginalstateofrespectisbasedonawarenessoftheselfasaunique(36)_____.The

最新回复(0)

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

计算机408

学硕统考专业

第二次工业革命引起的生产关系方面最突出的变化是()。

中华人民共和国恢复在联合国合法席位的时间是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()

以下不属于国民党控制金融的“四行”是()。

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

论公司章程的作用及其法定性。

A．吴茱萸、蛇床子B．车前子、地肤子C．山豆根、制川乌D．马钱子、天仙子E．枇杷叶、侧柏叶根据《中国药典》对有毒中药的分类“小毒”中药是

依据2017年4月1日实施的《企业安全生产标准化基本规范》(GB/T33000)的内容，下列属于企业开展安全生产标准化工作基础的内容有()。

深交所资金申购上网实施办法与上交所不同之处在于()。

AIMR由原来的()合并而成，总部设在美国。

(2014年卷一第10题)下列哪个单位或者个人可以作为专利法规定的发明人或者设计人?

国家机关工作人员职业道德的新特点有()。

根据我国法律，下列说法正确的有()。

WhoisSeanYates?

Respectbeginswithintheindividual.Theoriginalstateofrespectisbasedonawarenessoftheselfasaunique(36)_____.The