首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为(37)。
设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为(37)。
admin
2009-02-15
11
问题
设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为(37)。
选项
A、2
k
B、2
k-1
-1
C、2
k-1
-1
D、2
k+1
-1
答案
D
解析
由二叉树的性质可知高度为k的二叉树的最大结点数为 2
k
-1(k>0,根结点高度为1)。而本题规定二叉树的根结点高度为0,因此高度为k的二叉树的最大结点数为2
k+1
-1。
转载请注明原文地址:https://kaotiyun.com/show/8hjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Excel2010中,为将数据单位定义为“万元”,且带两位小数,应自定义()格式。
在Word中,下列关于分栏操作的叙述正确的是(49)。
假设安装了Word的公式编辑器,要在Word文档中编辑出这个公式,正确的操作步骤是(46)。
以下关于新型办公系统文档编制的叙述中,(12)________________并不正确。
为使PPT文件在放映时具有定时播放效果,可在放映前预先用________命令进行设置。
在PowerPoint2003中,下列不能利用幻灯片“插入”菜单完成的操作是______。
Windows7中,在控制面板中,通过(32)________________可以查看系统的一些关键信息,如显示当前的硬件参数、调整视觉效果、调整索引选项、调整电源设置及磁盘清理等。
在Word文档操作时,有些命令选项是灰色,原因是__________。
表4-6给出了该校园网部分网络设备的性能描述,请为图4-8中(1)~(5)空缺处选择合适设备。(每一设备限选一次,请用设备名称填写答案)。通常有恶意用户采用地址假冒方式进行盗用IP地址,可以采用什么策略来防止静态IP地址的盗用?
计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。
随机试题
在履行岗位职责时,()。
什么叫做CO2电源电弧系统的自身调节特性?为什么CO2气体保护焊用细焊丝?
女,11岁,左膝外伤1周,高热4天,膝关节疼痛且活动受限,左胫骨上端明显深压痛,为明确诊断,首先应采取的措施是
关于钟摆试验,描述错误的为
超前小导管直径应按设计要求选用和加工,长度应满足设计要求,纵向搭接长度应不小于1m。()
下列著名作家未获得过诺贝尔文学奖的是()。
(2016年单选32)甲向乙借款5万元,以自己的汽车作抵押并办理了抵押登记。抵押期间,丙向甲表示愿意购买该车。根据我国物权法,下列选项正确的是()。
计算机网络建立的主要目的是实现计算机资源的共享。计算机资源主要指计算机()。
Inatelephonesurveyofmorethan2,000adults,21%saidtheybelievedthesunrevolved(旋转)aroundtheearth.An【C1】______7%di
Accordingtothenews,Rodinapartyisbecomingimportant
最新回复
(
0
)