首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。
一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。
admin
2016-03-29
79
问题
一棵含有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叉树时，其深度最小。参照二叉树的性质可知，其深度为：log
2
n1。
转载请注明原文地址:https://www.kaotiyun.com/show/mnRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下不属于国民党控制金融的“四行”的是()。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭重创
揭开巴黎公社革命序幕的事件是()。
詹天佑自主设计修建了中国第一条铁路是在()。
《天津条约》规定中国的()权首先遭到破坏。
全国高校院系调整的具体时间是()。
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：
随机试题
有以下程序：#includeintfun(){staticintx=1：x+=1：returnx；}main(){inti，s=1；fo
一般汽车灯系、仪表系、起动机、电喇叭等电气设备的工作电流均可通过电流表。()
自强不息精神的具体体现，不正确的是()
化学结构属于芳酸酯类的局部麻醉药是
下列选项中，不符合小儿生长发育的一般规律的是
在首次交割日按合同约定的券种和数量出质债券，在到期交割日按合同约定的到期资金清算额支付款项，这是全国银行间市场质押式正回购方必须履行的义务。( )
A公司于2010年11月29日以11500万元取得对B公司70%的股权，能够对B公司实施控制，形成非同一控制下的企业合并。2011年12月31日，A公司又出资1880万元自B公司的少数股东处取得B公司10%的股权。本例中A公司与B公司的少数股东在交易前不存
下列纸张中，不属于特种纸张的是()。
美术课程倡导()，促进学生发展。
Letusconsiderwhatscienceandtechnologyhavetocontributetothefoodproblem.Thesimplestwaytoincreasefoodproduc
最新回复
(
0
)
