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

admin2009-02-15 22

问题若一个满二叉树有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://jikaoti.com/ti/2xW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

该网络中，(1)是DMZ。为使该企业网能够接入Internet，路由器的接口能够使用的IP地址是(2)。(1)A．区域ⅠB．区域ⅡC．区域ⅢD．区域Ⅳ(2)A．10.1.1.1B．100.1.1.1C．172
客户小郭要求将其计算机通过宽带同轴电缆接入Internet，则小郭的计算机通常需要添加哪些外部网络设备?该公司分部向电信部门申请到的IP地址是223.168.9.56/30，而其内部局域网中PC1～PC18计算机均要求能够访问Internet网。使用地
阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法。[说明]这是一个生成多窗口网页的题目，此Web页的名称为myhomepage。[HTML文本](1)＜html
从以下备选答案内为程序中(1)、(2)处空缺选择正确答案，并填入答题纸对应的解答栏内。(1)备选答案：A．connectionB．streamC．recordsetD．command(2)备选答案：
某公司办公楼共有四层，该公司网络采用了三层交换技术，三层交换机设置于2楼，其他各层设置一台支持VLAN的二层交换机，同时分别与三层交换机相连，该公司通过DDN专线连接Internet。现有13个工作站构成4个局域网，其中第一个局域网位于1楼，由A1、A2、
In(71)programming，the　user　determines　the　sequence　of　instructions　to　be　executed，not　the　programmer．
A　firewall　is　a(72)system　designed　to(73)an　organization’s　network　aga-inst　threats.
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
(74)is　a　network　layer　device　that　supports　multiple　LAN　interfaces　and　segments　LANs　into　smaller　collision　and　broadcast　domai
阅读以下说明和c语言函数。[说明]函数boolDel_elem(STACK*s,charpara_ch)的功能是：删除栈*s中与parach之值相等且最接近栈顶的元素(字符)，若栈中不存在该元素，则函数返回FALSE,否则返回TR

随机试题

《声声慢》(寻寻觅觅)中，最后导发“怎一个愁字了得”呼告的景物是()
具有“受盛化物”功能的腑是
男，5个月。四肢突然发生抽动，两眼上窜，面肌颤动。神志不清，约1分钟后停止，意识恢复正常，l天发作3次，无发热。该患儿最可能的诊断是
房地产租赁双方采取转租形式。商品房()等方式,除具备房屋租赁的一般内容外,还应具备法律法规规定的其他内容
可作为竣工决算编制依据的有()。
国家工程建设标准强制性条文由()确定。
我国的资本市场主要包括()。
D是M会计师事务所派往L公司执行2009年度财务报表审计的外勤负责人。根据L公司生产经营的特点，D确定将存货项目作为L公司财务报表审计的重点项目，并决定将存货内部控制的测试、存货的监盘作为存货审计的两个重点。请代为作出正确的专业判断。由于存货的性质或位
从静态角度看，进程由(32)、(33)和(34)三部分组成。用户可通过(35)建立和撤销进程。通常，用户进程被建立后，(36)。
程序设计的一般原则不包括_____________。

最新回复(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

客户小郭要求将其计算机通过宽带同轴电缆接入Internet，则小郭的计算机通常需要添加哪些外部网络设备?该公司分部向电信部门申请到的IP地址是223.168.9.56/30，而其内部局域网中PC1～PC18计算机均要求能够访问Internet网。使用地

阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法。[说明]这是一个生成多窗口网页的题目，此Web页的名称为myhomepage。[HTML文本](1)＜html

从以下备选答案内为程序中(1)、(2)处空缺选择正确答案，并填入答题纸对应的解答栏内。(1)备选答案：A．connectionB．streamC．recordsetD．command(2)备选答案：

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

A firewall is a(72)system designed to(73)an organization’s network aga-inst threats.

(74)is a network layer device that supports multiple LAN interfaces and segments LANs into smaller collision and broadcast domai

阅读以下说明和c语言函数。[说明]函数boolDel_elem(STACK*s,charpara_ch)的功能是：删除栈*s中与parach之值相等且最接近栈顶的元素(字符)，若栈中不存在该元素，则函数返回FALSE,否则返回TR

《声声慢》(寻寻觅觅)中，最后导发“怎一个愁字了得”呼告的景物是()

具有“受盛化物”功能的腑是

男，5个月。四肢突然发生抽动，两眼上窜，面肌颤动。神志不清，约1分钟后停止，意识恢复正常，l天发作3次，无发热。该患儿最可能的诊断是

房地产租赁双方采取转租形式。商品房()等方式,除具备房屋租赁的一般内容外,还应具备法律法规规定的其他内容

可作为竣工决算编制依据的有()。

国家工程建设标准强制性条文由()确定。

我国的资本市场主要包括()。

从静态角度看，进程由(32)、(33)和(34)三部分组成。用户可通过(35)建立和撤销进程。通常，用户进程被建立后，(36)。

程序设计的一般原则不包括_____________。

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

A　firewall　is　a(72)system　designed　to(73)an　organization’s　network　aga-inst　threats.

(74)is　a　network　layer　device　that　supports　multiple　LAN　interfaces　and　segments　LANs　into　smaller　collision　and　broadcast　domai

阅读以下说明和c语言函数。[说明]函数boolDel_elem(STACKs,charpara_ch)的功能是：删除栈s中与parach之值相等且最接近栈顶的元素(字符)，若栈中不存在该元素，则函数返回FALSE,否则返回TR