首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于完全二叉树的叙述中，错误的是( )。
下列关于完全二叉树的叙述中，错误的是( )。
admin
2010-12-16
91
问题
下列关于完全二叉树的叙述中，错误的是( )。
选项
A、除了最后一层外，每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[1og2n)+1
答案
B
解析
满二叉树指除最后一层外，每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干叶子结点的二叉树。因此选项A叙述正确，而选项B叙述错误。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树。
转载请注明原文地址:https://jikaoti.com/ti/U6L0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
下面不能作为结构化方法软件需求分析工具的是
不能正确表示数学式的表达式是()。
程序测试的目的是()。
数据库中对概念模式内容进行说明的语言是
学生关系模式中有D(D#，Dn，D1，DAddr。)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)
下面关于编译预处理的命令行中，正确的是()。
以下关于编译预处理的命令行中，正确的是()。
模块独立性概念是模块化，抽象，【】。这些软件工程基本原理的直接产物。
软件工程3要素包括方法、工具和过程，其中，______支持软件开发的各个环节的控制和管理。
随机试题
正保公司发行股票，每股市价为60元，预计每股股利8元，预计股利每年增长4％，资本成本为17．4％，则筹资费用率是()。
医学心理学是属于
贷款划付时，委托其他自然人代办的，代理人不需要持()到柜台办理。
甲公司欠乙公司30万元，一直无力偿付，现丙公司欠甲公司20万元，已经到期，但甲公司明示放弃对丙的债权。根据合同法律制度的规定，对甲公司的行为，乙公司可以采取的措施有()。
部门规章的效力高于地方政府规章。()
儿童在家庭中养成了爱劳动的行为习惯，这种习惯也会在学校中表现出来，这是()。
结构化生命周期方法将信息系统的开发过程划分为五个阶段，即系统规划阶段、系统分析阶段、系统设计阶段以及______。
设A=[6*8-2]，B=6*8-2,C="6*8-2",属于合法表达式的是
公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，要求市场部助理小王完成相关演示文件的制作。具体要求如下：为该折线图设置“擦除”进入动画效果，效果选项为“自左侧”，按照“系列”逐次单击显示“笔记本电脑”、
Thisresearchprojectrequiresmoremoneythan______.
最新回复
(
0
)
