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

admin2019-01-30 66

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

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

计算机408

学硕统考专业

相关试题推荐

根据材料，结合有关知识，回答问题：埃及的河流空了，人(可以)徒步涉过。人们找不到能行船的水。河床变成了沙滩。沙滩上没有水，河床上也没有水……一切好东西都不见了，这个地方枯竭了……土地缩小了，(但是)它的行政人员却很多。土地荒凉不毛；(但)税却很重，只有
中国共产党召开七届二中全会的主要目的是()。
阅读材料，回答以下问题：今日中国独立自由的地位，已随不平等条约的撤废而获得。然而我们中国国民正确的反应，是义务感的激发与责任心的加强。国家的责任与国民的任务，从此更加重大。建国工作的完成，建国理想的实现，皆有待于我们的奋斗和牺牲。“天下无易事，天下无难事
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
试述西欧城市兴起的原因、方式及其影响。
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
8世纪中期，控制东自黑龙江，西到阿尔泰山广大地区的民族是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
多道程序设计是指()。

随机试题

已穿好无菌手术衣，戴无菌手套，手术未开始，双手应置于()。
蛋白质合成过程中每增加1个肽键至少要消耗多少个高能键
甲状腺功能亢进症最常见的甲状腺改变是
6年分期付款购物，每年初付200元，设银行利率为10％，该项分期付款相当于一次现金支付的购价是()元。[2008年5月二级真题]
证券投资的财务风险是指证券发行人在证券到期时无法还本付息而使投资者遭受损失的风险。()
理财顾问服务的特点不包括()。
毛泽东根据战后国际形势的发展，提出的著名论断是
求经过直线，且与点A(4，1，2)的距离等于3的平面方程。
设某连锁商店数据库中有关系模式R：R(商店编号，商品编号，库存数量，部门编号，负责人)如果规定：每个商店的每种商品只在一个部门销售，每个商店的每个部门只有一个负责人，每个商店的每种商品只有一个库存数量。请根据上述规定，写出关系模式R的函数依赖集；
Wedesirethatthetourleaderimmediately______（通知我们计划中的任何变动）

最新回复(0)

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

计算机408

学硕统考专业

中国共产党召开七届二中全会的主要目的是()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

试述西欧城市兴起的原因、方式及其影响。

8世纪中期，控制东自黑龙江，西到阿尔泰山广大地区的民族是()。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

多道程序设计是指()。

已穿好无菌手术衣，戴无菌手套，手术未开始，双手应置于()。

蛋白质合成过程中每增加1个肽键至少要消耗多少个高能键

甲状腺功能亢进症最常见的甲状腺改变是

6年分期付款购物，每年初付200元，设银行利率为10％，该项分期付款相当于一次现金支付的购价是()元。[2008年5月二级真题]

证券投资的财务风险是指证券发行人在证券到期时无法还本付息而使投资者遭受损失的风险。()

理财顾问服务的特点不包括()。

毛泽东根据战后国际形势的发展，提出的著名论断是

求经过直线，且与点A(4，1，2)的距离等于3的平面方程。

Wedesirethatthetourleaderimmediately______（通知我们计划中的任何变动）