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

admin2009-02-15 24

问题若一个满二叉树有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://kaotiyun.com/show/gTjZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

Web客户端与服务器共同遵守(1)协议，默认端口号是(2)，协作的过程是：Web客户端在浏览器的地址栏输入(3)，连接到相应的WWW服务器上并获得指定的Web文档，然后断开与WWW服务器的连接，最后，Web文档以(4)格式在客户端解释。虚拟主机是指在同
以下(1)属于ASP.NET创建的网页程序文件。(1)A．index.aspB．index.htmC．index.aspxHTML文档中的＜title＞标签用于定义(2)。(2)A．修改标记B．显示标题
把一个消息排队之后收到一个错误消息，指出与服务器连接时有错，该如何解决?为什么在Web页面存在并且输入地址正确的情况下，InternetExplorer显示“不能找到在Address域键入的URL”?
请简要说出图10-5的拓扑结构名称与特点?当增加了[问题3]所要求的中的设备后，发现此设备设置正确，且PC3与PC2是连通的，PCI与PC3也是连通的，经测试PCI与PC2物理连接正常，但PC1ping不通PC2，请问是什么原因?
客户小郭要求将其计算机通过宽带同轴电缆接入Internet，则小郭的计算机通常需要添加哪些外部网络设备?该电子商务公司总部网有Web服务器、存储商业机密的数据库服务器、邮件服务器、存储资源代码的PC、存储私人信息的PC、电子商务系统、应用网关等，哪些设
使用VPN技术，是为了保证内部数据通过Internet安全传输。VPN技术主要采用哪些技术来保证数据安全?在Internet上捕获并分析两个内部网络经由Internet通信的IP包，在下列选项中选择正确选项填写到图1-17中相应空缺处。
计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。
多路复用(Multiplexing,也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(23)：6芯光缆就是采用这种方式；(24)：GSM通信中采用此方式；(25)：用此方式60路话音可复用一个超群(Supergro
A(72)isadatacommunicationsystemthatallowsanumberofindependentdevicestocommunicationsdirectlywitheachotherina
阅读以下说明和C++程序，将应填入(n)处的字句写在对应栏内。[说明]试从含有n个int型数的数组中删去若干个成分，使剩下的全部成分构成一个不减的子序列。设计算法和编写程序求出数组的不减子序列的长。[C++程序]#incl

随机试题

标准物质应具有（）为特性值。
在股利支付程序中，有权领取股利的股东资格登记截止日期称为【】
所有游离香豆素均可溶于热的氢氧化钠水溶液，是由于其结构中存在
有关注射剂的质量要求的叙述错误的是
结构中含有叔丁氨基的药物是结构中含有呋喃环的药物是
财政机关对旺旺公司年度财务工作进行检查，但旺旺公司领导以“财务部门负责人出差”为由予以拒绝，后经多方协调，财政机关对该公司进行了检查，检查时，发现如下问题。(1)2月15日，公司从外地购买了一批货物，收到发票后，经办人员王某发现发票金额与实际支付金额不相
一般物价上涨的幅度在()以内都不被当作通货膨胀。
健康是现代社会人们追求的重要目标，拥有健康并不意味着拥有一切，但失去健康则意味着失去一切。1989年世界卫生组织认为健康应包括()。
社会惰化效应是指个人在群体活动中，付出的努力往往比单独活动时少．也就是在群体活动中，个人的积极性与效率相对下降的现象。根据上述定义，下列属于社会惰化效应的是：
简述物权请求权与债权请求权的区别。

最新回复(0)

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

程序员上午基础知识考试

软考初级

以下(1)属于ASP.NET创建的网页程序文件。(1)A．index.aspB．index.htmC．index.aspxHTML文档中的＜title＞标签用于定义(2)。(2)A．修改标记B．显示标题

把一个消息排队之后收到一个错误消息，指出与服务器连接时有错，该如何解决?为什么在Web页面存在并且输入地址正确的情况下，InternetExplorer显示“不能找到在Address域键入的URL”?

请简要说出图10-5的拓扑结构名称与特点?当增加了[问题3]所要求的中的设备后，发现此设备设置正确，且PC3与PC2是连通的，PCI与PC3也是连通的，经测试PCI与PC2物理连接正常，但PC1ping不通PC2，请问是什么原因?

使用VPN技术，是为了保证内部数据通过Internet安全传输。VPN技术主要采用哪些技术来保证数据安全?在Internet上捕获并分析两个内部网络经由Internet通信的IP包，在下列选项中选择正确选项填写到图1-17中相应空缺处。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

多路复用(Multiplexing,也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(23)：6芯光缆就是采用这种方式；(24)：GSM通信中采用此方式；(25)：用此方式60路话音可复用一个超群(Supergro

A(72)isadatacommunicationsystemthatallowsanumberofindependentdevicestocommunicationsdirectlywitheachotherina

阅读以下说明和C++程序，将应填入(n)处的字句写在对应栏内。[说明]试从含有n个int型数的数组中删去若干个成分，使剩下的全部成分构成一个不减的子序列。设计算法和编写程序求出数组的不减子序列的长。[C++程序]#incl

标准物质应具有（）为特性值。

在股利支付程序中，有权领取股利的股东资格登记截止日期称为【】

所有游离香豆素均可溶于热的氢氧化钠水溶液，是由于其结构中存在

有关注射剂的质量要求的叙述错误的是

结构中含有叔丁氨基的药物是结构中含有呋喃环的药物是

一般物价上涨的幅度在()以内都不被当作通货膨胀。

健康是现代社会人们追求的重要目标，拥有健康并不意味着拥有一切，但失去健康则意味着失去一切。1989年世界卫生组织认为健康应包括()。

社会惰化效应是指个人在群体活动中，付出的努力往往比单独活动时少．也就是在群体活动中，个人的积极性与效率相对下降的现象。根据上述定义，下列属于社会惰化效应的是：

简述物权请求权与债权请求权的区别。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。