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

admin2016-03-29 36

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

学硕统考专业

相关试题推荐

建立中国道教史上第一个成熟的神仙系统的是()。
下列各项中，《凡尔赛和约》没有做出最后规定的是()。
下列现象由中国近代社会的半殖民地半封建性质所决定的有()。①民族资产阶级提不出彻底的民主革命纲领②中国无产阶级先于中国民族资产阶级而产生③帝国主义在华的“租界”林立④中国革命必须走农村包围城市的道路
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
下面包含在TCP头中而不包含在UDP头中的信息是()。
float型数据常用IEEE754单精度浮点格式表示。假设两个float型变量x和y分别存放在32位寄存器f1和f2中，若(f1)=CC900000H，(f2)=B0C00000H，则x和y之间的关系为_______。

随机试题

茭白又称茭瓜，主要分布在黄河流域地区。()
A．纤维素样变B．脂肪变性C．玻璃样变D．淀粉样变风湿病时结缔组织发生
A、吲哚衍生物类B、异喹啉衍生物类C、莨菪烷衍生物类D、双稠哌啶衍生物类E、有机胺类羟基苦参碱属
A企业与B企业决定设立一家股份有限公司，注册资本1000万元，其中以货币出资800万元，以专利技术折价出资200万元。鉴于此，下列表述，正确的是()。
公安机关将正在抢劫的蒋某先行拘留后，经审查认为需要逮捕，于是依法提请人民检察院审查批准。人民检察院在对案件审查后，可以依法作出哪些决定?()
土壤酸碱度亦称“土壤反应"，主要取决于土壤溶液中氧离子的浓度，通常以pH值表示土壤学上以pH值()的土壤为中性土壤
性能化防火设计主要内容有哪些?
下列关于质权生效时间的表述中，不符合担保法律制度规定的是()。
下列项目不属于土地增值税征收范围的有()。
设矩阵A=(aij)3×3满足A*=AT，a11,a12，a13为3个相等的正数，则它们为

最新回复(0)

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

计算机408

学硕统考专业

建立中国道教史上第一个成熟的神仙系统的是()。

下列各项中，《凡尔赛和约》没有做出最后规定的是()。

下列现象由中国近代社会的半殖民地半封建性质所决定的有()。①民族资产阶级提不出彻底的民主革命纲领②中国无产阶级先于中国民族资产阶级而产生③帝国主义在华的“租界”林立④中国革命必须走农村包围城市的道路

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

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

下面包含在TCP头中而不包含在UDP头中的信息是()。

float型数据常用IEEE754单精度浮点格式表示。假设两个float型变量x和y分别存放在32位寄存器f1和f2中，若(f1)=CC900000H，(f2)=B0C00000H，则x和y之间的关系为_______。

茭白又称茭瓜，主要分布在黄河流域地区。()

A．纤维素样变B．脂肪变性C．玻璃样变D．淀粉样变风湿病时结缔组织发生

A、吲哚衍生物类B、异喹啉衍生物类C、莨菪烷衍生物类D、双稠哌啶衍生物类E、有机胺类羟基苦参碱属

A企业与B企业决定设立一家股份有限公司，注册资本1000万元，其中以货币出资800万元，以专利技术折价出资200万元。鉴于此，下列表述，正确的是()。

公安机关将正在抢劫的蒋某先行拘留后，经审查认为需要逮捕，于是依法提请人民检察院审查批准。人民检察院在对案件审查后，可以依法作出哪些决定?()

土壤酸碱度亦称“土壤反应"，主要取决于土壤溶液中氧离子的浓度，通常以pH值表示土壤学上以pH值()的土壤为中性土壤

性能化防火设计主要内容有哪些?

下列关于质权生效时间的表述中，不符合担保法律制度规定的是()。

下列项目不属于土地增值税征收范围的有()。

设矩阵A=(aij)3×3满足A*=AT，a11,a12，a13为3个相等的正数，则它们为