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

admin2009-01-15 50

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序的功能是把316表示为两个加数的和，使两个加数分别能被13和11整除，则在划线处应填人的选项是　　inti=0，j，k；　　do{i++；k=316-13*i；}while(_______)；　　j=k/11；　　System．out．pfi

写出下列程序的执行结果是【】。已知：’a’转换成整数对应的是97。程序如下：classTestl{publicstaticvoidmain(String[]args){chara

return语句一般与()语句配合使用。

下列()是创建一个标识有“关闭”按钮的语句。

下面的程序是用do-while语句计算10的阶乘。请在程序的每条横线处填写1个语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容；仅在横线处填入适当的语句。源程序文件代码清单如下：publicclass

下列叙述中正确的是

下列数组array_test中，能在程序运行时动态调整大小的是

设x=2，则表达式(x++)*3的值是______。

算法的时间复杂度是指()

按照软件测试的一般步骤，集成测试应在【】测试之后进行。

下列说法错误的是()。

合同生效后，当事人就价款或者报酬没有约定或者约定不明确的，可以协议补充；不能达成补充协议的，按照合同有关条款或者交易习惯确定。依照上述规定仍不能确定的，则(　　)。

环境管理体系中组织应建立文件程序，是对______进行监测和测量。

商业银行资本的核心功能是()。

属于气象旅游资源的有()。

春节是中国最隆重的传统节日。除汉族外，()等民族都过此节。

在一项行政处罚决定作出后，即使处罚存在违法，但在处罚决定被撤销前仍应默认其合法有效，被处罚人也要按规定执行。这体现了行政行为具有()。

述评课程改革目标。

Ininterviews,famouspeopleoftensaythatthekeytobecomingbothhappyandsuccessfulisto"dowhatyoulove."Butmasterin

下列关于查找与替换的叙述中，正确的是______。

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

二级VB

NCRE全国计算机二级

下列程序的功能是把316表示为两个加数的和，使两个加数分别能被13和11整除，则在划线处应填人的选项是 inti=0，j，k； do{i++；k=316-13*i；}while(_______)； j=k/11； System．out．pfi

写出下列程序的执行结果是【】。已知：’a’转换成整数对应的是97。程序如下：classTestl{publicstaticvoidmain(String[]args){chara

return语句一般与()语句配合使用。

下列()是创建一个标识有“关闭”按钮的语句。

下面的程序是用do-while语句计算10的阶乘。请在程序的每条横线处填写1个语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容；仅在横线处填入适当的语句。源程序文件代码清单如下：publicclass

下列叙述中正确的是

下列数组array_test中，能在程序运行时动态调整大小的是

设x=2，则表达式(x++)*3的值是______。

算法的时间复杂度是指()

按照软件测试的一般步骤，集成测试应在【】测试之后进行。

下列说法错误的是()。

合同生效后，当事人就价款或者报酬没有约定或者约定不明确的，可以协议补充；不能达成补充协议的，按照合同有关条款或者交易习惯确定。依照上述规定仍不能确定的，则( )。

环境管理体系中组织应建立文件程序，是对______进行监测和测量。

商业银行资本的核心功能是()。

属于气象旅游资源的有()。

春节是中国最隆重的传统节日。除汉族外，()等民族都过此节。

在一项行政处罚决定作出后，即使处罚存在违法，但在处罚决定被撤销前仍应默认其合法有效，被处罚人也要按规定执行。这体现了行政行为具有()。

述评课程改革目标。

Ininterviews,famouspeopleoftensaythatthekeytobecomingbothhappyandsuccessfulisto"dowhatyoulove."Butmasterin

下列关于查找与替换的叙述中，正确的是______。

下列程序的功能是把316表示为两个加数的和，使两个加数分别能被13和11整除，则在划线处应填人的选项是　　inti=0，j，k；　　do{i++；k=316-13*i；}while(_______)；　　j=k/11；　　System．out．pfi

合同生效后，当事人就价款或者报酬没有约定或者约定不明确的，可以协议补充；不能达成补充协议的，按照合同有关条款或者交易习惯确定。依照上述规定仍不能确定的，则(　　)。