首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是______。
下面关于完全二叉树的叙述中,错误的是______。
admin
2013-01-23
63
问题
下面关于完全二叉树的叙述中,错误的是______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一船不是满二叉树
D、具有结点的完全二叉树的深度为[logDo2n]+1
答案
2
解析
这里考察完全二叉树与满二又树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二又树一般不是满二叉树,因此选项C是正确的叙述。选项D即二又树性质(5),也是正确的。
转载请注明原文地址:https://kaotiyun.com/show/PMhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设组合框Combo1中有3个项目,则以下能删除最后一项的语句是______。
通过“工程”菜单的“______”命令,可以将多个窗体添加到工程中。
设a=10,b=5,c=1,执行语句Printa>b>c后,窗体上显示的是______。
以下叙述中,错误的是______。
建立随机文件TEST.DAT,存放学生的姓名和总分,然后把该文件中的数据读出来显示。请在【】和【】处填适当的内容,将程序补充完整,TypeRecordStudentAsString*20Scor
在窗体上画一个文本框和一个图片框,然后编写如下两个事件过程:PrivateSubForm_Click()Text1.Text=“VB程序设计”EndSubPrivmeSubTex
执行下面的程序,当输入3时,输出的结果是【】PrivatesubCommand1_Click()i=2j=InputBox("j=")OnjGoTo20,30,40,50
以下叙述中,正确的一条是______。
可通过()方法把一个窗体隐藏起来,但不从内存中卸载。
在VisualBasic集成环境的设计模式下,用鼠标双击窗体上的某个控件打开的窗口是()。
随机试题
一般来讲,在安全技术措施中,改善劳动条件,排除危害因素是根本性的措施,但在一定条件下,如事故救援和抢修过程中,个人劳动防护用品就成为人身安全的主要手段。下列关于呼吸道防毒面具选用原则的说法中,正确的是()。
期望理论认为,人们对工作的态度取决于对下述_______三种联系的判断。()
足阳明胃经循行所过的部位不包括
患者,男,38岁。行乙状结肠镜检查,应采取的体位是
测绘项目技术设计文件经审核签字后,一式二至四份报测绘任务的()。
通过工程项目管理策划实现的增值可以反映在( )等方面。
现代设计主要包括三个领域:一是__________;二是环境设计;三是视觉传达设计。
认为人类社会的教育是对动物界教育的继承、改善和发展的观点属于教育的()。
邮件服务和目录服务是通过(43)层提供给用户的。
对于给出的一组权w=(10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
最新回复
(
0
)