首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有12个结点的平衡二叉树的最大深度是(41)。
有12个结点的平衡二叉树的最大深度是(41)。
admin
2013-02-02
20
问题
有12个结点的平衡二叉树的最大深度是(41)。
选项
A、4
B、5
C、6
D、3
答案
B
解析
假设Nh表示深度为h的平衡二叉树中含有的最少的结点数目。那么，N0=0，N1=1，N2=2，并且Nh=Nh-1+Nh-2+1。根据平衡二叉树平衡二叉树的这一性质，N5=12。所以选择B。
转载请注明原文地址:https://kaotiyun.com/show/NGVZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
通过拨号上网，室外进来的电话线应当和(46)连接。
堆栈操作中，(10)保持不变。
Windows 98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列的模块中，(1)是Windows图形功能的核心。在Windows 98环境下，用户可以通过“(2)”中的“添加/删除程序”来创建启动盘(软盘)。在Windows 98默认安装
关于微波通信，下列叙述不正确的是______。
通常，文件的逻辑结构可以分为两大类：无结构的(13)和有结构的记录式文件。(14)组织方式既适合于交互方式应用，也适合于批处理方式应用。
假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。
数据模型的三要素是(16)，层次模型数据结构的特点是(17)。
《中华人民共和国著作权法》对公民作品的修改权的保护期为______。
编译器和解释器是两种高级语言处理程序，与编译器相比，______。A．解释器不参与运行控制，程序执行的速度慢B．解释器参与运行控制，程序执行的速度慢C．解释器参与运行控制，程序执行的速度快D．解释器不参与运行控制，程序执行的速度快
SupposetwodimensionalarrayA[0..8,0..9](withelementlengthof2bytes)isstoredusingrowmajororder,andthebaseaddre
随机试题
集整管理模式不是一成不变的，相反，它是永远在变化进取的，因为它是有机的，生就具有较大的包容性和可扩展性，具有强大生命力并不断长大发展着的管理模式。()
面部危险三角区疖的危险性在于()
某患者，女，30岁，症见经血非时而下，量多如崩，色淡质稀，神疲体倦，气短懒言，不思饮食，四肢不温，舌淡胖，苔薄白，脉缓弱。请回答下列问题：治疗方剂应选用
区域规划是按()对水资源开发利用和防治水害等进行总体部署。
甲公司从事水泥生产作业，其在外地设有一处分公司乙，并且已取得营业执照；2011年8月，因生产规模扩大，乙公司决定新招一批生产工人。随后乙公司在当地招聘了包括小王和小李在内的15名工人，9月1日开始工作。乙公司与应聘个人口头约定了工作内容和工资数额。10月初
根据合同法律制度的规定，下列有关保证责任诉讼时效的表述，正确的有()。
OnaclearmorninginearlyMay,BrianLathrop,aseniorengineerforVolkswagen’sElectronicsResearchLaboratory,wasinthed
计算机采用的主机电子器件的发展顺序是___________。
我们既要绿水青山，也要金山银山。宁要绿水青山，不要金山银山。......我们绝不能以牺牲生态环境为代价换取经济的一时发展。
Isitdifficultforyoutogetupinthemorning?Yes?ThenHiroyukiofJapanhasaspecialbedforyou.Hiroyuki’sbedwillget
最新回复
(
0
)
