首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于完全二叉树的叙述中,错误的是( )。
下列关于完全二叉树的叙述中,错误的是( )。
admin
2021-06-10
37
问题
下列关于完全二叉树的叙述中,错误的是( )。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log
2
n]+1
答案
B
解析
满二叉树指除最后一层外,每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干叶子结点的二叉树。因此选项A叙述正确,而选项B叙述错误。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树。
转载请注明原文地址:https://kaotiyun.com/show/Akfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列哪项不是面向对象程序设计的主要特征()。
设二叉树如下:则中序序列为
有如下函数模板定义:templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板,并返回一个double型数据,则该调用应表示为
下面关于常成员函数的说法中正确的是()。
有如下类声明:classMau{intk;constintm;public:Mau(intk1,intm1);};则构造函数Mau的下列定义
在类的定义中,用于为对象分配内存空间,对类的数据成员进行初始化并执行其他内部管理操作的函数是()。
设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为()。
下面是重载为非成员函数的运算符函数原型,其中错误的是
已知TV是一个类,并有函数func定义如下:voidfunc(){TVli,*net[2],company[3];}则在调用func()后,TV类的析构函数被调用的次数是
随机试题
风险管理基本流程的第一步是()。
无因管理之债的管理人有权要求受益人给付【】
A.桡骨茎突狭窄性腱鞘炎B.指间关节扭伤C.下尺桡关节分离D.指部腱鞘炎E.腕管综合征
女,43岁,自己触及下腹部肿块达脐下10个月,尿频12个月,月经周期正常,经期延长3个月,下腹部坠胀感明显,体力劳动时心悸,停经40天后出现下腹部疼痛,阴道流血较多,内混有膜样组织,并伴有恶心、呕吐、发热和尿频、尿急。妇科检查:子宫14周妊娠大,宫体前壁高
土基干湿类型划分的指标是路基土的相对含水量。()
三鼎甲是指()的合称。
Whatisthenatureofthescientificattitude,theattitudeofthemanorwomanwhostudiesandappliesphysics,chemistry,ora
以出世的精神做人世的事情的思想源自()。
To:DavidWallaceFrom:BarbaraSmallwoodDate:Monday,June10th20--08:42:17A.M.Subject:MyscheduletodayDave,Iwill
Thesedatawillbeofconsiderableuseforidentifyingandanalyzingenvironmentaldegradation,andthancraftingworkablesolut
最新回复
(
0
)