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

admin2023-02-06 42

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

王校长为了改革学校的教学组织形式，开始在初一年级进行试验，教师上课不再向学生系统地讲授教材，而只为学生分别指定自学的参考书，布置作业，由学生自学和独立完成作业，学生有问题时才请教老师指导。这种教学组织形式属于()。
关于教师和学生关系的两个对立观点是()。
某高中地理老师正在给学生讲解“对流雨”“锋面雨”和“地形雨”，突然有同学举手提问：“老师，窗外正下着的雨属于三种中的哪一种呢?”老师对这突如其来的发问似乎并未做好准备，草草搪塞过去。过后也并未就该学生提出的问题给予回应。该教师的课堂教学违背的教学原则主要有
品德发展有着自身特定的规律，一开始学生常常将“老师说的”作为行为的标准。随着年龄的增长，学生开始越来越多地有了自己的判断标准。这种转变一般发生在()。
课程在纵向结构上的表现形式有()。
人体已经适应了地表生活，进入太空后，难免会出现________反应，毕竟细胞间的相互作用与在地表时迥异。填入画横线分最恰当的一项是：
人脸识别系统深度学习的数据越多，人脸识别的效果就会越精确。只要给予足够多的人脸攻击大数据样本，机器就能够自主地学习到伪造图像或合成视频中的________，最终就能得到对于这些攻击的分辨能力。并且，随着学习数据的不断增多。深度学习系统也会一天比一天强大，让
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
请编写一个判别给定二叉树是否为二叉排序树的算法，设二叉树用llink-rlink法存储。
假设一棵平衡二叉树的每个结点都标明了平衡因子b，试设计一个算法，求平衡二叉树的高度。

随机试题

分辨率是显示器的一个重要技术指标。()
A．桡骨茎突狭窄性腱鞘炎B．肱骨外上髁炎C．肩周炎D．扳机指E．腕关节结核端东西时腕关节桡侧疼痛，桡骨茎突压痛
乳牙慢性根尖周炎瘘管常出现的位置是
A．4～5日拆线B．6～7日拆线C．7～9日拆线D．10～12日拆线E．14日拆线下腹部、会阴部
某施工单位未按规定对商品钢筋进行验收，后由于商品钢筋不合格致使工程停工被迫炸毁，则该施工单位可能承受的不利法律后果是()。
个人抵押贷款的提前还款目前一般采用()方式。
根据下面材料回答下列题。2011年，江西省完成道路运输业投资341．98亿元，比2002年增加250．61亿元。全省公路总里程达到146618公里，比2002年增加85922公里，其中，高速公路里程从2002年的666公里增加到3603公里。新增
以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。请填空。voidsstrcpy(char*s,char*t){while(*s++=______);}main()
Howlongdoesittakefromheretoyourhomeonfoot?
_____.Mr.WaredepartsforBelgiumnextweek,hewillpresenthiscost-cuttingproposaltothelogisticsdepartmentatthecompa

最新回复(0)

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

计算机408

学硕统考专业

关于教师和学生关系的两个对立观点是()。

品德发展有着自身特定的规律，一开始学生常常将“老师说的”作为行为的标准。随着年龄的增长，学生开始越来越多地有了自己的判断标准。这种转变一般发生在()。

课程在纵向结构上的表现形式有()。

人体已经适应了地表生活，进入太空后，难免会出现________反应，毕竟细胞间的相互作用与在地表时迥异。填入画横线分最恰当的一项是：

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

请编写一个判别给定二叉树是否为二叉排序树的算法，设二叉树用llink-rlink法存储。

假设一棵平衡二叉树的每个结点都标明了平衡因子b，试设计一个算法，求平衡二叉树的高度。

分辨率是显示器的一个重要技术指标。()

A．桡骨茎突狭窄性腱鞘炎B．肱骨外上髁炎C．肩周炎D．扳机指E．腕关节结核端东西时腕关节桡侧疼痛，桡骨茎突压痛

乳牙慢性根尖周炎瘘管常出现的位置是

A．4～5日拆线B．6～7日拆线C．7～9日拆线D．10～12日拆线E．14日拆线下腹部、会阴部

某施工单位未按规定对商品钢筋进行验收，后由于商品钢筋不合格致使工程停工被迫炸毁，则该施工单位可能承受的不利法律后果是()。

个人抵押贷款的提前还款目前一般采用()方式。

根据下面材料回答下列题。2011年，江西省完成道路运输业投资341．98亿元，比2002年增加250．61亿元。全省公路总里程达到146618公里，比2002年增加85922公里，其中，高速公路里程从2002年的666公里增加到3603公里。新增

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。请填空。voidsstrcpy(char*s,char*t){while(*s++=______);}main()

Howlongdoesittakefromheretoyourhomeonfoot?

_____.Mr.WaredepartsforBelgiumnextweek,hewillpresenthiscost-cuttingproposaltothelogisticsdepartmentatthecompa

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。请填空。voidsstrcpy(chars,chart){while(*s++=______);}main()