首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵含有n个结点的k叉树,可能达到的最大深度为( ),最小深度为( )。
一棵含有n个结点的k叉树,可能达到的最大深度为( ),最小深度为( )。
admin
2019-08-15
42
问题
一棵含有n个结点的k叉树,可能达到的最大深度为( ),最小深度为( )。
选项
A、n-k+l,log
k
n+1
B、n,log
k
n+l
C、n,log
k
n-1
D、n-k+l,log
k
n+l
答案
A
解析
当k叉树种只有一个层的分支数为n,其他层的分指数均为1时,此时的树具有最大的深度为:n一k+1。
当该k叉树为完全k叉树时,其深度最小。参照二叉树的性质可知,其深度为:log
k
n+1。
转载请注明原文地址:https://kaotiyun.com/show/ycCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
到1869年为止,人类已发现了多少种化学元素()。
清朝的()划定了中俄两国中段边界,是继续谈判确立两国相互关系的全面条约的基础
华沙条约组织
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:我国银行最早的雏形是唐朝时期出现的()
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
计算机系统中存储器为何采用分级结构?
在因特网中,IP数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是()。
试在交互性、及时性和可靠性方面,将分时系统与实时系统进行比较。
在单CPU和两台输入/输出设备(11,12)的多道程序设计环境下,同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms);CPU(10ms);11(30ms);CPU(10ms);
试比较脱机I/O和联机I/O。
随机试题
男,47岁。因腹痛进行性加重4小时,于急诊诊断为“重症急性胰腺炎”。入院后给予禁食、补液及抗感染治疗。2天后患者逐渐感觉气短。查体:T38.3℃,R31次/分,BP110/75mmHg。双肺呼吸音清晰,心率96次/分,P2<A2,未闻及杂音及附加音。腹部压
X线片显示股骨头“新月征”,股骨头外形无明显变化。临床诊断属于股骨头缺血坏死的
高血压早期病理变化主要是
下列关于期限的说法正确的是:()
某陆地生态系统中,除分解者外,仅有甲、乙、丙、丁、戊5个种群,调查得知,该生态系统有4个营养级.营养级之间的能量传递效率为10%-20%,且每个种群只处于一个营养级。一年内输入各种群的能量数值如下表所示,表中能量数值的单位相同。问题:
对于学习习惯的建立,以下哪几种说法是不正确的?()
下列属于第四学段(7—9年级)课外阅读总量的一项是()。
指导建设社会主义中国基本政治制度的是毛泽东的()。
曲线x=a(cost+tsint),y=a(sint一tcost)(0≤t≤2π)的长度L=______.
二叉排序树的平均检索长度与二分法检索的长度都是
最新回复
(
0
)