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

admin2010-01-05 44

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列语句中错误的是()。

有以下程序，在横线应添加()。#include＜iostream＞usingnarnespacestd；classTestClass{public：TestClassintn){

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0,j=0：while(str[j])j++；for(j--；i＜j&&str[i]=

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

在VisualFoxpro中创建项目，系统将建立一个项目文件，项目文件的扩展名是

在VisualFoxPro的表单设计中，为表格控件指定数据源的属性【】。

简述募集设立的概念和特征。

因为毒性大，禁止静注给药的是

硬膜外麻醉时，下列影响麻醉平面的因素中哪项最不重要

女性，26岁。高热1周，伴右侧胸痛就诊。胸痛于深呼吸时加剧，但近2天胸痛已有所缓解，X线和超声检查证实右侧胸腔积液。胸腔积液常规为渗出液，单核细胞占优势。除外抗结核化学治疗，还应采取的措施是

下列各项中，属于会计职业道德规范主要内容的是()。

有关系如下图所示，若B为键，则最后一条记录违反了

AgoodWaytopassanexaminationistostudyhardeverydayintheyear.YouMayfailinanexaminationifyouarelazyforMosto

IfShakira,aColombianpopstar,marriesherboyfriend,theSpanishnationalfootballerGerardPique,theonlyunusualthingsa

A、Part-timejournalists.B、Full-timephotographers.C、Full-timejournalists.D、Part-timephotographers.D