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

admin2023-02-06 28

问题一棵含有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://kaotiyun.com/show/qEwD777K

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

计算机408

学硕统考专业

相关试题推荐

课后反恩就是对课堂行为进行思考和总结，作为一位年轻教师，应从哪些角度反思自己的课堂教学?
自主学习，就是学生自学，突出学生的主体地位，教师不需要介入和指导。()
教育要适应儿童身心发展的规律，所以教育必须被动迁就儿童身心发展的现有水平和特点。()
有研究表明，讨论一般以()人最为理想。超过这个数目，平均每个人的发言次数和内容就会相对减少，进而降低组员的参与感和满足感。
下面对教师爱岗敬业理解不正确的是()。
加涅将学习过程分为八个阶段。其中，()是反应的发生阶段，是反应发生器把学习者的反应命题组织起来，使它们在操作活动中表现出来。
在人口老龄化趋势加快和经济社会快速转型的背景下，社会适老化改造已经到了刻不容缓的地步。根据第七次全国人口普查数据，我国60岁及以上老年人口达2．6亿，占全国总人口的18．7％，且老年人口规模还在持续快速增长。但我国城乡住宅普遍存在“不适老”的问题，大部分老
进入数字经济时代，数据成为一种重要生产要素，是国家核心战略资源和社会重要财富。2021世界互联网大会乌镇峰会发布的《中国互联网发展报告2021》显示，2020年中国数字经济规模达到39．2万亿元，占GDP比重达38.6％，保持9．7％的高位增长速度，成为稳
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。

随机试题

使用VC6打开考生文件夹下的工程MyProj3。此工程包含一个源程序文件MyMain3.cpp，其中定义的类并不完整。请按要求完成下列操作，将类的定义补充完整。①定义类Planet的保护数据成员distance和revolve，它们分别表示行星距
制造商和中间商签订协议时的注意事项：
O2O电子商务模式的参与者主要有O2O平台运营商、______、消费者、第三方服务提供商。
关于内听道摄影体位设计的叙述，错误的是
适于作成混悬剂的药物是
确定基金价格最根本的依据是其盈利水平和市场利率。()
某股份有限公司的股本总额为3000万元，其中向公司职工260人发行股份750万元。如无其他违反法律规定的行为，该公司股票具备上市交易的条件。()
根据企业所得税法的规定，下列对长期待摊费用的税务处理不正确的是()。
男性常见的性功能障碍不包括()。
Teenageboys,regardlessofrace,aremorelikelytodiefromgunshotwoundsthanfromallnaturalcausescombined.Bythet

最新回复(0)

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

计算机408

学硕统考专业

课后反恩就是对课堂行为进行思考和总结，作为一位年轻教师，应从哪些角度反思自己的课堂教学?

自主学习，就是学生自学，突出学生的主体地位，教师不需要介入和指导。()

教育要适应儿童身心发展的规律，所以教育必须被动迁就儿童身心发展的现有水平和特点。()

有研究表明，讨论一般以()人最为理想。超过这个数目，平均每个人的发言次数和内容就会相对减少，进而降低组员的参与感和满足感。

下面对教师爱岗敬业理解不正确的是()。

加涅将学习过程分为八个阶段。其中，()是反应的发生阶段，是反应发生器把学习者的反应命题组织起来，使它们在操作活动中表现出来。

已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。

使用VC6打开考生文件夹下的工程MyProj3。此工程包含一个源程序文件MyMain3.cpp，其中定义的类并不完整。请按要求完成下列操作，将类的定义补充完整。①定义类Planet的保护数据成员distance和revolve，它们分别表示行星距

制造商和中间商签订协议时的注意事项：

O2O电子商务模式的参与者主要有O2O平台运营商、______、消费者、第三方服务提供商。

关于内听道摄影体位设计的叙述，错误的是

适于作成混悬剂的药物是

确定基金价格最根本的依据是其盈利水平和市场利率。()

某股份有限公司的股本总额为3000万元，其中向公司职工260人发行股份750万元。如无其他违反法律规定的行为，该公司股票具备上市交易的条件。()

根据企业所得税法的规定，下列对长期待摊费用的税务处理不正确的是()。

男性常见的性功能障碍不包括()。

Teenageboys,regardlessofrace,aremorelikelytodiefromgunshotwoundsthanfromallnaturalcausescombined.Bythet