首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。
一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。
admin
2017-11-14
47
问题
一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。
选项
A、n-k+1，log
k
n+1
B、n，log
k
n+1
C、n，log
k
n一1
D、n-k+1，log
k
n+l
答案
A
解析
当k叉树种只有一个层的分支数为n，其他层的分指数均为1时，此时的树具有最大的深度为：n一k+1。当该k叉树为完全k叉树时，其深度最小。参照二叉树的性质可知，其深度为：log
k
n+1。
转载请注明原文地址:https://kaotiyun.com/show/MCRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下选项不属于希腊城邦的形成方式和途径的是()。
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
院系调整
下列对1918年德国十一月革命说法不正确的是()。
16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
欧洲历史上第一部系统完备的法典是（）。
试析第三次科学技术革命对人类社会和历史进程的影响。
当陪审员和议事会成员在工作能够获得津贴时，雅典的所有公民都能有机会（）。
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51 (1)构造散列表(画示意图)； (2)装填因子；
随机试题
初步确定中药性能理论的是
王先生，27岁，腰部被刺后即出现休克，伤口持续溢出淡红色液体，血压13．3/9．3kPa(100/70mmHg)，脉搏100次/min，左上腹有触痛，但无肌紧张和反跳痛，应诊断为
安全预评价的程序中，确定安全预评价单元后，紧接着应该进行的步骤是()。
以光盘作为存储介质的情况下，如果温度超过()，不但会造成数据丢失，还会造成光盘不可修复的损坏。
下列项目中，属于记账凭证的有()。
分级基金的特点不包括()。
甲、乙签订的买卖合同约定了定金和违约金条款。甲违约，给乙造成经济损失。根据《合同法》的规定，下列各项中，乙追究甲违约责任的正确方式有()。
在下列金融工具中，不属于货币市场工具的是()。
各级人民政府文化行政主管部门、公安机关及其工作人员不得举办娱乐场所。（）
Butfortherain,we______apleasedjourney.
最新回复
(
0
)
