下面关于完全二叉树的叙述中，错误的是______。

admin2009-04-15 87

问题下面关于完全二叉树的叙述中，错误的是______。

选项 A、除了最后一层外，每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log2n]+1

答案2

解析这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后—层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的，而选项B是错误的。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树，因此选项C是正确的叙述。选项D即二叉树性质(5)，也是正确的。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下面关于完全二叉树的叙述中，错误的是______。

二级VF

NCRE全国计算机二级

下列关于B/S模式应用服务器的描述中，错误的是（）。

拒绝转发所有IP地址进与出方向的、端口号为1434的UDP和端口号为4444的TCP数据包，下列正确的access—list配置是()。

下列Windows命令中，可以显示主机路由表内容的命令是()。

下图是网络地址转换NAT的一个实例根据图中信息，标号为③的方格中的内容应为()。

WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时

文件IN．DAT中存在有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是；以行为单位把字符申中的所有小写字母改成该字母的上一个字母，如果是字母a，则改成字母z

文件IN．DAT中存有200个销售记录，每个记录均南产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数readData()负责将I

若服务器系统可用性达到99．99％，那么系统平均无故障时间（单位：分钟)约为()。

调查表明，使得大学生学习成绩下降的一个重要因素是：很多大学生玩网络游戏。为了提高大学生的学习成绩，学校作出决定：禁止在校园网上玩网络游戏。以下哪项最能对学校的决定进行质疑?

在UNIX卢把可能出现的事件分成两大类：（　　）和（　　）。

存在主义文学的代表作家有

企业在编制购并日后合并会计报表中，反映抵销存货中包含未实现内部销售利润的账户是

张老师是英语老师，他所教的班连续几次英语成绩都在学校排名中倒数，但是张老师认为都是学生的能力问题，从不在自己身上找原因。这导致他在备课时心不在焉，应付了事。张老师的行为属于()。

购买力平价

下述输入查询条件的步骤，错误的是()。

下面关于完全二叉树的叙述中，错误的是______。

二级VF

NCRE全国计算机二级

下列关于B/S模式应用服务器的描述中，错误的是（）。

拒绝转发所有IP地址进与出方向的、端口号为1434的UDP和端口号为4444的TCP数据包，下列正确的access—list配置是()。

下列Windows命令中，可以显示主机路由表内容的命令是()。

下图是网络地址转换NAT的一个实例根据图中信息，标号为③的方格中的内容应为()。

WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时

文件IN．DAT中存在有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是；以行为单位把字符申中的所有小写字母改成该字母的上一个字母，如果是字母a，则改成字母z

文件IN．DAT中存有200个销售记录，每个记录均南产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数readData()负责将I

若服务器系统可用性达到99．99％，那么系统平均无故障时间（单位：分钟)约为()。

调查表明，使得大学生学习成绩下降的一个重要因素是：很多大学生玩网络游戏。为了提高大学生的学习成绩，学校作出决定：禁止在校园网上玩网络游戏。以下哪项最能对学校的决定进行质疑?

在UNIX卢把可能出现的事件分成两大类：（ ）和（ ）。

存在主义文学的代表作家有

企业在编制购并日后合并会计报表中，反映抵销存货中包含未实现内部销售利润的账户是

张老师是英语老师，他所教的班连续几次英语成绩都在学校排名中倒数，但是张老师认为都是学生的能力问题，从不在自己身上找原因。这导致他在备课时心不在焉，应付了事。张老师的行为属于()。

购买力平价

下述输入查询条件的步骤，错误的是()。

在UNIX卢把可能出现的事件分成两大类：（　　）和（　　）。