首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵含有n个结点的k叉树,可能达到的最大深度为( ),最小深度为( )。
一棵含有n个结点的k叉树,可能达到的最大深度为( ),最小深度为( )。
admin
2019-01-30
30
问题
一棵含有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+1
答案
A
解析
当k叉树种只有一个层的分支数为n,其他层的分指数均为1时,此时的树具有最大的深度为:n一k+1。
当该k叉树为完全k叉树时,其深度最小。参照二叉树的性质可知,其深度为:1og
k
n+1。
转载请注明原文地址:https://kaotiyun.com/show/3aRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
华沙条约组织
在巴黎和会上,法国要求严厉制裁德国的目的是()。
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
有关斯巴达国家建立传说的社会改革是()。
第一次鸦片战争、第二次鸦片战争的时间,分别对应于法国的()时期和()时期。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中,错误的是____。
下列关于客户/服务器模型的描述中,错误的是()。 Ⅰ客户端和服务器必须都事先知道对方的地址,以提供请求和服务 ⅡHTTP基于客户/服务器模型,客户端和服务器端的默认端口号都是80Ⅲ浏览器显示的内容来自服务器
随机试题
不能用作润滑剂的药用辅料为:
配制注射剂的环境区域划分哪一条是正确的
阴阳的相互转化是()
下列关于房地产开发企业的表述中,错误的有()。
在现行条件下,我国计算机发展不均衡,计算机技术还不发达,实施会计电算化之后,会计档案的存储介质应以纸介质为主,磁性介质为辅。()
记账凭证按照其用途,可分为()。
牛顿看到成熟的苹果从树上掉下来,研究它的原因,发现了万有引力的秘密,开创了物理学的一个新时代。瓦特从水开时蒸汽顶起壶盖的现象中受到启发,发明了蒸汽机。马克思从人们每天都在进行的亿万次的商品交换中发现了现代资本主义发生、发展和灭亡的规律,为无产阶级社会主义革
“遥”,字面意义是远。但我们读诗的人,切不可处处拘守字面意义,认为杏花村一定离这里还有十分遥远的路程。这一指,已经使我们如同看到,隐约红杏梢头,分明挑出一个酒帘——“酒望子”来了。若真的还距离太遥远,就难以发生艺术联系,若真的就在眼前,那又失去了含蓄无尽的
高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是(29)。
要在小区里开展视频点播的服务,家用PC接入网络可选用的方案是_______。
最新回复
(
0
)