首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。
一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。
admin
2017-11-14
73
问题
一棵含有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
学硕统考专业
相关试题推荐
苏联解体、东欧剧变的根本相同原因是()。
以下选项不属于希腊城邦的形成方式和途径的是()。
以下不属于国民党控制金融的“四行”的是()。
19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
有关斯巴达国家建立传说的社会改革是()。
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
假定用若干个2K×4位的芯片组成一个8K×8位的存储器，则地址081FH所在芯片的最小地址是____。
随机试题
简述甲状腺激素的生理作用。
A．骨肉瘤B．骨软骨瘤C．骨巨细胞瘤D．骨瘤属潜在恶性肿瘤的是
患者，男，68岁。高血压病史20年，近日突然意识丧失，深度昏迷，出现“三偏征”，伴有高热与呕血。应首先考虑的是
甲在W家具城购买家具，其选定的一组家具价值1万元。W家具城与甲订立了家具买卖合同，在下列的条款中，不正确的有()。
文溯阁是专为收藏《四库全书》而建，其建筑形式仿宁波天一阁。( )
唐乾陵、明十三陵、秦始皇陵的陵墓样式分别是()。
我国古代指南针、火药、印刷术三大发明都取得重大突破是在()。
简述恽代英的教育思想。
Itusedtobesostraightforward.Ateamofresearchersworkingtogetherinthelaboratorywouldsubmittheresultsoftheirres
Astheholidaysapproach,manypeoplearefinishingtheirtravelplans.Andtheyhave【C1】______themselvesfortheusualcrowds,
最新回复
(
0
)
