首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于完全二叉树的叙述中,错误的是( )。
下列关于完全二叉树的叙述中,错误的是( )。
admin
2010-12-16
123
问题
下列关于完全二叉树的叙述中,错误的是( )。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[1og2n)+1
答案
B
解析
满二叉树指除最后一层外,每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干叶子结点的二叉树。因此选项A叙述正确,而选项B叙述错误。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树。
转载请注明原文地址:https://kaotiyun.com/show/aQVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
fgets(str,n,fp)函数从文件中读入一个字符串,以下错误的叙述是()。
下列定义变量的语句中错误的是()。
程序设计的任务包括()。
下面属于黑盒测试方法的是()。
给定程序MODI1.C中函数fun的功能是:从低位开始取出长整型变量S中奇数位上的数,依次构成一个新数放在t中。高位仍在高位,低位仍在低位。例如,当S中的数为:7654321时,t中的数为:7531。请改正程序中的错误,使它能得出正确的结果。注意:不要改
对建立良好的程序设计风格,下面描述正确的是()。
在数据库设计中,描述数据间内在语义联系得到E-R图的过程属于()。
下列说法正确的是()。
随机试题
穿戴无菌手术衣及手套后,应将双手置于
含有马钱子的中成药是
某市2001年商品房价格平均每月递增0.5%,则全年总计上涨6.0%.
因特网上的服务都是基于某一种协议,邮件传输服务是基于()。
下述各项中属于单位工程概算中建筑安装工程概算的是()概算。
某生产型外商投资企业为增值税一般纳税人。2018年,该企业自行核算主营业务收入为2700万元,其他业务收入200万元,投资收益45万元;扣除项目金额合计2865万元,实现利润总额80万元。经税务师审核,发现下列情况:⑴“管理费用”账户列支100万元,其中
软件调试的目的是()。
Nowadaysmanyscientistsdependonradiocarbonfordatingage-oldobjects.Radiocarbonisreliableindatinganobjectbackto
行路难,但人生之路谁都要走。有的人在赶路,心急切切,步匆匆,眼中只有目标却忽略了风景。可路迢迢不知哪儿是终点。有的人如游客,不急不慌,走走停停,看花开花落,看云卷云舒,有时也在风中走,雨中行,心却像张开的网,放过焦躁苦恼。人生之路谁不走?只是走
Wecouldn’thavepassedthefinalexamination______yourhelp.
最新回复
(
0
)