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

admin2013-02-02 35

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/b8L7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

宽带ISDN的核心技术是(35)。
在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet数据帧中，目的地址“0x0F781C6001”属于(20)的服务访问点。
在TCP/IP模型中，(42)处理机器之间的通信，(43)负责接收IP数据报并发送至选定的网络。
在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、　Y=0时，V=0，则V的逻辑表达式为．(11)。
制定企业标准时，把国际标准采纳到企业标准中，使企业标准在技术上只有小的差异，在编写上与国际标准不完全相同，称为(1)国际标准。采用程度符号用缩写字母(2)表示。
某操作系统中，有以下四个作业：在单道方式下，采用短作业优先算法时作业调度的顺序是(20)，一种综合兼顾短作业和长作业的作业调度算法是(21)。
During　the　last　few　years,　it　has　been　realized　that　maintenance　of　programs　is　more　expensive　than　development,　so　reading　of　p
在WindowsSever2003系统中，用户分为本地用户和域用户，本地用户的安全策略用“本地安全策略”设置，域用户的安全策略通过活动目录管理。在“本地安全设置”中若启用了“密码必须符合复杂性要求”功能，如图4.11所示，则用户“ABC”可以采用的密
在网上传输音乐文件，以下格式中最高效、简洁的是______。
阅读下列说明和流程图，将应填入(n)的语句写在对应栏内。【流程图说明】下面的流程(如图1所示)用N-S盒图形式描述了在一棵二叉树排序中查找元素的过程，节点有3个成员：data,left和right。其查找的方法是：首先与树的根节点的元素值

随机试题

A．处方B．麻醉药品和第一类精神药品处方C．医疗用毒性药品、第二类精神药品处方D．普通处方、急诊处方、儿科处方E．中药饮片处方()保存期限为3年
钢筋焊接前必须根据施工条件进行试焊，按不同的焊接方法至少抽取每组()个试样进行基本力学性能检验，合格后方可正式施焊。
衡量政府偿还债务能力的指标包括()。
背景：某汽车模具厂厂房工程，建筑面积6000m2，地上2层，首层层高13m，二层层高3．6m。独立柱基础，现浇混凝土框架结构，首层结构柱一次浇筑。工期200日历天，由于工期紧张，现场需要多点交叉施工。施工过程中发生了如下事件：事件一：首层施工前，项目部
借款人信用承受能力的主要内容不包括()。
风险资本计量不包括()的计量。
下列关于效果主导型绩效考评的叙述，正确的有()。
引起音质不同的三要素是：发音体、_____________和_____________。
表达式4+5＼6*7／8Mod9的值是()。
Readthearticlebelow.Choosethebestsentencefromthelistonthenextpagetofilleachofthegaps.Foreachgap(1

最新回复(0)

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

程序员上午基础知识考试

软考初级

宽带ISDN的核心技术是(35)。

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet数据帧中，目的地址“0x0F781C6001”属于(20)的服务访问点。

在TCP/IP模型中，(42)处理机器之间的通信，(43)负责接收IP数据报并发送至选定的网络。

在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、 Y=0时，V=0，则V的逻辑表达式为．(11)。

制定企业标准时，把国际标准采纳到企业标准中，使企业标准在技术上只有小的差异，在编写上与国际标准不完全相同，称为(1)国际标准。采用程度符号用缩写字母(2)表示。

某操作系统中，有以下四个作业：在单道方式下，采用短作业优先算法时作业调度的顺序是(20)，一种综合兼顾短作业和长作业的作业调度算法是(21)。

During the last few years, it has been realized that maintenance of programs is more expensive than development, so reading of p

在网上传输音乐文件，以下格式中最高效、简洁的是______。

A．处方B．麻醉药品和第一类精神药品处方C．医疗用毒性药品、第二类精神药品处方D．普通处方、急诊处方、儿科处方E．中药饮片处方()保存期限为3年

钢筋焊接前必须根据施工条件进行试焊，按不同的焊接方法至少抽取每组()个试样进行基本力学性能检验，合格后方可正式施焊。

衡量政府偿还债务能力的指标包括()。

借款人信用承受能力的主要内容不包括()。

风险资本计量不包括()的计量。

下列关于效果主导型绩效考评的叙述，正确的有()。

引起音质不同的三要素是：发音体、_____________和_____________。

表达式4+5＼6*7／8Mod9的值是()。

Readthearticlebelow.Choosethebestsentencefromthelistonthenextpagetofilleachofthegaps.Foreachgap(1

在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、　Y=0时，V=0，则V的逻辑表达式为．(11)。

During　the　last　few　years,　it　has　been　realized　that　maintenance　of　programs　is　more　expensive　than　development,　so　reading　of　p

引起音质不同的三要素是：发音体、_和_。