若一个满二叉树有m个树叶、n个结点，且其深度为h，则(40)。

admin2009-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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

请认真阅读下列有关代理服务器的说明信息，然后根据要求回答问题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)

若一个满二叉树有m个树叶、n个结点，且其深度为h，则(40)。

程序员上午基础知识考试

软考初级

在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

In(71)programming，the user determines the sequence of instructions to be executed，not the programmer．

在政策执行过程中渗透着________的冲突、斗争和整合。()

多边投资担保机构是依据1998年生效的《多边投资担保机构公约》设立的国际金融机构。关于该机构，下列哪一选项是正确的?

某热电厂锅炉烟气拟采取两级除尘处理，一级为三电场静电除尘器，二级可选择()。

在建筑物和岩石之间进行灌浆，以加强两者之间的结合程度和基础整体性的灌浆方法是()。

下列各项中，属于关联交易的有()

工作交流会上，谭老师请教老教师如何正确引导形成班集体。老教师支招如下，你认为合适的是()。

科举制是中国古代重要的选官制度之一，它产生于隋朝，到唐朝日臻完善，()被正式废除。

A、 B、 C、 A

Wouldyouquicklylook______thesefiguresformeandseeifthereareanyobviousmistakes?

In(71)programming，the　user　determines　the　sequence　of　instructions　to　be　executed，not　the　programmer．