一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。

admin2019-08-15 80

问题一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。

选项 A、n－k+l，log_kn+1
B、n，log_kn+l
C、n，log_kn－1
D、n－k+l，log_kn+l

答案A

解析当k叉树种只有一个层的分支数为n，其他层的分指数均为1时，此时的树具有最大的深度为：n一k+1。
当该k叉树为完全k叉树时，其深度最小。参照二叉树的性质可知，其深度为：log_kn+1。

转载请注明原文地址:https://www.kaotiyun.com/show/ycCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
计算机系统采用补码运算是为了()。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
对输入输出系统产生决定性影响的基本要求是()。I．异步性；Ⅱ．同步性；Ⅲ．分时性；Ⅳ．实时性；V．设备相关性；Ⅵ．设备无关性；
在单CPU和两台输入/输出设备(I1，I2)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms)；CPU(10ms)；11(30ms)；CPU(10
下列不属于设计实时操作系统的主要追求目标的是()。

随机试题

油脂加热试验是用来检验油脂中磷脂含量的简易方法。
(63)Learningtogetherisafruitfulsourceofrelationshipbetweenchildrenandparents.Byplayingtogether,parentslearnmor
一页书纸的总面积为512cm2，排印打字时上顶及下底要各留出2．7cm空白，两边各留出2．4cm空白。问：如何设计书纸的长与宽，使能用来排字的面积最大?
应做下列哪项检查应考虑的诊断为
A．病毒感染B．碘缺乏C．细菌感染D．碘有机化障碍E．自身免疫诱发亚急性甲状腺炎的是
对诊断癫痫最有价值的检查是
男孩，7岁。高热、寒战5h，左下肢活动受限。左胫骨上端剧痛，且有深压痛。血白细胞计数2l×109／L，中性粒细胞0．90。X线片未见异常。4天前有左膝部碰伤史。其致病菌常为
企业编制人员需求计划时，生产性部门应根据()来确定人员的需求量。[2011年11月二级真题]
论述埃里克森的人格发展阶段理论及其教育含义。
我从海湾那边返回时，是乘的船。___________________________________。我躺在铺位上，倾听那微风细浪的絮语，身子轻轻地摇晃着，不由想起那唱着催眠曲的母亲，和她手里的摇篮。填入划线部分最恰当的一项是(

最新回复(0)

一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。

计算机408

学硕统考专业

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

计算机系统采用补码运算是为了()。

对输入输出系统产生决定性影响的基本要求是()。I．异步性；Ⅱ．同步性；Ⅲ．分时性；Ⅳ．实时性；V．设备相关性；Ⅵ．设备无关性；

在单CPU和两台输入/输出设备(I1，I2)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms)；CPU(10ms)；11(30ms)；CPU(10

下列不属于设计实时操作系统的主要追求目标的是()。

油脂加热试验是用来检验油脂中磷脂含量的简易方法。

(63)Learningtogetherisafruitfulsourceofrelationshipbetweenchildrenandparents.Byplayingtogether,parentslearnmor

一页书纸的总面积为512cm2，排印打字时上顶及下底要各留出2．7cm空白，两边各留出2．4cm空白。问：如何设计书纸的长与宽，使能用来排字的面积最大?

应做下列哪项检查应考虑的诊断为

A．病毒感染B．碘缺乏C．细菌感染D．碘有机化障碍E．自身免疫诱发亚急性甲状腺炎的是

对诊断癫痫最有价值的检查是

男孩，7岁。高热、寒战5h，左下肢活动受限。左胫骨上端剧痛，且有深压痛。血白细胞计数2l×109／L，中性粒细胞0．90。X线片未见异常。4天前有左膝部碰伤史。其致病菌常为

企业编制人员需求计划时，生产性部门应根据()来确定人员的需求量。[2011年11月二级真题]

论述埃里克森的人格发展阶段理论及其教育含义。

我从海湾那边返回时，是乘的船。___________________________________。我躺在铺位上，倾听那微风细浪的絮语，身子轻轻地摇晃着，不由想起那唱着催眠曲的母亲，和她手里的摇篮。填入划线部分最恰当的一项是(