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

admin2013-02-02 53

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

测试是保证软件质量的重要手段。根据国家标准GB　8566—1988《计算机软件开发规范》的规定，应该在(10)阶段制定系统测试计划。
在关系模型中，关系的“元数”(arity)是指(22)。有关系R和S，R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。
规定数据与控制信息的结构或格式是属于网络协议中的(29)要素。
在WC网络系统结构中，用户计算机连入Internet无须拨号，通常采用(27)上网方式。
作业J1，J2，J3，J4的提交时间和运行时间见下表。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。
在Internet中，WWW服务的TCP标准端口号是(51)。
局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中，假设采用的生成多项式为4阶多项式，它产生的校验码为(48)位。在接收端，若发现错误，则将采取(49)措施。
某定点数字长n位，且最高位为符号位，小数点位于最低位的后面，则该机器数所能表示的最大值为(3)。
一个软件系统的生存周期包含可行性分析和项目开发计划、需求分析、设计(概要设计和详细设计)、编码、测试和维护等活动，其中()是软件工程的技术核心，其任务是确定如何实现软件系统。
模块结构图是软件工程中结构化方法______阶段所用的描述软件的工具。

随机试题

管理者道德行为的影响因素主要有（　　　）
治疗肾虚型牙痛，除取主穴外，还应加
国家实行强制检定的计量器具的目录和管理办法是由
A．开胃健脾丸B．柏子养心丸C．十滴水D．川贝止咳露E．防风通圣丸孕妇禁用的中成药是()。
背景资料某城市市区主要路段的地下两层结构工程，地下水位在坑底以下2．0m。基坑平面尺寸为145m×20m，基坑挖深为12m，围护结构为600mm厚地下连续墙，采用四道Φ609mm钢管支撑，竖向间距分别为3．5m、3．5m和3m。基坑周边环境为：西侧距地下
某县工商局根据A企业的申请，依法向其颁发了营业执照。在一次联合执法检查中，该县工商局和地方税务局发现A企业在生产经营中有违法经营行为，同时违反了工商和税收有关法规。县工商局决定暂扣A企业的营业执照；县地方税务局则作出决定责令A企业补缴税款并加收滞纳金，同时
()，是指行为人实施旅游违法行为尚未构成犯罪，由旅游或其他行政管理部门追究，而且必须接受的强制性义务。
()年，教育部印发了《基础教育课程改革纲要(试行)》的通知，我国从此开始了新一轮基础教育课程改革．
简述基础型课程的基本内容。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

最新回复(0)

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

程序员上午基础知识考试

软考初级

测试是保证软件质量的重要手段。根据国家标准GB 8566—1988《计算机软件开发规范》的规定，应该在(10)阶段制定系统测试计划。

在关系模型中，关系的“元数”(arity)是指(22)。有关系R和S，R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

规定数据与控制信息的结构或格式是属于网络协议中的(29)要素。

在WC网络系统结构中，用户计算机连入Internet无须拨号，通常采用(27)上网方式。

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

在Internet中，WWW服务的TCP标准端口号是(51)。

局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中，假设采用的生成多项式为4阶多项式，它产生的校验码为(48)位。在接收端，若发现错误，则将采取(49)措施。

某定点数字长n位，且最高位为符号位，小数点位于最低位的后面，则该机器数所能表示的最大值为(3)。

一个软件系统的生存周期包含可行性分析和项目开发计划、需求分析、设计(概要设计和详细设计)、编码、测试和维护等活动，其中()是软件工程的技术核心，其任务是确定如何实现软件系统。

模块结构图是软件工程中结构化方法______阶段所用的描述软件的工具。

管理者道德行为的影响因素主要有（ ）

治疗肾虚型牙痛，除取主穴外，还应加

国家实行强制检定的计量器具的目录和管理办法是由

A．开胃健脾丸B．柏子养心丸C．十滴水D．川贝止咳露E．防风通圣丸孕妇禁用的中成药是()。

()，是指行为人实施旅游违法行为尚未构成犯罪，由旅游或其他行政管理部门追究，而且必须接受的强制性义务。

()年，教育部印发了《基础教育课程改革纲要(试行)》的通知，我国从此开始了新一轮基础教育课程改革．

简述基础型课程的基本内容。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

测试是保证软件质量的重要手段。根据国家标准GB　8566—1988《计算机软件开发规范》的规定，应该在(10)阶段制定系统测试计划。

管理者道德行为的影响因素主要有（　　　）