首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。
一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。
admin
2019-01-30
36
问题
一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。
选项
A、n-k+1，log
k
n+1
B、n，log
k
n+1
C、n，log
k
n-1
D、n-k+1，log
k
n+1
答案
A
解析
当k叉树种只有一个层的分支数为n，其他层的分指数均为1时，此时的树具有最大的深度为：n一k+1。
当该k叉树为完全k叉树时，其深度最小。参照二叉树的性质可知，其深度为：1og
k
n+1。
转载请注明原文地址:https://kaotiyun.com/show/3aRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于“一国两制”的基本内容的是()。
太平天国由盛转衰的标志性事件是()。
玛雅人的金字塔主要功能是()。
火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
简述中华人民共和国成立初期在政权巩固方面所采取的主要措施及其意义。
洋务派创办军事工业的方式是()。
印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。
下面对官渡之战的表述正确的是()。
执行一次磁盘输入输出操作所花费的时间包括()。
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。
随机试题
骨髓检查的禁忌证是
在一般综合性医院中，患者有用药问题需咨询药学部的
确定苦杏仁苷的苷键构型，可选用的方法有
华夏公司往外地汇款开立采购物资专户，应()。
某公司从美国进口一批货物，载运该货物的轮船在航行中触礁，由于海水的涌人，不仅使一部分货物遭到严重的水渍损失，而且船舶也有沉没的危险，船长为了船货的共同安全，下令将船舶驶上浅滩，以避免船舶的沉没。在该案中，货物的水渍损失属于单独海损。()
某双代号网络计划的终点节点有四条内向箭线，其最早完成时间分别为第20、25、32、41周，要求该项目在38周内完成，则其计算工期和计划工期的最大值应分别为()周。
A、 B、 C、 D、 D元素小、多可数数，这道题目，先是横着看，是没有规律的，然后我们再竖着看，每列都有10个黑色方形，所以应选择D。
结合实际谈谈对司法公正的理解。
n个顶点的强连通图的边数至少有______。
WhatisthemotherbeardoingnowinMarch?She’ssleeping.Lastautumn,afterhavingeatenverywell,shemadeaden,cover
最新回复
(
0
)
