首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵含有n个结点的k叉树,可能达到的最大深度为( ),最小深度为( )。
一棵含有n个结点的k叉树,可能达到的最大深度为( ),最小深度为( )。
admin
2019-01-30
23
问题
一棵含有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
k
n+1。
转载请注明原文地址:https://kaotiyun.com/show/NoCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读下列材料,回答问题:材料一:斯大林在论述苏联工业化时说:“在资本主义国家,工业化通常是从轻工业开始的……才轮到重工业,共产党当然不能走这条路。党知道战争日益逼近,没有重工业,就无法保卫国家,所以必须赶快发展重工业,如果这事做迟了,那就要失败。”
阅读下列材料,回答问题:材料一:斯大林在论述苏联工业化时说:“在资本主义国家,工业化通常是从轻工业开始的……才轮到重工业,共产党当然不能走这条路。党知道战争日益逼近,没有重工业,就无法保卫国家,所以必须赶快发展重工业,如果这事做迟了,那就要失败。”
下列政权中,控制西域的政权是()。
印度列国时代出现了16个国家,其中大部分是王国,只有少数的共和国。下列属于共和国的是()。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
唐朝时期,每丁服徭役二十天,是为正役,国家若不需要其服役,则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准,交足二十天的数额以代役,称为()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
在网络中计算机接收的信号是()。
对图B-2进行拓扑排序,可以得到不同的拓扑序列的个数是____。
随机试题
Womengenerallyneedlessfiberthanmen.
我国颁布的《企业会计准则——基本准则》规定我国境内的所有企业都应该采用________。
全脂奶粉调制成乳汁,奶粉与水的体积比应为( )
建筑工程中,以下不属于“四新”范畴的是()。
中国唯一被评为“世界50家最著名饭店”之一的是()。
A、B、C、D四人去羽毛球馆打球,A每隔5天去一次,B每隔11天去一次,C每隔17天去一次,D每隔29天去一次。5月18日,四个人恰好在羽毛球馆相遇,则下一次相遇的时间为:
根据合同法的有关规定,下列商业广告中,可以视为要约的是()。
(2003年试题,一)已知一批零件的长度X(单位:cm)服从正态分布N(μ,1),从中随机地抽取16个零件,得到长度的平均值为40cm,则μ的置信度为0.95的置信区间是____________.[注:标准正态分布函数值φ(1.96)=0.975,φ(1
以下程序的意义是()。 >>>car=‘BWM‘ >>>id(car)
A、Paintingapicture.B、Designingastudio.C、Hostingaprogram.D、Takingaphotograph.C推理判断题。女士说:“好,今晚我们请来了布朗教授到演播室谈他的新书。”男士说:
最新回复
(
0
)