首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是______。
下面关于完全二叉树的叙述中,错误的是______。
admin
2010-03-22
64
问题
下面关于完全二叉树的叙述中,错误的是______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log
2
n]+1
答案
B
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二义树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不足满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的。
转载请注明原文地址:https://kaotiyun.com/show/Yiwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若磁盘上已存在某个文本文件,其全路径文件名为d:\ncre\test.txt,下列语句中不能打开该文件的是
语句int*p=&k;定义了指针p,与这个语句等效的语句序列是()。
建立一个类对象时,系统自动调用()。
如下函数模板:templateTsquare(Tx){retumx*x;}其中T是()。
在关系数据库中,用来表示实体间联系的是
要利用C++流实现输入输出的各种格式控制,必须在程序中包含的头文件是
在下面的类定义中,横线处应填入的内容是()。classFred{public:voidprint(){cout
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)基类Person完成打印功能,定义其中的打印函数为虚函数,请在注释∥********error********后添
若目前D盘根目录下并不存在test.txt文件,则下列打开文件方式不会自动创建test.txt文件的是
某个窗体已编写如下事件过程。打开窗体运行后,单击窗体,消息框的输出结果为______。PrivateSubForm_Click()DimKasInteger,nasInteger,masIntegern=10:m=1:k=1DoWhileK<=n
随机试题
简述现代医学影像学成像技术。
机械通气的主要并发症包括
(2008年)下列函数中不是方程y"-2y’+y=0的解的函数是()。
下列对于信号的说法,不正确的是()。
现阶段用于矿井的灭火技术主要有()以及新型的凝胶灭火、泡沫灭火等技术手段。
为了保证岗前培训的顺利开展,在培训的准备过程中要特别注意一些细节问题。岗前培训的注意事项包括()。
小学阶段课程的性质是什么?
一项实验拟考察疲劳对识记的影响,则疲劳是
Readthetextbelow.Writeanessayinabout120words,inwhichyoushouldsummarizethekeypointsofthetextandmakecommen
【B1】【B4】
最新回复
(
0
)