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

admin2023-02-06 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_kn+1。

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

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

计算机408

学硕统考专业

相关试题推荐

下面不属于社会主义核心价值观的是()。
根据下面资料，回答下列问题。【资料】三年级学生小峰是一个成绩中等、平常不多言多语，但大错误不犯小错误不断的孩子。他隔三岔五就得出点状况、惹点事端，要么在安静的课堂上把他的铁皮笔盒故意掉落在地上，要么在同学们认真听课时飞个纸飞机，要么在同桌起来回答
数学课堂上，李老师在教“分数的基本性质”时，让学生在一个蛋糕模型上分别拿走1/2、3/6、4/8，结果发现它们其实是一样多的。学生对此产生浓厚的兴趣，想知道为什么。这说明学习动机对学习有()。
数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。
教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。
党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。
截至2019年3月31日，证券业协会对证券公司2019年第一季度经营数据进行了统计。131家证券公司当期实现营业收入1018．94亿元，同比增长54．47％。其中，各主营业务收人分别为代理买卖证券业务净收入(含席位租赁)221．49亿元，同比增长
2015年全年全国生产总值676708亿元，同比增长6.9％，增速比去年同期下降0.5个百分点。能够正确描述2015年西南地区五省(区、市)生产总值(总产值为71069.65亿元)占比的统计图是：
某公园有一个圆形的湖，在湖的直径EB处有一座观光桥，横穿整个湖。园区在平行于观光桥的MN处建造了一片雕塑群，用以介绍中国古代礼仪与民俗，其长度等于湖的半径。某游客在湖边与观光桥上边走边欣赏湖中的雕塑群，走过了A、B、C、D四处位置。如图所示，A为该湖的圆心
请编写一个判别给定二叉树是否为二叉排序树的算法，设二叉树用llink-rlink法存储。

随机试题

男，68岁，排尿费力10年，昨日饮酒后一夜不能排尿，下腹胀痛。查体：膀胱膨胀达脐下1指伴轻压痛。在急诊处理过程中，不正确的做法是
月经过多与月经先期共同的病因是
A．釉质发育不全B．氟牙症C．四环素牙D．牙本质发育不全症E．牙骨质发育不全症在牙的发育阶段，服用过量的四环素族药物，使牙着色的是
房屋买卖只需查验房屋所有权证即可办理交易手续。()
承包单位以欺骗手段获取资质证书的，(　　)；构成犯罪的，依法追究刑事责任。
场景某高速公路M合同段，路面用水泥混凝土。承包人决定用自落式搅拌机来搅拌细粒料混凝土，通过连续搅拌机运输，将混凝土进行浇筑。但是搅拌过程发现自落式搅拌机不适合用来搅拌细粒料混凝土，需要换掉搅拌机，因此延迟了施工日期。根据场景，回答下列问题。水泥混凝
商业银行在实施内部市场风险管理时，计算经济资本的公式为()。
银行业金融机构的信息披露要求可以激励约束银行业金融机构完善法人治理结构、加强内部风险管理和内部控制、提高经营管理和盈利能力。()
Longtimeago,everyoneknewthatregularbedtimeswereimportant."Dreamon!"mostmodernparentsmightreply.Butresearchby
AcassettedeckplaysanaudiotapefromthewomanwhodiedTuesdayandsheisasked,"Howdoyoufeelaboutdying?""I’mlookin

最新回复(0)

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

计算机408

学硕统考专业

下面不属于社会主义核心价值观的是()。

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

数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。

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

党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。

2015年全年全国生产总值676708亿元，同比增长6.9％，增速比去年同期下降0.5个百分点。能够正确描述2015年西南地区五省(区、市)生产总值(总产值为71069.65亿元)占比的统计图是：

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

男，68岁，排尿费力10年，昨日饮酒后一夜不能排尿，下腹胀痛。查体：膀胱膨胀达脐下1指伴轻压痛。在急诊处理过程中，不正确的做法是

月经过多与月经先期共同的病因是

A．釉质发育不全B．氟牙症C．四环素牙D．牙本质发育不全症E．牙骨质发育不全症在牙的发育阶段，服用过量的四环素族药物，使牙着色的是

房屋买卖只需查验房屋所有权证即可办理交易手续。()

承包单位以欺骗手段获取资质证书的，( )；构成犯罪的，依法追究刑事责任。

商业银行在实施内部市场风险管理时，计算经济资本的公式为()。

银行业金融机构的信息披露要求可以激励约束银行业金融机构完善法人治理结构、加强内部风险管理和内部控制、提高经营管理和盈利能力。()

Longtimeago,everyoneknewthatregularbedtimeswereimportant."Dreamon!"mostmodernparentsmightreply.Butresearchby

AcassettedeckplaysanaudiotapefromthewomanwhodiedTuesdayandsheisasked,"Howdoyoufeelaboutdying?""I’mlookin

承包单位以欺骗手段获取资质证书的，(　　)；构成犯罪的，依法追究刑事责任。