首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵含有n个结点的k叉树,可能达到的最大深度为( ),最小深度为( )。
一棵含有n个结点的k叉树,可能达到的最大深度为( ),最小深度为( )。
admin
2017-11-14
38
问题
一棵含有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+l
答案
A
解析
当k叉树种只有一个层的分支数为n,其他层的分指数均为1时,此时的树具有最大的深度为:n一k+1。当该k叉树为完全k叉树时,其深度最小。参照二叉树的性质可知,其深度为:log
k
n+1。
转载请注明原文地址:https://jikaoti.com/ti/1GfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
兴中会
西汉末年,()对太初历作了系统的解释,并调整为三统历。这是中国第一部记载完整的历法。
中国共产党召开七届二中全会的主要目的是()。
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
解放军渡江战役中横渡长江的东西两个攻击点是()。
简述按照恩格斯的划分方法人类的起源与进化。
第二次工业与第一次工业革命相比较,其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级
系统总线中地址线的功能是用于选择()。
设有带头结点的循环双链表表示的线性表L===(a1,a2,……,an-1,an)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a1,a3,……,an……a4,a2)。要求:(1)给出算法的基本设计思想。(2)根据设计思想,采用
随机试题
根据《税收征管法》的规定,下列不属于税务机关权利的项目是()。
提出“泻南方,补北方”治疗原则的是
良性前列腺肥大最可能引起下列哪项指标升高
最可能的诊断是如果手术切除后鼻翼缺损的宽度约1.3cm,下述方法中最理想、简单和安全的修复方法为
男性,20岁,2个月前上腹部被车把撞伤,出现上腹部持续性胀痛,逐渐膨起,餐后加重,并放射至腰背部,伴有恶心、呕吐。查体:体温38℃,上腹部偏左侧明显膨隆,可扪及界限不清、固定、有触痛肿物,直径6cm。应做下列哪项检查
图示四个静定梁的荷载图中,图()可能产生图示弯矩图。
我国国际收支调节的目标是()。
抛物线y2=2x把圆x2+y2=8分成两个部分,求左右两个部分的面积之比.
在窗体上画一个名称为Label1的标签,然后编写如下事件过程:PrivateSubForm_Click()DimSAsIntegerS=0Fori=1To15x=2*i-
下列有关C++流的叙述中,错误的是()。
最新回复
(
0
)