设根结点的层次为0，则高度为K的二叉树的最大结点数为______

admin2013-02-02 52

问题设根结点的层次为0，则高度为K的二叉树的最大结点数为______

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

答案C

解析根据二叉树性质可得答案为C。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

ATM网络采用固定长度的信源传送数据，信元长度为(32)。
三层交换技术利用(58)进行交换。
Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl
Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl
在下列顶级域名中，属于非赢利性组织的是(53)。
用十六位机器码1110001010000000来表示定点整数(最高位为符号位)，当它是原码时表示的十进制真值为(1)。当它是补码时表示的十进制真值是(2)；当它是反码时表示的十进制真值是(3)。
结构化布线工程中常采用4对UTP，其对应的I/O信息模块有两种标准，即T568A和T568B，它们之间的差别只是(28)。
CSMA/CD的访问控制方式是IEEE的(33)标准中制定的，其中的CSMA是指(34)，CD是(35)，当侦听到冲突时，(36)标准采用的是(33)继续侦听，发现冲突后采用的退避算法是(37)。
(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.

随机试题

根据《标准施工招标文件》的规定，下列合同事件中，承包商可以索赔工期、费用和合理利润的有()。
高二(3)班的一些学生因热爱打篮球，自发组织成立了篮球运动小组，并约定在每周五放学后进行篮球比赛，以提高打篮球的水平。这种群体组织属于()。
凉膈散的组成包括下列何方
下列纠纷中，不可以以仲裁方式解决的是()
A公司销售给B公司一批库存商品，A公司收到B公司签发的商业承兑汇票，面值为825万元。到期日由于B公司发生财务困难，不能如期偿还。经协商，双方达成了债务重组协议。A公司同意将此债务延期1年，并按8％的利率(与实际利率相同)计算延期1年的利息，债务本金减到7
X公司主要从事某种化工产品的生产与销售，其主要产品包括A产品、B产品和其他产品。A注册会计师受托担任X公司2015年度财务报表审计业务的项目合伙人。资料一：A注册会计师在审计工作底稿中记录了所了解的X公司情况及其环境，部分内容摘录如下：(1)
商鞅变法是战国时期著名的变法活动之一。在商鞅变法中，将全国的行政权及兵权集中到朝廷，标志着秦国中央集权的国家政体确立的内容是()。
王某去世后留下一笔遗产，下列都健在的近亲属中，不享有继承权的是()。
某工厂接到制造6000个A种零件、2000个B种零件的订货单，该厂共224名工人，每人制造5个A种零件与制造3个B种零件所用时间相同。现把全厂工人分成甲、乙两组分别制造A、B零件，并同时开始投入生产。两组各分配多少人才能使完成订货单任务所用的时间最少?
在命令窗口中，打印报表YYl可使用的命令是

最新回复(0)

设根结点的层次为0，则高度为K的二叉树的最大结点数为______

程序员上午基础知识考试

软考初级

ATM网络采用固定长度的信源传送数据，信元长度为(32)。

三层交换技术利用(58)进行交换。

Windows NT是一个独立于硬件平台的操作系统，Windows NT的执行体被称为(44)的结合；Windows NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows NT内核的说法，选项(47)是不正确的；Cl

Windows NT是一个独立于硬件平台的操作系统，Windows NT的执行体被称为(44)的结合；Windows NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows NT内核的说法，选项(47)是不正确的；Cl

在下列顶级域名中，属于非赢利性组织的是(53)。

用十六位机器码1110001010000000来表示定点整数(最高位为符号位)，当它是原码时表示的十进制真值为(1)。当它是补码时表示的十进制真值是(2)；当它是反码时表示的十进制真值是(3)。

结构化布线工程中常采用4对UTP，其对应的I/O信息模块有两种标准，即T568A和T568B，它们之间的差别只是(28)。

CSMA/CD的访问控制方式是IEEE的(33)标准中制定的，其中的CSMA是指(34)，CD是(35)，当侦听到冲突时，(36)标准采用的是(33)继续侦听，发现冲突后采用的退避算法是(37)。

(69)is permanently stored in the computer and provides a link between the hardware and other programs that run on the PC.

根据《标准施工招标文件》的规定，下列合同事件中，承包商可以索赔工期、费用和合理利润的有()。

高二(3)班的一些学生因热爱打篮球，自发组织成立了篮球运动小组，并约定在每周五放学后进行篮球比赛，以提高打篮球的水平。这种群体组织属于()。

凉膈散的组成包括下列何方

下列纠纷中，不可以以仲裁方式解决的是()

商鞅变法是战国时期著名的变法活动之一。在商鞅变法中，将全国的行政权及兵权集中到朝廷，标志着秦国中央集权的国家政体确立的内容是()。

王某去世后留下一笔遗产，下列都健在的近亲属中，不享有继承权的是()。

在命令窗口中，打印报表YYl可使用的命令是

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl

(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.