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

admin2016-03-29 61

问题一棵含有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₂n1。

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

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

计算机408

学硕统考专业

相关试题推荐

内蒙古自治区的设立时间是()。
前期罗马帝国时期，关于罗马东方行省的传统手工业产品的叙述，不正确的是()。
明治维新时期的土地改革，说法不正确的是()。
下列对春秋时期各国称霸的顺序描述错误的选项是()
为了巩固政治统治、发展经济，南京国民政府采取了一系列的财政、经济改革，下列选项中不正确的是()
年鉴学派开创了总体史研究方法，其代表人物马克·布洛赫研究中世纪的代表作是()
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右

随机试题

以下有关电缆敷设的要求中，错误的有()。
患者女性，15岁。学生，主诉因为双肘、腕、手指近端指间关节肿痛3年，加2个月，以类风湿关节炎收入院。经过药物、休息等治疗后现在病情缓解，下一步最主要的理是
传染病流行范围的基本单元是
多形性低度恶性腺癌的多形性是指
处方中对药品品质提出要求的处方药名是
商业银行各地个人征信系统用户应当妥善保管自己的用户密码，至少()个月更改一次密码，并登记密码变更登记簿。
裴斯泰洛齐认为：“为人在世，可贵者在于发展，在于发展个人天赋的内在力量，使其经过锻炼，使人能尽其才，能在社会上达到他应有的地位。这就是教育的最终目的。”这句话反映了()。
忠诚于人民教育事业，志存高远，勤恳敬业，甘为人梯，乐于奉献。对工作高度负责，认真备课上课，认真批改作业，认真辅导学生，不得敷衍塞责。这体现了新时期教师职业道德规范内容中的()。
Peopledonotanalyzeeveryproblemtheymeet.Sometimestheytrytorememberasolutionfromthelasttimetheyhada【C1】_____
求积分

最新回复(0)

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

计算机408

学硕统考专业

内蒙古自治区的设立时间是()。

前期罗马帝国时期，关于罗马东方行省的传统手工业产品的叙述，不正确的是()。

明治维新时期的土地改革，说法不正确的是()。

下列对春秋时期各国称霸的顺序描述错误的选项是()

为了巩固政治统治、发展经济，南京国民政府采取了一系列的财政、经济改革，下列选项中不正确的是()

年鉴学派开创了总体史研究方法，其代表人物马克·布洛赫研究中世纪的代表作是()

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

以下有关电缆敷设的要求中，错误的有()。

患者女性，15岁。学生，主诉因为双肘、腕、手指近端指间关节肿痛3年，加2个月，以类风湿关节炎收入院。经过药物、休息等治疗后现在病情缓解，下一步最主要的理是

传染病流行范围的基本单元是

多形性低度恶性腺癌的多形性是指

处方中对药品品质提出要求的处方药名是

商业银行各地个人征信系统用户应当妥善保管自己的用户密码，至少()个月更改一次密码，并登记密码变更登记簿。

裴斯泰洛齐认为：“为人在世，可贵者在于发展，在于发展个人天赋的内在力量，使其经过锻炼，使人能尽其才，能在社会上达到他应有的地位。这就是教育的最终目的。”这句话反映了()。

忠诚于人民教育事业，志存高远，勤恳敬业，甘为人梯，乐于奉献。对工作高度负责，认真备课上课，认真批改作业，认真辅导学生，不得敷衍塞责。这体现了新时期教师职业道德规范内容中的()。

Peopledonotanalyzeeveryproblemtheymeet.Sometimestheytrytorememberasolutionfromthelasttimetheyhada【C1】_____

求积分