首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。
一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。
admin
2016-03-29
38
问题
一棵含有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://jikaoti.com/ti/gbfjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
元代对边疆地区的统治方式不同于其他三地的一地是()。
《天津条约》规定中国的()权首先遭到破坏。
三省六部制由来已久，其最终定型是在()。
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
北约和华约两个组织对峙近半个世纪，其影响是()。
明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。
第三次科技革命对社会经济结构的影响是()。
尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()
1543年发表解剖学专著《人体结构论》的是()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
随机试题
一件行政诉讼案件中，被告响水县建设局，于2008年7月13日颁发给第三人响水县亨达房地产开发有限公司编号为040039建设工程规划许可证，许可第三人在本县城军民东路段开发房地产，其许可附件军民东路1号综合楼建设工程施工图纸（200436号图纸）设计在原告门
姜科植物来源的果实类药材有
患者，男性，50岁，因突发性中上腹剧痛10小时来院急诊，体检发现有板样腹．腹部平片示膈下有游离气体，生命体征平稳。既往有消化性溃疡和不规则服药史。应为该患者采取的首要措施为()。
所谓工程建设勘察是指()。
报关员调动工作单位时，应持()的证明文件向所在地海关办理重新注册手续。
在()情况下，熊市套利可以获利。
对某单位的100名员工进行调查，结果发现他们喜欢看球赛、电影和戏剧。其中58人喜欢看球赛，38人喜欢看戏剧，52人喜欢看电影，既喜欢看球赛又喜欢看戏剧的有18人，既喜欢看电影又喜欢看戏剧的有16人，三种都喜欢看的有12人，则只喜欢看电影的有多少人?(
通常的工作计划中都指明一段时期预先决定()等具体问题。
根据香农公式，以下关系正确的是()。
输入掩码字符“＆”的含义是
最新回复
(
0
)
