首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。
一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。
admin
2019-01-30
80
问题
一棵含有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叉树时，其深度最小。参照二叉树的性质可知，其深度为：1og
k
n+1。
转载请注明原文地址:https://www.kaotiyun.com/show/3aRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
苏联社会主义制度确立的标志是()。
清朝由盛转衰的重要标志是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
日本关东军认为()事件是军事干涉东北的最好借口。日本驻沈阳总领事林久治郎向辽宁省政府提出正式抗议。
下列有关元朝民族关系的叙述，不正确的是()。
系统阐明社会主义初级阶段理论是在()。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024．字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I／O系统的性能只与磁盘和控制器有关，单磁
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
随机试题
由制造商、批发商和零售商按照纵向一体化的原则组成的一个统一联合体称为()。
如果要从第2张幻灯片跳转到第8张幻灯片，应使用“插入”选项卡中的()
呼吸衰竭
关于备皮正确的是
为评价药品安全性，在实验室条件下，用实验系统进行的各类毒性试验应遵循()
某建筑公司雇用的农民工甲，第一天上班，负责浇筑混凝土的工长乙在没有对其进行任何说明的情况下，安排甲去正在施工的桥上振捣混凝土。工作中，由于振捣棒的剧烈振动加之桥土空间狭窄，甲从桥上掉了下来，摔成重伤，则不正确的说法是()。
无处分权人处分他人的财产，在()的情况下，该合同有效。
清末司法改革后，全国最高的司法行政机关是()
具有指令流水线结构的CPU，一般情况下指令的执行时间主要取决于
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
最新回复
(
0
)
