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

admin2009-02-15 44

问题若一个满二叉树有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

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

程序员上午基础知识考试

软考初级

相关试题推荐

框架在网页布局中主要起什么作用?主页中定义了几个框架，分别显示哪个文档?假设连接的数据记录集当前指向的记录如下：写出以下ASP代码经过IIS服务器解释后的结果。＜tdalign-"center"width="20%"＞＜ahref
从备选设备中为图4-1中(1)～(3)处选择合适的设备名称。备选设备：汇聚交换机、核心交换机、路由器PCn不能访问Web服务器，网管员作了如下检查：①PCn可以通过Internet进行QQ聊天；②外部网络可以访问本地Web服务器
阅读以下说明，回答问题1至问题4。【说明】图4-1是某企业网络拓扑结构。其中：.Router是屏蔽路由器；.FireWall是防火墙，通过其上的默认Web服务端口能够实现对防火墙的配置；.Conso
先阅读以下说明，然后回答问题1至问题3。[说明]IP地址是用来标识网络中的一个通信实体，比如一台主机，或者是路由器的某一个端口。JP地址主要由两部分组成：一部分是用于标识该地址所从属的网络号；另一部分用于指明该网络上某个特定主机的主机号。
某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。
在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。　　　　Ⅰ．环初始化　　　　Ⅱ．用户使用权限　　　　Ⅲ．新结点加入与撒出环　　　　Ⅳ．优先级　　　　V．操作系统版本更新
在局域网交换机中，交换机只要接收并检测到目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。
对N个结点的线性表进行查找，用顺序查找的时间复杂性为(44)。
LetRandSbetherelationrespectively:RelationR:ABCRelationS:BCD123234678235Thenumberoftuplesthatt

随机试题

张某系公安人员，一日，他便装巡逻乘坐公共汽车，车上遇劫匪。张某见劫匪有五人，且均持有凶器，便担心自己的生命安全，所以未能站出来制止劫匪的行为，致使多名旅客伤亡且财物被劫。张某的行为属于：(　　　)
合同无效的原因有()。
某公路上一座预应力混凝土连续箱形梁桥，采用满堂支架现浇工艺，总体布置如图34所示，跨径布置为70m+100m+70m，在连梁两端各设置伸缩装置一道(A和B)。梁体混凝土强度等级为C50(硅酸盐水泥)。假定，桥址处年平均相对湿度RH为75％，结构理论厚度h=
下列关于汽车库、修车库的说法不正确的是()。
金融工具的流动性与债务人的信用能力成反比。()
在会议沟通中，秘书所面对的对象()。
法治和礼治发生在两种不同的社会_________中。这里所谓的礼治也许就是通常所谓的人治，但是“礼治”一词不会像“人治”一词那样容易引起____________，以致有人觉得社会秩序是可以由个人好恶来维持的了。依次填入画横线部分最恰当的一项是()。
窗体上有名称分别为Text1、Text2的文本框，名称为Command1的命令按钮。运行程序，在Text1中输入“FormList”，然后单击命令按钮，执行如下程序：PrivateSubCommand1_Click()Text2．T
Arabiclanguageisoneoftheworld’smostwidelyusedlanguages.ItistheofficerlanguageofmanyArabnationsinthe【M1】____
A、ThecriticismofEnglishfoodbyvisitorsisunfair.B、ItisimpossibletofindgoodEnglishfoodinlargetowns.C、Aswellas

最新回复(0)

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

程序员上午基础知识考试

软考初级

框架在网页布局中主要起什么作用?主页中定义了几个框架，分别显示哪个文档?假设连接的数据记录集当前指向的记录如下：写出以下ASP代码经过IIS服务器解释后的结果。＜tdalign-"center"width="20%"＞＜ahref

从备选设备中为图4-1中(1)～(3)处选择合适的设备名称。备选设备：汇聚交换机、核心交换机、路由器PCn不能访问Web服务器，网管员作了如下检查：①PCn可以通过Internet进行QQ聊天；②外部网络可以访问本地Web服务器

阅读以下说明，回答问题1至问题4。【说明】图4-1是某企业网络拓扑结构。其中：.Router是屏蔽路由器；.FireWall是防火墙，通过其上的默认Web服务端口能够实现对防火墙的配置；.Conso

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

在Token Bus与Token Ring的讨论中，以下(21)是环维护工作需要完成的任务。 Ⅰ．环初始化 Ⅱ．用户使用权限 Ⅲ．新结点加入与撒出环 Ⅳ．优先级 V．操作系统版本更新

在局域网交换机中，交换机只要接收并检测到目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。

对N个结点的线性表进行查找，用顺序查找的时间复杂性为(44)。

LetRandSbetherelationrespectively:RelationR:ABCRelationS:BCD123234678235Thenumberoftuplesthatt

张某系公安人员，一日，他便装巡逻乘坐公共汽车，车上遇劫匪。张某见劫匪有五人，且均持有凶器，便担心自己的生命安全，所以未能站出来制止劫匪的行为，致使多名旅客伤亡且财物被劫。张某的行为属于：( )

合同无效的原因有()。

下列关于汽车库、修车库的说法不正确的是()。

金融工具的流动性与债务人的信用能力成反比。()

在会议沟通中，秘书所面对的对象()。

窗体上有名称分别为Text1、Text2的文本框，名称为Command1的命令按钮。运行程序，在Text1中输入“FormList”，然后单击命令按钮，执行如下程序：PrivateSubCommand1_Click()Text2．T

Arabiclanguageisoneoftheworld’smostwidelyusedlanguages.ItistheofficerlanguageofmanyArabnationsinthe【M1】____

A、ThecriticismofEnglishfoodbyvisitorsisunfair.B、ItisimpossibletofindgoodEnglishfoodinlargetowns.C、Aswellas

在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。　　　　Ⅰ．环初始化　　　　Ⅱ．用户使用权限　　　　Ⅲ．新结点加入与撒出环　　　　Ⅳ．优先级　　　　V．操作系统版本更新

张某系公安人员，一日，他便装巡逻乘坐公共汽车，车上遇劫匪。张某见劫匪有五人，且均持有凶器，便担心自己的生命安全，所以未能站出来制止劫匪的行为，致使多名旅客伤亡且财物被劫。张某的行为属于：(　　　)