在一棵深度为K的完全二叉树中，所含结点个数不小于______。

admin2010-04-27 49

问题在一棵深度为K的完全二叉树中，所含结点个数不小于______。

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

答案D

解析若一棵二叉树至多只有最下面的两层上结点的度数可以小于2，并且最下一层上的结点都集中在该层最左边的若干位置上，则此二叉树称为完全二叉树。最下一层只含一个结点时的完全二叉树所含结点个数最小。此时除最下一层以外的结点构成一棵深度为K-1的满二叉树，含结点数为2K-1-1。再加上最下一层的结点得出深度为K的完全二叉树含结点个数的最小值2K-1。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是
下列程序段执行后，内存变量S的值是CLEARS=0FORI=10TO100STEP10S=S+IENDFOR?S
数据库系统的核心是
A、自然连接B、交C、投影D、并A关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。
A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。
在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是(　　)。
在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(　　
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
下面不能作为结构化方法软件需求分析工具的是

随机试题

SL135型水龙头，最大载荷1350kN，总质量是()。
为什么说自由语体是作家的创作个性发展为风格的唯一途径?
6-磷酸葡萄糖脱氢酶的辅酶是A．CytCB．FMMC．FADD．NAD+E．NADP+
猝倒发作见于
下列损失控制的工作内容中，不属于灾难计划编制内容的是()。
某项目部在北方地区承担某城市主干路道路工程施工任务，设计快车道宽11.25m，辅路宽9mo项目部应业主要求，将原计划安排在2009年4月初施工的沥青混凝土面层，提前到2008年11月上、中旬，抢铺出一条快车道，以缓解城市交通。沥青混凝土配合比设计中采用
补贴收入同(　　)一样，应列入项目投资现金流量表、项目资本金现金流量表和财务计划现金流量表。
在对K公司2005年的会计报表进行审计的过程中，Z注册会计师负责购货与付款及生产循环的审计，在审计过程中，A注册会计师遇到以下问题，请代为做出正确的专业判断。
缓解人的心理压力、促进人的心理健康、实现人的心理和谐，已经成为加强和改进思想政治工作，维护团结稳定、促进社会和谐的重大课题。为此，要着重从以下几个方面作出努力。
[A]associated[B]attached[C]conclusion[D]conduct[E]distinguish[F]effect[G]natural[H]partly

最新回复(0)

在一棵深度为K的完全二叉树中，所含结点个数不小于______。

二级公共基础

NCRE全国计算机二级

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是

下列程序段执行后，内存变量S的值是CLEARS=0FORI=10TO100STEP10S=S+IENDFOR?S

数据库系统的核心是

A、自然连接B、交C、投影D、并A关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。

A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。

在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是( )。

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是( )。

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

下面不能作为结构化方法软件需求分析工具的是

SL135型水龙头，最大载荷1350kN，总质量是()。

为什么说自由语体是作家的创作个性发展为风格的唯一途径?

6-磷酸葡萄糖脱氢酶的辅酶是A．CytCB．FMMC．FADD．NAD+E．NADP+

猝倒发作见于

下列损失控制的工作内容中，不属于灾难计划编制内容的是()。

补贴收入同( )一样，应列入项目投资现金流量表、项目资本金现金流量表和财务计划现金流量表。

在对K公司2005年的会计报表进行审计的过程中，Z注册会计师负责购货与付款及生产循环的审计，在审计过程中，A注册会计师遇到以下问题，请代为做出正确的专业判断。

缓解人的心理压力、促进人的心理健康、实现人的心理和谐，已经成为加强和改进思想政治工作，维护团结稳定、促进社会和谐的重大课题。为此，要着重从以下几个方面作出努力。

[A]associated[B]attached[C]conclusion[D]conduct[E]distinguish[F]effect[G]natural[H]partly

在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是(　　)。

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(　　

补贴收入同(　　)一样，应列入项目投资现金流量表、项目资本金现金流量表和财务计划现金流量表。