首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。
一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。
admin
2019-08-15
62
问题
一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。
选项
A、n－k+l，log
k
n+1
B、n，log
k
n+l
C、n，log
k
n－1
D、n－k+l，log
k
n+l
答案
A
解析
当k叉树种只有一个层的分支数为n，其他层的分指数均为1时，此时的树具有最大的深度为：n一k+1。
当该k叉树为完全k叉树时，其深度最小。参照二叉树的性质可知，其深度为：log
k
n+1。
转载请注明原文地址:https://www.kaotiyun.com/show/ycCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。 据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()
下列关于民族大迁徙的说法不正确的是()。
1848年科学社会主义诞生的最主要的因素是()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
路由器采用()方式来发送IP分组。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。
相对于微程序控制器，硬布线控制器的特点是____。
下列属于实时控制系统的是()。
随机试题
人际沟通
内服剂量限定0.3～0.9g的药物是
电子束CT扫描的触发方式，不包括
A．滋血汤B．归肾丸C．桃红四物汤D．苍附导痰丸E．艾附暖宫丸
姜某2004年经律师资格考试合格取得律师资格，2005年7月依《律师法》的有关规定，姜某在实习期间不得从事哪些业务?
电解铜箔。某公司拟在工业园区建设电解铜箔项目，设计生产能力为8．0×103t／a，电解铜箔生产原料为高纯铜。生产工序包括硫酸溶铜、电解生箔、表面处理、裁剪收卷。其中表面处理工序工艺流程见图2—1。表面处理工序粗化固化工段水平衡见图2—2。工业园区建筑物高1
为了便于结算，一个单位可以同时在多家金融机构开立银行基本存款账户。()
下面关于灵活开支账户的特点说法错误的是()。
读下面两区域图，回答下列问题。图中甲、乙两地发展种植业的主要制约因素分别是()。
在我国，公民所获得的“劳动模范”“三好学生”“杰出青年”“辛勤园丁”等光荣称号，属于公民的()。
最新回复
(
0
)
