设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为(37)。

admin2009-02-15 42

问题设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为(37)。

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

答案D

解析由二叉树的性质可知高度为k的二叉树的最大结点数为　2^k-1(k＞0，根结点高度为1)。而本题规定二叉树的根结点高度为0，因此高度为k的二叉树的最大结点数为2^k+1-1。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Access中，学生与课程之间的关系是______。
WPS表格中有一个数据非常多的报表，打印时需要每页顶部都显示表头，可设置()。
PowerPoint在“大纲视图”工作方式下，与“大纲”工具栏上的“降级”按钮功能等价的键是(57)。
某企业2007年的销售额比2006年提高了8.5%，但原计划只要求提高5%。该企业的销售额大致超额完成了计划的(27)。
阅读下列说明，回答问题1至问题6。【说明】特洛伊木马是一种基于客户端朋艮务器模式的远程控制程序，黑客可以利用木马程序入侵用户的计算机系统。木马的工作模式如图4-8所示。
阅读以下关于Linux网卡安装和配置过程的说明，回答问题1至问题5。【说明】某个采用动态IP地址分配策略的计算机使用了最新的BCM5751网卡芯片，由于RedHatLinux9操作系统无法自动识别此硬件，需要单独安装驱动程序才能正常工作。
客户小郭要求将其计算机通过宽带同轴电缆接入Internet，则小郭的计算机通常需要添加哪些外部网络设备?如果公司总部网络和公司分部网络之间需要实现内部机密数据交换、办公自动化(OA)系统、财务系统互联等多种业务，则应选择(1)VPN模式。A．I
通常，FTP服务器默认的“TCP端口”是(1)，本题中FTP服务器采用主动模式传输数据，若按照图5-6“TCP端口”配置为600，则其数据端口为(2)。(1)A．21B．23C．25D．20(2)A．60
计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

随机试题

简述风化和潮解的概念。
曲线y=ax－x2(a＞0)与x轴围成的平面图形被曲线y=bx2(b＞0)分成面积相等的两部分，求a，b的值．
急性化脓性关节炎的临床特征是
A．TOF-MRAB．CEMRAC．PC-MRAD．MRCPE．BOID-fMRI用于显示需极短时间内成像的病变
我国实施国家信息化的总体思路不包括(　　)。
在实际工作中，费用的确认都是在支出发生时直接确认。()
下列各项中，属于账务处理程序主要内容的有()。
下列不属于公积金个人住房贷款特点的是()。
根据著作权法及其相关规定，展览权包括哪些内容?
以下是各网站对国家法定节假日调整方案民意调查统计结果，除掉无效投票外，大约155万网民参与此项调查。下列哪两类调查网民数相近?()

最新回复(0)

设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为(37)。

程序员上午基础知识考试

软考初级

在Access中，学生与课程之间的关系是______。

WPS表格中有一个数据非常多的报表，打印时需要每页顶部都显示表头，可设置()。

PowerPoint在“大纲视图”工作方式下，与“大纲”工具栏上的“降级”按钮功能等价的键是(57)。

某企业2007年的销售额比2006年提高了8.5%，但原计划只要求提高5%。该企业的销售额大致超额完成了计划的(27)。

阅读下列说明，回答问题1至问题6。【说明】特洛伊木马是一种基于客户端朋艮务器模式的远程控制程序，黑客可以利用木马程序入侵用户的计算机系统。木马的工作模式如图4-8所示。

通常，FTP服务器默认的“TCP端口”是(1)，本题中FTP服务器采用主动模式传输数据，若按照图5-6“TCP端口”配置为600，则其数据端口为(2)。(1)A．21B．23C．25D．20(2)A．60

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

简述风化和潮解的概念。

曲线y=ax－x2(a＞0)与x轴围成的平面图形被曲线y=bx2(b＞0)分成面积相等的两部分，求a，b的值．

急性化脓性关节炎的临床特征是

A．TOF-MRAB．CEMRAC．PC-MRAD．MRCPE．BOID-fMRI用于显示需极短时间内成像的病变

我国实施国家信息化的总体思路不包括( )。

在实际工作中，费用的确认都是在支出发生时直接确认。()

下列各项中，属于账务处理程序主要内容的有()。

下列不属于公积金个人住房贷款特点的是()。

根据著作权法及其相关规定，展览权包括哪些内容?

以下是各网站对国家法定节假日调整方案民意调查统计结果，除掉无效投票外，大约155万网民参与此项调查。下列哪两类调查网民数相近?()

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

我国实施国家信息化的总体思路不包括(　　)。