首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。
一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。
admin
2017-11-14
42
问题
一棵含有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
学硕统考专业
相关试题推荐
二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
中国共产党在过渡时期总路线的主要内容是“一化三改造”，其中“一化”是指()。
罗斯福和胡佛经济政策的最大区别在于()。
以下选项不属于希腊城邦的形成方式和途径的是()。
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
唐朝流传着一句“三十老明经、五十少进士”，这说明了唐代科举()。
假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。
采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51 (1)构造散列表(画示意图)； (2)装填因子；
随机试题
根据《中国药典》(2005年版)规定，下列哪一项不符合中药鉴定的取样原则
中国法院就一家中国公司和一家瑞士公司之间的技术转让纠纷作出判决。判决发生效力后，瑞士公司拒不执行法院判决，而且该公司在中国既无办事机构、分支机构和代理机构，也无财产。关于该判决的承认和执行，下列选项中的哪些表述是正确的？
自1999年10月1日起施行的《特种作业人员安全技术培训考核管理办法》的适用对象为中华人民共和国()。
税制结构总体合理与否的基本衡量标准是( )。
如果晓敏的妈妈想用吃冰淇淋作为强化物鼓励晓敏每天帮奶奶捶背的行为，最合适的安排应该是()
教育目标是社会对教育所要成就的社会个体的质量规格的总体要求。()
想来你绝不会每天吃一勺砒霜，那我就不理解你，何以还要抽烟，它们都是要你命的呀!以下哪项为真，对上述论证的质疑力最弱?
一个杯子最大的容量是500毫升，甲将杯子装满水，喝了部分后加入了杯子容量1／5的水，之后甲又将杯子里一半的水用来浇花。这时，杯子里还剩下200毫升水。则甲喝了()毫升水。
tightgas
下列关于栈的叙述中，正确的是
最新回复
(
0
)
