设根结点的层次为0，则高度为k的二叉树的最大结点数为(25)。

admin2010-01-17 3

问题设根结点的层次为0，则高度为k的二叉树的最大结点数为(25)。

选项 A、2^k-1
B、2^k
C、2^k+1-1
D、2^k+1

答案C

解析本题考查二叉树的基本性质。二叉树是一个有限的结点集合，该集合或者为空，或者是由一个根结点及其两棵互不相交的左、右子树所组成的。它的主要特征是每个结点至多只有两个孩子结点。其具体性质是：深度为k的二叉树至多有2^k-1个结点(k≥1)。题目中说根结点的层次为0，而树的高度为k，那么树的总深度应该是k+1，由上面分析可以知道，该二叉树的最大结点数为2^k+1-1。

转载请注明原文地址:https://kaotiyun.com/show/NejZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

作业J1，J2，J3，J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。
在下列网络服务中，(56)是远程登录服务，默认端口号为(57)。
客户端通过代理服务器Server访问Internet的连接方式如下图所示。在Linux操作系统中，为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口，应执行(55)；为IP地址为192.168.0.100的PC配置默认网关，应
关于Windows　SNMP服务，下面的论述中不正确的是(50)。如果在Windows　2000中安装SNMP服务，要在控制面板中选择“网络和拨号连接”，在“网络组件”中选择(51)。
只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全5个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。
调制解调器(Modem)的功能是实现(2)。在Internet上，可以利用(3)与网友直接聊天。
安全单向散列函数不具备的特征是(62)。
在OSI网络管理标准中，将网络管理分为系统管理，层管理和层操作。在(41)中提出了故障管理，配置管理，计费管理，性能管理和安全管理。其中(42)保证网络不被非法使用。
下列选项(41)不是标记的属性。
ICMPisshortforInternet(71)MessageProtocol，andisanintegralpartoftheInternet(72)suite(commonlyreferredtoas

随机试题

中国共产党人对待马克思主义唯一正确和科学的态度是【】
患者腹痛，下痢赤白，里急后重，肛门灼热，口渴，舌苔黄腻，脉滑数。治疗应首选
下面哪种情况应首先考虑切除子宫止血()
患者，女性，23岁，大学生。因患系统性红斑狼疮住院两次，本次住院面部红斑明显，伴有乏力、食欲减退等。住院期间病人常照镜子叹气，不肯与人接触，对父母流露出害怕将来后果的思想，其心理状态可考虑为
项目本身具有独特性且面对较为成熟的商务客户群体时，应制定的销售策略是()。
函数是中学数学课程的主线，请结合实例谈谈如何用函数的观点来认识中学数学课程中的方程、不等式、数列等内容。
某班班主任在教学过程中全面规划教学任务，使教学的各个要素按照它们内在联系的规律性合理地加以配置的行为体现了教学过程的()原则。
人力资源管理中有一个“四象限工作法”，意思是说不管什么工作，都可以被分为“重要而且紧急”、“重要但不紧急”、“紧急但不重要”、“既不重要也不紧急”这四种状态，由此我们可以合理地安排每天的工作。据调查，一位糟糕的经理与一位高效的经理工作效率相差可达10倍以上
转换生成语法理论的主要概念有()
A、Largeamountsofnewspaperandcoloredpaper.B、Smallpiecesofragsorcloth.C、Oldenvelopswithlittleprinting.D、Softwoo

最新回复(0)

设根结点的层次为0，则高度为k的二叉树的最大结点数为(25)。

程序员上午基础知识考试

软考初级

作业J1，J2，J3，J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。

在下列网络服务中，(56)是远程登录服务，默认端口号为(57)。

客户端通过代理服务器Server访问Internet的连接方式如下图所示。在Linux操作系统中，为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口，应执行(55)；为IP地址为192.168.0.100的PC配置默认网关，应

关于Windows SNMP服务，下面的论述中不正确的是(50)。如果在Windows 2000中安装SNMP服务，要在控制面板中选择“网络和拨号连接”，在“网络组件”中选择(51)。

只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全5个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。

调制解调器(Modem)的功能是实现(2)。在Internet上，可以利用(3)与网友直接聊天。

安全单向散列函数不具备的特征是(62)。

在OSI网络管理标准中，将网络管理分为系统管理，层管理和层操作。在(41)中提出了故障管理，配置管理，计费管理，性能管理和安全管理。其中(42)保证网络不被非法使用。

下列选项(41)不是标记的属性。

ICMPisshortforInternet(71)MessageProtocol，andisanintegralpartoftheInternet(72)suite(commonlyreferredtoas

中国共产党人对待马克思主义唯一正确和科学的态度是【】

患者腹痛，下痢赤白，里急后重，肛门灼热，口渴，舌苔黄腻，脉滑数。治疗应首选

下面哪种情况应首先考虑切除子宫止血()

患者，女性，23岁，大学生。因患系统性红斑狼疮住院两次，本次住院面部红斑明显，伴有乏力、食欲减退等。住院期间病人常照镜子叹气，不肯与人接触，对父母流露出害怕将来后果的思想，其心理状态可考虑为

项目本身具有独特性且面对较为成熟的商务客户群体时，应制定的销售策略是()。

函数是中学数学课程的主线，请结合实例谈谈如何用函数的观点来认识中学数学课程中的方程、不等式、数列等内容。

某班班主任在教学过程中全面规划教学任务，使教学的各个要素按照它们内在联系的规律性合理地加以配置的行为体现了教学过程的()原则。

转换生成语法理论的主要概念有()

A、Largeamountsofnewspaperandcoloredpaper.B、Smallpiecesofragsorcloth.C、Oldenvelopswithlittleprinting.D、Softwoo

关于Windows　SNMP服务，下面的论述中不正确的是(50)。如果在Windows　2000中安装SNMP服务，要在控制面板中选择“网络和拨号连接”，在“网络组件”中选择(51)。