下列关于完全二叉树的叙述中，错误的是（）。

admin2012-12-08 56

问题下列关于完全二叉树的叙述中，错误的是（）。

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列关于完全二叉树的叙述中，错误的是（）。

二级VB

NCRE全国计算机二级

执行如下语句：a=InputBox("Today"，"Tomorrow"，"Yesterday"，"Daybeforeyesterday"，5)将显示一个输入对话框，在对话框的输入区中显示的信息是

设有下列二叉树：对此二义树前序遍历的结果为

程序设计语言的基本成分是数据成分、运算成分、控制成分和

数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。

在窗体上画一个名称为List1的列表框，一个名称为Label1的标签。列表框中显示若干城市的名称。当单击列表框中的某个城市名时，在标签中显示选中城市的名称。下列能正确实现上述功能的程序是_________。

在计算机中，算法是指_______。

建立随机文件Workers．dat。存取职工的姓名和职工号，然后把该文件中的数据读出显示。请在空白处填入适当的语句。　　TypeWorker　　　　nameAsString*8　　　　numberAsInteger　　EndType

在窗体上画一个文本框和一个图片框，然后编写如下两个事件过程：PrivateSubForm_Click()Text1.Text="VB程序设计"EndSubPrivateSubText1_Change()Picturel.Print"VB

对于给定的一组关键字(12，2，16，30，8，28，4，10，20，6，18)，按照希尔排序(增量为5)算法进行递增排序，第一趟排序后得到的结果是【】。

关系模型的数据约束通常由3类完整性约束提供支持，以保证数据的一致性和完整性。3类完整性指的是实体完整性、域完整性和【】。

恶性肿瘤的形态改变是多方面的，下列哪一项形态的改变可作为诊断肿瘤细胞的主要依据

降结肠癌并发急性肠梗阻患者，拟行急诊手术，其术式应首先考虑

患者男，38岁；查体：血压150/90mmHg，B超示双肾多发性囊肿，肾脏失去正常结构，父亲58岁死于尿毒症，哥哥B超肝脏及双肾多发性囊肿，有脑动脉瘤出血史。最可能的诊断是

根据《合同法》规定，建设工程合同包括()。

现金日记账的借方是根据收款凭证登记的，贷方是根据付款凭证登记的。()

普通准备金完全不允许计入商业银行资本基础的附属资本。()

预测我国人口总数到哪一年接近24亿人?(　)请指出我国城镇人口哪一年超过乡村人口的一半?(　)

现代汉语包括多种方言和_____，其中后者也叫作普通话，它是以_作为基础方言，以_______为语法规范。(扬州大学2017)

下列关于属性、方法和事件的叙述中，______是错误的。

下列关于完全二叉树的叙述中，错误的是（ ）。

二级VB

NCRE全国计算机二级

执行如下语句：a=InputBox("Today"，"Tomorrow"，"Yesterday"，"Daybeforeyesterday"，5)将显示一个输入对话框，在对话框的输入区中显示的信息是

设有下列二叉树：对此二义树前序遍历的结果为

程序设计语言的基本成分是数据成分、运算成分、控制成分和

数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。

在窗体上画一个名称为List1的列表框，一个名称为Label1的标签。列表框中显示若干城市的名称。当单击列表框中的某个城市名时，在标签中显示选中城市的名称。下列能正确实现上述功能的程序是_________。

在计算机中，算法是指_______。

建立随机文件Workers．dat。存取职工的姓名和职工号，然后把该文件中的数据读出显示。请在空白处填入适当的语句。 TypeWorker nameAsString*8 numberAsInteger EndType

在窗体上画一个文本框和一个图片框，然后编写如下两个事件过程：PrivateSubForm_Click()Text1.Text="VB程序设计"EndSubPrivateSubText1_Change()Picturel.Print"VB

对于给定的一组关键字(12，2，16，30，8，28，4，10，20，6，18)，按照希尔排序(增量为5)算法进行递增排序，第一趟排序后得到的结果是【】。

关系模型的数据约束通常由3类完整性约束提供支持，以保证数据的一致性和完整性。3类完整性指的是实体完整性、域完整性和【】。

恶性肿瘤的形态改变是多方面的，下列哪一项形态的改变可作为诊断肿瘤细胞的主要依据

降结肠癌并发急性肠梗阻患者，拟行急诊手术，其术式应首先考虑

患者男，38岁；查体：血压150/90mmHg，B超示双肾多发性囊肿，肾脏失去正常结构，父亲58岁死于尿毒症，哥哥B超肝脏及双肾多发性囊肿，有脑动脉瘤出血史。最可能的诊断是

根据《合同法》规定，建设工程合同包括()。

现金日记账的借方是根据收款凭证登记的，贷方是根据付款凭证登记的。()

普通准备金完全不允许计入商业银行资本基础的附属资本。()

预测我国人口总数到哪一年接近24亿人?( )请指出我国城镇人口哪一年超过乡村人口的一半?( )

现代汉语包括多种方言和___________，其中后者也叫作普通话，它是以___________作为基础方言，以___________为语法规范。(扬州大学2017)

下列关于属性、方法和事件的叙述中，______是错误的。

下列关于完全二叉树的叙述中，错误的是（）。

建立随机文件Workers．dat。存取职工的姓名和职工号，然后把该文件中的数据读出显示。请在空白处填入适当的语句。　　TypeWorker　　　　nameAsString*8　　　　numberAsInteger　　EndType　

预测我国人口总数到哪一年接近24亿人?(　)请指出我国城镇人口哪一年超过乡村人口的一半?(　)

现代汉语包括多种方言和_____，其中后者也叫作普通话，它是以_作为基础方言，以_______为语法规范。(扬州大学2017)