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

admin2023-02-06 40

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

学硕统考专业

相关试题推荐

下列强调在学习过程中要把学与思辩证地结合起来的是()。
教学过程的规律有哪些?()
教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。
学生的认知发展虽然具有一定的方向和先后顺序，但是这种发展是可逆的。()
一位老师认为，儿童就像一张白纸，如果给他足够的时间和资源，他能将儿童培养成任何你想要其成为的人。这位老师的观点与教育学家()的教育主张相似。
进入数字经济时代，数据成为一种重要生产要素，是国家核心战略资源和社会重要财富。2021世界互联网大会乌镇峰会发布的《中国互联网发展报告2021》显示，2020年中国数字经济规模达到39．2万亿元，占GDP比重达38.6％，保持9．7％的高位增长速度，成为稳
在社会文化的变革中，如果要创新，就必须要有新的思维，必须突破原有的观念体系和知识框架，必须要对社会已经蔓延的“常识”进行反思和批判。这里的“常识”，指既定的思想框架和方法路径。尽管这种思想框架和方法路径可能是人类智慧和实践的一种积累，但是随着历史的发展，它
设某二叉树中只有度为0和度为2的结点，如果此二叉树的高度为100，那么此二叉树中所包含的结点数最少为()。
某机字长16位，使用四片74181组成算术／逻辑运算单元，设最低位序号标注为第0位。估算产生C6所需的最长时间。
汉语中表示复数概念都可以用“们”这个后缀。()

随机试题

根据《行政处罚法》的规定，违法事实确凿并有法定依据，对法人或者其他组织处以一千元以下罚款或者警告的行政处罚的，可以当场作出行政处罚决定。
若国家公务员降职过程中发生争议，解决的途径有()
教育生物起源说的代表人物是（　　　）。
A.呕吐明显，腹泻频繁，腹痛以上腹部及脐周多见B.发热、腹痛、腹泻，大便呈血水样C.发热、阵发性腹部绞痛、黏液脓血便D.腹痛、腹泻、颜面潮红、荨麻疹E.无痛性腹泻，先泻后吐，无发热金黄色葡萄球菌食物中毒
I期临床试验的最低病例数Ⅳ期临床试验的最低病例数
黄体萎缩不全出血是因为
关于腕关节摄影影像显示，以下错误的是
甲企业从乙企业购进一批设备，价款为80万元。甲企业开出一张付款期限为6个月的已承兑的商业承兑汇票给乙企业，丙企业在该汇票的正面记载了保证事项。乙企业取得汇票后，将该汇票背书转让给了丁企业。汇票到期，丁企业委托银行收款时，才得知甲企业的存款账户不足支付。银行
“那个人长什么样我不记得了，但是再见面时我能认得出来”，这种能力属于()
计算机病毒的特征不包括______。

最新回复(0)

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

计算机408

学硕统考专业

下列强调在学习过程中要把学与思辩证地结合起来的是()。

教学过程的规律有哪些?()

教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。

学生的认知发展虽然具有一定的方向和先后顺序，但是这种发展是可逆的。()

一位老师认为，儿童就像一张白纸，如果给他足够的时间和资源，他能将儿童培养成任何你想要其成为的人。这位老师的观点与教育学家()的教育主张相似。

设某二叉树中只有度为0和度为2的结点，如果此二叉树的高度为100，那么此二叉树中所包含的结点数最少为()。

某机字长16位，使用四片74181组成算术／逻辑运算单元，设最低位序号标注为第0位。估算产生C6所需的最长时间。

汉语中表示复数概念都可以用“们”这个后缀。()

根据《行政处罚法》的规定，违法事实确凿并有法定依据，对法人或者其他组织处以一千元以下罚款或者警告的行政处罚的，可以当场作出行政处罚决定。

若国家公务员降职过程中发生争议，解决的途径有()

教育生物起源说的代表人物是（ ）。

A.呕吐明显，腹泻频繁，腹痛以上腹部及脐周多见B.发热、腹痛、腹泻，大便呈血水样C.发热、阵发性腹部绞痛、黏液脓血便D.腹痛、腹泻、颜面潮红、荨麻疹E.无痛性腹泻，先泻后吐，无发热金黄色葡萄球菌食物中毒

I期临床试验的最低病例数Ⅳ期临床试验的最低病例数

黄体萎缩不全出血是因为

关于腕关节摄影影像显示，以下错误的是

“那个人长什么样我不记得了，但是再见面时我能认得出来”，这种能力属于()

计算机病毒的特征不包括______。

教育生物起源说的代表人物是（　　　）。