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

admin2019-01-30 80

问题一棵含有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://www.kaotiyun.com/show/NoCi777K

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

计算机408

学硕统考专业

相关试题推荐

“二战”后，美国以经济手段扶植和控制西欧的表现是()。
简述抗日战争胜利的原因。
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
论述欧洲一体化的进程及影响。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

随机试题

在国际私法中，破产程序问题应适用()
颅脑外伤造成的原发性脑损伤包括脑挫裂伤、颅内血肿、脑水肿和脑肿胀等。()
甲、乙签订一份买卖合同，约定违约方应向对方支付18万元违约金。后甲违约，给乙造成损失15万元。根据合同法律制度的规定，下列说法正确的是()。
下列关于贷款分类应遵循的原则的表述，正确的是()。
个人教育贷款中信用风险的防控措施包括()。
党的十二大把邓小平理论写在党的旗帜上，在党章中把邓小平理论确立为党的指导思想。(　　)
其他条件不变，政府支出的增加会导致社会总需求的增加量远远超过政府支出本身的增加量，这一效应称为()。
如果读取(23)的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。
下列叙述中正确的是(　　)。
A、Moneyisproofofone’svalue.B、Moneyisameansinsteadofanend.C、Makingmoremoneyismeaningless.D、Moneycangivegrea

最新回复(0)

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

计算机408

学硕统考专业

“二战”后，美国以经济手段扶植和控制西欧的表现是()。

简述抗日战争胜利的原因。

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

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

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

论述欧洲一体化的进程及影响。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

在国际私法中，破产程序问题应适用()

颅脑外伤造成的原发性脑损伤包括脑挫裂伤、颅内血肿、脑水肿和脑肿胀等。()

甲、乙签订一份买卖合同，约定违约方应向对方支付18万元违约金。后甲违约，给乙造成损失15万元。根据合同法律制度的规定，下列说法正确的是()。

下列关于贷款分类应遵循的原则的表述，正确的是()。

个人教育贷款中信用风险的防控措施包括()。

党的十二大把邓小平理论写在党的旗帜上，在党章中把邓小平理论确立为党的指导思想。( )

其他条件不变，政府支出的增加会导致社会总需求的增加量远远超过政府支出本身的增加量，这一效应称为()。

如果读取(23)的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。

下列叙述中正确的是( )。

A、Moneyisproofofone’svalue.B、Moneyisameansinsteadofanend.C、Makingmoremoneyismeaningless.D、Moneycangivegrea

党的十二大把邓小平理论写在党的旗帜上，在党章中把邓小平理论确立为党的指导思想。(　　)

下列叙述中正确的是(　　)。