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

admin2023-02-06 36

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

学硕统考专业

相关试题推荐

学习策略的掌握需要学生不断实践。在训练学生运用各种学习策略时，应遵循的原则是()。
班级授课制是指学生按年龄和文化程度分成固定人数的班级，教师根据课程计划和规定时间表进行教学的一种组织形式。下列不属于班级教学的优点的是()。
数学课堂上，李老师在教“分数的基本性质”时，让学生在一个蛋糕模型上分别拿走1/2、3/6、4/8，结果发现它们其实是一样多的。学生对此产生浓厚的兴趣，想知道为什么。这说明学习动机对学习有()。
赵老师在历史课的教学中，为了帮助学生更好地理解和记忆，用讲解和讨论的方法来教授有关美国的内容，用团队合作的方法来教授有关英国的内容，用观看影片的方法来教授有关法国的内容。赵老师这一做法所依据的记忆理论是()。
在家庭环境中，父母对孩子的教养方式对孩子人格的发展产生直接的重要影响。在()教养方式下长大的孩子，其人格特点是焦虑、退缩、敌视他人、适应环境困难。
格非的小说作品总会透露一种结构上的轻盈，他像一个长于建筑的设计师，知道略去哪些内容能让小说的空间更大、更有容量。这部小说的结构________，________的语言，可谓是平静的叙事下面藏着一颗波澜万丈的心。依次填入横线部分最恰当的一项是(
大熊猫分布区内目前分布的4种大型食肉动物，即豺、狼、豹和雪豹，其分布区范围自20世纪中期以来均出现明显下降，其中以豺最为严重——过去10年间，豺与狼在大熊猫分布区内均只有零星记录(豺仅被记录到4次，狼11次)，在部分山系可能处于濒临消失的边缘。大型食肉动物
进入数字经济时代，数据成为一种重要生产要素，是国家核心战略资源和社会重要财富。2021世界互联网大会乌镇峰会发布的《中国互联网发展报告2021》显示，2020年中国数字经济规模达到39．2万亿元，占GDP比重达38.6％，保持9．7％的高位增长速度，成为稳
商家门口摆放了一把正四棱锥形(底面为正方形，侧面为四个全等的等腰三角形)的遮阳伞，第一次伞撑开到图1所示的位置，伞柄与伞骨成角∠CPQ为30°，继续撑开到如图2所示的位置，伞柄与伞骨成角∠CP’Q’变为60°，那么第二次伞撑开后形成的正方形A’B’C’D’
下列语句与其作者的对应关系正确的有几项?①要恢复民族的地位，便先要恢复民族的精神——孙中山②我自横刀向天笑，去留肝胆两昆仑——谭嗣同③面壁十年图破壁，难酬蹈海亦英雄——周恩来④如烟往事俱忘却，心底无私天地宽——陶铸

随机试题

我国实行的政治体制注重政策的
咽鼓管咽口开口于()
A．身高B．体重C．体表面积D．年龄与基础代谢率几乎呈反比的是
首先考虑的疾病是治疗本病的首选药物为
A．一度反应B．二度反应C．三度反应D．轻度反应E．重度反应溃疡形成或坏死，侵犯到真皮造成放射性损伤，难以愈合属于
建设单位对岩土工程招标发包的程序，以下()项包括的内容最全面。
某宾馆的土地是2007年通过出让方式取得的40年使用权，建筑物建成于2009年，建筑物寿命为50年。该宾馆共有300张床位，平均每张床位每天的价格为50元，年平均空置率20％，正常营业时每月总费用平均占每月总收入的30％。估计该类宾馆的土地价值占30％，建
教学口语的构成要素主要有()
计算并填写下表。
Ifyoutraveledononeofthenation’sInterstatesintheselastfewdaysbeforeMemorialDay,youmighthaveencounteredanunu

最新回复(0)

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

计算机408

学硕统考专业

学习策略的掌握需要学生不断实践。在训练学生运用各种学习策略时，应遵循的原则是()。

班级授课制是指学生按年龄和文化程度分成固定人数的班级，教师根据课程计划和规定时间表进行教学的一种组织形式。下列不属于班级教学的优点的是()。

数学课堂上，李老师在教“分数的基本性质”时，让学生在一个蛋糕模型上分别拿走1/2、3/6、4/8，结果发现它们其实是一样多的。学生对此产生浓厚的兴趣，想知道为什么。这说明学习动机对学习有()。

在家庭环境中，父母对孩子的教养方式对孩子人格的发展产生直接的重要影响。在()教养方式下长大的孩子，其人格特点是焦虑、退缩、敌视他人、适应环境困难。

我国实行的政治体制注重政策的

咽鼓管咽口开口于()

A．身高B．体重C．体表面积D．年龄与基础代谢率几乎呈反比的是

首先考虑的疾病是治疗本病的首选药物为

A．一度反应B．二度反应C．三度反应D．轻度反应E．重度反应溃疡形成或坏死，侵犯到真皮造成放射性损伤，难以愈合属于

建设单位对岩土工程招标发包的程序，以下()项包括的内容最全面。

教学口语的构成要素主要有()

计算并填写下表。

Ifyoutraveledononeofthenation’sInterstatesintheselastfewdaysbeforeMemorialDay,youmighthaveencounteredanunu