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

admin2009-02-15 23

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

该网络中，(1)是DMZ。为使该企业网能够接入Internet，路由器的接口能够使用的IP地址是(2)。(1)A．区域ⅠB．区域ⅡC．区域ⅢD．区域Ⅳ(2)A．10.1.1.1B．100.1.1.1C．172
请简要说出图10-5的拓扑结构名称与特点?根据IP地址与子网掩码，它们是否属于同一个网段?如果不是请说出(它们分别属于哪一个网段)。
请为图2-27拓扑结构中，(1)～(5)空缺处选择对应的设备名称。备选设备为：CMTS、以太网交换机、光收发器、光电转换节点、CableModem。在如图2-27所示的拓扑结构图中，按照理想情况下30%的速率标准，用户小郭从CATV前端中心视
某公司办公楼共有四层，该公司网络采用了三层交换技术，三层交换机设置于2楼，其他各层设置一台支持VLAN的二层交换机，同时分别与三层交换机相连，该公司通过DDN专线连接Internet。现有13个工作站构成4个局域网，其中第一个局域网位于1楼，由A1、A2、
(72)is　a　clickable　string　or　graphic　that　points　to　another　Web　page　or　document．
(67)：The　process　of　identifying　and　correcting　errors　in　a　program．
某计算机中采用48×48数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，现有1024个汉字需要在计算机中存储，则要求的存储空间应为(5)K字节。
二进制数11001100为源码时，代表的真值为(7)；若它是补码，则代表的真值为(8)：十进制数-1的补码用8为二进制表示为(9)。
多路复用(Multiplexing，也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(17)：光缆就是采用这种方式；(18)：GSM通信中采用此方式；(19)：用此方式60路话音可复用一个超群(Supergroup
LetRandSbetherelationrespectively:RelationR:ABCRelationS:BCD123234678235Thenumberoftuplesthatt

随机试题

黄芩软紫草
A．国家药品监督管理部门B．省级药品监督管理部门C．市级药品监督管理部门D．县级药品监督管理部门根据《药品委托生产监督管理规定》，药品生产企业可以接受委托生产药品的批准部门是()。
下列不属于指定代理或法定代理终止原因的是()
城市规划区内的建设工程,建设单位应当在竣工验收后()个月内向城市规划行政主管部门报送有关竣工资料。
下列关于组合旅游的说法中，正确的是()。
政体是一个国家的政权组织形式，是实现国体的具体方法。()
吸烟有害健康，尤其是“被吸烟者”的健康，因此越来越多的国家和地区明令禁止在公共场所吸烟。高热量、高脂肪的食物也有害于人体健康，因此，也应该在公共场所禁止兜售高热量、高脂肪的食物。以下哪项为真，最能削弱上述论证?
有人说，工作成绩是做出来的，不是喊出来的。但是，在信息化时代，我们却不能做封闭的实干家，要想取得更大的成绩，还必须学会宣传和推销自己，否则，再实干的人也会被时代埋没。这段文字说明在工作中要(　　)
“物以类聚，人以群分”强调了哪方面对人际吸引的重要性?()
在程序控制流图中，有8条边，6个节点，则控制流程图的环路复杂性V(G)等于(55)。

最新回复(0)

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

程序员上午基础知识考试

软考初级

该网络中，(1)是DMZ。为使该企业网能够接入Internet，路由器的接口能够使用的IP地址是(2)。(1)A．区域ⅠB．区域ⅡC．区域ⅢD．区域Ⅳ(2)A．10.1.1.1B．100.1.1.1C．172

请简要说出图10-5的拓扑结构名称与特点?根据IP地址与子网掩码，它们是否属于同一个网段?如果不是请说出(它们分别属于哪一个网段)。

请为图2-27拓扑结构中，(1)～(5)空缺处选择对应的设备名称。备选设备为：CMTS、以太网交换机、光收发器、光电转换节点、CableModem。在如图2-27所示的拓扑结构图中，按照理想情况下30%的速率标准，用户小郭从CATV前端中心视

(72)is a clickable string or graphic that points to another Web page or document．

(67)：The process of identifying and correcting errors in a program．

某计算机中采用48×48数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，现有1024个汉字需要在计算机中存储，则要求的存储空间应为(5)K字节。

二进制数11001100为源码时，代表的真值为(7)；若它是补码，则代表的真值为(8)：十进制数-1的补码用8为二进制表示为(9)。

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

LetRandSbetherelationrespectively:RelationR:ABCRelationS:BCD123234678235Thenumberoftuplesthatt

黄芩软紫草

A．国家药品监督管理部门B．省级药品监督管理部门C．市级药品监督管理部门D．县级药品监督管理部门根据《药品委托生产监督管理规定》，药品生产企业可以接受委托生产药品的批准部门是()。

下列不属于指定代理或法定代理终止原因的是()

城市规划区内的建设工程,建设单位应当在竣工验收后()个月内向城市规划行政主管部门报送有关竣工资料。

下列关于组合旅游的说法中，正确的是()。

政体是一个国家的政权组织形式，是实现国体的具体方法。()

有人说，工作成绩是做出来的，不是喊出来的。但是，在信息化时代，我们却不能做封闭的实干家，要想取得更大的成绩，还必须学会宣传和推销自己，否则，再实干的人也会被时代埋没。这段文字说明在工作中要( )

“物以类聚，人以群分”强调了哪方面对人际吸引的重要性?()

在程序控制流图中，有8条边，6个节点，则控制流程图的环路复杂性V(G)等于(55)。

(72)is　a　clickable　string　or　graphic　that　points　to　another　Web　page　or　document．

(67)：The　process　of　identifying　and　correcting　errors　in　a　program．

有人说，工作成绩是做出来的，不是喊出来的。但是，在信息化时代，我们却不能做封闭的实干家，要想取得更大的成绩，还必须学会宣传和推销自己，否则，再实干的人也会被时代埋没。这段文字说明在工作中要(　　)