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

admin2019-01-30 83

问题一棵含有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_kn+1。

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

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

计算机408

学硕统考专业

相关试题推荐

材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
中华人民共和国恢复在联合国合法席位的时间是()。
《中国人民解放军宣言》发表的具体时间是（）。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2
采用()不会产生内部碎片。

随机试题

铁吸收最快的部位是()
对土地使用者而言，随着使用者可使用年期减少和初始土地使用权价格的摊销，其土地使用权价格会()。
背景资料：一新建工程，地下2层，地上20层，高度70m，建筑面积40000m2，标准层平面为40m×40m。项目部根据施工条件和需求、按照施工机械设备选择的经济性等原则，采用单位工程量成本比较法选择确定了塔吊型号。施工总承包单位根据项目部制定的安全技术措
某建设工程项目在施工过程中出现混凝土强度不足的质量问题，采用逐层深入排查的方法，分析确定其最主要原因。这种方法是（）。
对泡沫灭火系统形式的选择，说法正确的是()。
A国人在B国境内劫持了C国飞机，迫降于D国境内，该A国人逃到我国境内，我国法院依照刑法对A国人追究刑事责任。这体现了我国刑法的()。
人们对碳正离子进行研究时发现，它的“寿命”非常短，大约在10-23～10-6秒之间，因此，不能直接用仪器观测到这个有机反应中重要的中间体的“面目”。欧拉的贡献在于他发现了制备“长寿”高浓度碳正离子的方法。他采用了亲和能力小的溶剂，在低温(大约-10
设4元齐次方程组(I)为且已知另一4元齐次线性方程组(Ⅱ)的一个基础解系为α1=(2，一1，a+2，1)T，a2=(一1，2，4，a+8)T．求方程组(I)的一个基础解系；
BathBathbybusSeethesplendorofGeorgianBathfromanopen-topbus,Busesdepartevery10minutesandoperateonahopo

最新回复(0)

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

计算机408

学硕统考专业

材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

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

《中国人民解放军宣言》发表的具体时间是（）。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2

采用()不会产生内部碎片。

铁吸收最快的部位是()

对土地使用者而言，随着使用者可使用年期减少和初始土地使用权价格的摊销，其土地使用权价格会()。

某建设工程项目在施工过程中出现混凝土强度不足的质量问题，采用逐层深入排查的方法，分析确定其最主要原因。这种方法是（）。

对泡沫灭火系统形式的选择，说法正确的是()。

A国人在B国境内劫持了C国飞机，迫降于D国境内，该A国人逃到我国境内，我国法院依照刑法对A国人追究刑事责任。这体现了我国刑法的()。

设4元齐次方程组(I)为且已知另一4元齐次线性方程组(Ⅱ)的一个基础解系为α1=(2，一1，a+2，1)T，a2=(一1，2，4，a+8)T．求方程组(I)的一个基础解系；

BathBathbybusSeethesplendorofGeorgianBathfromanopen-topbus,Busesdepartevery10minutesandoperateonahopo