首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是 ______。
下面关于完全二叉树的叙述中,错误的是 ______。
admin
2013-02-04
33
问题
下面关于完全二叉树的叙述中,错误的是 ______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log
2
()n
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后层外,每一层的结点数均达到最大值,在最后一层上缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树一般不是满二叉树,因此选项C是正确的叙述“选项D即二叉树性质(5),也是正确的.
转载请注明原文地址:https://jikaoti.com/ti/opw0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某数据库表中要添加一段音乐,则该选用的字段类型是______。
Access字段名不能包含的字符是()。
下列不能利用生成表查询实现的是()。
结构化程序设计所规定的三种基本控制结构是循环结构、选择结构和【】。
关系数据库管理系统能实现的专门关系运算包括()。
“特殊效果”属性值用于设定控件的显示特效,以下不属于“特殊效果”属性值的是
下列叙述中,不属于软件需求规格说明书的作用的是
二叉树是结点的有限集合,它有()根结点。
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目是()。
一棵二叉树十共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为()。
随机试题
模块式接线子的结构由三部分组成,请问是下列哪三部分:()
在Windows中,打开上次最后一个使用的文档的最直接途径是()
采用表格法的优点是()。
机械设备装配时,蜗轮蜗杆传动机的不足之处为():
投保人的主要权利有()。
除首次业主大会会议外业主大会会议的法定召集人是()。
下列哪个不可作为配送线路规划的目标()。
现代化的面向管理的以计算机为处理工具的信息系统开发人员当中,以系统的分析和设计人员最为重要,即
What’sPeterJohnson’spositioninthecompany?Heisthe______Manager.Whatisnotallowedtododuringthetour?
A、Therelationshipthecompanyestablisheswithitscustomers.B、Legalresponsibilitiessharedbythecompanyanditscustomers.
最新回复
(
0
)