首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵含有n个结点的k叉树,可能达到的最大深度为( ),最小深度为( )。
一棵含有n个结点的k叉树,可能达到的最大深度为( ),最小深度为( )。
admin
2017-11-14
27
问题
一棵含有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
学硕统考专业
相关试题推荐
二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
1962年初,中共召开了中央工作会议,即“七千人大会”,其议题主要是()。
“瓜步之战”发生在下列哪两个政权之间?()
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
沙俄企图侵占中国东北地区,制造“海兰泡惨案”的时间是()。
基辅罗斯国家对居民征税的方式是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1600×1200,颜色深度为24位,帧频为85Hz,显存总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为____。
设计一个判别表达式中左右括号是否配对出现的算法,采用()数据结构最佳。
随机试题
足太阳膀胱经的主治特点是
小儿高热惊厥的多发年龄是:
甲为了获取超额利润,在明知其所经销的电器产品不符合保障人身安全的国家标准的情况下,仍然大量进货销售,销售金额总计达到180万元。一企业因使用这种电器而导致短路,引起火灾,造成3人轻伤,部分厂房被烧毁,直接经济损失10万元。下列关于甲的行为的说法哪些是正确的
建设永久性测量标志,应当遵守的基本规定有()。
大型工程招标投标工作的评标应采用( )。
关于市场归类决定法说法正确的是()。Ⅰ.使用历史数据估计市盈率Ⅱ.需要有效市场的假定Ⅲ.市盈率的估计,需要选取风险结构类似的公司Ⅳ.使用回归分析法
下列行政案件中,属于中级人民法院管辖的是()。
下列关于我国的公司债说法错误的是()。
从古至今都没有长生不老的人,但每个人的寿命都极不相同,从生物学和医学上来看,人类的寿命应该有一个生物学上的最大值,不过目前尚不能确定人类的最高寿命有多高。这一段话主要支持这样一种观点,即人的寿命()。
下列选项中不属于面向对象程序设计特征的是
最新回复
(
0
)