首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于树和二叉树的叙述中,哪些是不正确的? Ⅰ.树和二叉树都属于树形结构 Ⅱ.树是结点的有限集合,这个集合不能为空集 Ⅲ.二叉树是结点的有限集合,这个集合不能为空集 Ⅳ.二叉树是树的特殊情况,即每个结点的子树个数都不超过
下列关于树和二叉树的叙述中,哪些是不正确的? Ⅰ.树和二叉树都属于树形结构 Ⅱ.树是结点的有限集合,这个集合不能为空集 Ⅲ.二叉树是结点的有限集合,这个集合不能为空集 Ⅳ.二叉树是树的特殊情况,即每个结点的子树个数都不超过
admin
2009-01-27
21
问题
下列关于树和二叉树的叙述中,哪些是不正确的?
Ⅰ.树和二叉树都属于树形结构
Ⅱ.树是结点的有限集合,这个集合不能为空集
Ⅲ.二叉树是结点的有限集合,这个集合不能为空集
Ⅳ.二叉树是树的特殊情况,即每个结点的子树个数都不超过2的情况
Ⅴ.每一棵树都能唯一地转换到它所对应的二叉树
选项
A、仅Ⅰ和Ⅱ
B、仅Ⅱ和Ⅲ
C、仅Ⅲ和Ⅳ
D、仅Ⅳ和Ⅴ
答案
B
解析
树是n(n≥0)个结点的有限集T,所以这个集合可以为空集。二叉树(BinaryTree)是n(n≥0)个结点的有限集,它或者是空集(n=0),或者由一个根结点及两棵互不相交的、分别称做这个根的左子树和右子树的二叉树组成,因此,二叉树结点的有限集合也可以为空集。
转载请注明原文地址:https://jikaoti.com/ti/xpQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16,那么一幅图像具有的不同颜色数目最多是______种。
“图”在PC机中有两种表示方法,一种是图像(image),另一种是图形(graphics)。下列哪一种文件类型是图形文件?
在IBM PC/XT微型计算机系统主板上的8237A控制器,可以提供给用户使用的DMA通道是( )
人们说话所产生的语音信息必须经过数字化之后才能由计算机进行存储和处理。语音信号的带宽通常为300~3400Hz,经过数字化之后每秒钟产生的数据量(未压缩时)大约是
下面关于嵌入式系统逻辑组成的叙述中,错误的是()。
在Bootloader的stagel中,以下各步骤的顺序应为()。a.跳转到stage2的C程序入口点b.为加载stage2准备RAM空间c.拷贝stage2的执行代码到RAM空间中d.基本硬件初始化
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。通常,数码相机中大多使用【43】图像文件格式,WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
在Bootloader的stage1中,以下各步骤的顺序应为()。a.跳转到stage2的C程序入口点b.为加载stage2准备RAM空间c.拷贝stage2的执行代码到RAM空间中d.基本硬件初始化
如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的对称序序列
随机试题
切削不锈钢材料时应适当提高切削用量,以减缓刀具的磨损。()
某工厂生产多种产品,每种产品又要使用多种零件,一种零件可能装在多种产品上。每种零件由一种材料制造,每种材料可用于不同零件的制作。有关产品、零件、材料的数据字段如下:产品:产品号(GNO),产品名(GNA),产品单价(GUP)零件:零件号(PNO
心室率缓慢的心电图可见于
室间隔缺损患者,不会增大的是
投资者将资金用于购买房地产相关有价证券等行为是指()。
股票评估通常与股票的()估测有关。
金融监管首先从对银行进行监管开始的,这是由于()。
领导科学同领导艺术相比表现为()。
【《德里协定》】
简述推理的种类。
最新回复
(
0
)