首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵含有n个结点的k叉树,可能达到的最大深度为( ),最小深度为( )。
一棵含有n个结点的k叉树,可能达到的最大深度为( ),最小深度为( )。
admin
2019-08-15
36
问题
一棵含有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://jikaoti.com/ti/lQGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1980年1月,邓小平在《目前的形势和任务》提出的中国人民长期奋斗的三件大事是()。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
驱动调度算法中,()算法可能会随时改变移动臂的运动方向。
页式存储系统的逻辑地址是由页号和页内地址两部分组成,地址变换过程如下图4-1所示。假定页面的大小为8K,图中所示的十进制逻辑地址9612经过地址变换后,形成的物理地址a(十进制)是()。
在微程序控制器中,微程序入口地址是由()形成的。
进程P1、P2和P3单独执行时间分别为10min、15min和20min,其中处理机占用时间分别为2min、3min和12min。如果采用多道程序设计技术使其并发,并假设处理机的利用率可以达到60%,加上系统开销5min,则并发使得计算机系统
随机试题
某公司为上市公司,根据我国《公司法》,下列情形中,该公司应召开临时股东大会的是()。
对胃肠道运动的叙述,错误的是
有关护理学任务、研究范围的描述正确的是
A.洗肉水样腹泻,伴发热、腹痛,无里急后重B.腹泻,黏液脓血样便,伴发热,腹痛,里急后重C.腹泻,大便呈果酱状,伴低热,腹痛,无里急后重D.腹泻,米泔样大便,无发热,无腹痛及里急后重E.发热,脐周痛,腹泻,大便呈水样,有少量黏液细菌性痢
药事管理的意义是
犯罪嫌疑人高某涉嫌抢劫,郑律师接受高某的委托担任其辩护人,郑律师如果想对现场目击证人杜某就高某抢劫的事实进行调查,必须经过谁的同意?()
下列关于招标代理机构的表述,错误的是()。
在对低值易耗品进行评估时,应考虑的主要因素有()。
下列项目中不允许扣除进项税额的是()。
战胜:困难
最新回复
(
0
)