首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个满二叉树有m个树叶、n个结点,且其深度为h,则(40)。
若一个满二叉树有m个树叶、n个结点,且其深度为h,则(40)。
admin
2009-02-15
43
问题
若一个满二叉树有m个树叶、n个结点,且其深度为h,则(40)。
选项
A、n=h+m
B、h+m=2n
C、m=h-1
D、n=2
h
-1
答案
D
解析
根据二叉树的性质,深度为k(k>=1)的二叉树至多有2
k
-1个结点。满二叉树即是深度为k而且有2
k
-1个结点的二叉树。所以选择D。
转载请注明原文地址:https://www.kaotiyun.com/show/gTjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
请认真阅读下列有关代理服务器的说明信息,然后根据要求回答问题1至问题6。【说明】某单位通过电信部门提供的ADSL与Internet相连,并通过代理服务器使内部各计算机终端访问Internet,连接方式如图1-1所示。电信部门分配的公网IP地址为2
在KDE环境下运行rfapache,若要完成rfapache的配置操作,需要用户具有(1)权限。下图所示为虚拟主机的站点属性设置界面,请填写用户“Dept5”的Web站点配置信息:IP地址:(4):TCP端口:(5)。
WindowsServer2003新增的功能有:(1)。(1)A.MSNMessagerB.流媒体服务(WMS,WindowsMediaServices)C.活动目录(ActiveDirectory)D.Interne
该网络中,(1)是DMZ。为使该企业网能够接入Internet,路由器的接口能够使用的IP地址是(2)。(1)A.区域ⅠB.区域ⅡC.区域ⅢD.区域Ⅳ(2)A.10.1.1.1B.100.1.1.1C.172
Internet的服务有哪几种?电子邮件网关的工作过程是怎样的?
阅读下列HTML文本和说明,在该HTML文本中存在5处错误,请指出错误所在的行号、错误原因以及改正的方法。[说明]这是一个简单的HTML文本,显示作者个人主页的登录界面。[HTML文本](1)<HTML>(2)<B
阅读以下有关传统局域网络运行和维护的叙述,将应填入(n)处的字句的对应栏内。在对网络运行及维护前首先要了解网络,包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的3种拓扑结构是星形、(1)与(2)拓
在安装Linux前,必须对硬盘进行分区。在Linux系统中用设备名称指定分区,命名方法是在驱动器的设备名称(/dev/hda或/dev/hdb)后加上指定分区的数字,1~4代表主分区,逻辑分区从5开始编号。若某系统使用两个IDE硬盘,第一个硬盘a分
In(71)programming,the user determines the sequence of instructions to be executed,not the programmer.
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作,每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
随机试题
在政策执行过程中渗透着________的冲突、斗争和整合。()
王某是居住在美国的美籍华人,2005年10月王某回到中国探亲,在此期间,不幸突发心脏病去世,未留有遗嘱。王某此行在中国遗留有若干现金和珠宝,在美国留有房屋一栋和若干存款。王某在美国无亲属,其在中国的亲属向人民法院请求继承王某遗产,则中国法院应适用哪一国法律
多边投资担保机构是依据1998年生效的《多边投资担保机构公约》设立的国际金融机构。关于该机构,下列哪一选项是正确的?
某热电厂锅炉烟气拟采取两级除尘处理,一级为三电场静电除尘器,二级可选择()。
在建筑物和岩石之间进行灌浆,以加强两者之间的结合程度和基础整体性的灌浆方法是()。
下列各项中,属于关联交易的有()
工作交流会上,谭老师请教老教师如何正确引导形成班集体。老教师支招如下,你认为合适的是()。
科举制是中国古代重要的选官制度之一,它产生于隋朝,到唐朝日臻完善,()被正式废除。
A、 B、 C、 A
Wouldyouquicklylook______thesefiguresformeandseeifthereareanyobviousmistakes?
最新回复
(
0
)