首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于树和二叉树的叙述中,哪些是不正确的? Ⅰ.树和二叉树都属于树形结构 Ⅱ.树是结点的有限集合,这个集合不能为空集 Ⅲ.二叉树是结点的有限集合,这个集合不能为空集 Ⅳ.二叉树是树的特殊情况,即每个结点的子树个数都不超过
下列关于树和二叉树的叙述中,哪些是不正确的? Ⅰ.树和二叉树都属于树形结构 Ⅱ.树是结点的有限集合,这个集合不能为空集 Ⅲ.二叉树是结点的有限集合,这个集合不能为空集 Ⅳ.二叉树是树的特殊情况,即每个结点的子树个数都不超过
admin
2009-01-27
38
问题
下列关于树和二叉树的叙述中,哪些是不正确的?
Ⅰ.树和二叉树都属于树形结构
Ⅱ.树是结点的有限集合,这个集合不能为空集
Ⅲ.二叉树是结点的有限集合,这个集合不能为空集
Ⅳ.二叉树是树的特殊情况,即每个结点的子树个数都不超过2的情况
Ⅴ.每一棵树都能唯一地转换到它所对应的二叉树
选项
A、仅Ⅰ和Ⅱ
B、仅Ⅱ和Ⅲ
C、仅Ⅲ和Ⅳ
D、仅Ⅳ和Ⅴ
答案
B
解析
树是n(n≥0)个结点的有限集T,所以这个集合可以为空集。二叉树(BinaryTree)是n(n≥0)个结点的有限集,它或者是空集(n=0),或者由一个根结点及两棵互不相交的、分别称做这个根的左子树和右子树的二叉树组成,因此,二叉树结点的有限集合也可以为空集。
转载请注明原文地址:https://kaotiyun.com/show/TYcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
PC系统可以抽象为分层的硬件和软件,它们从底层到高层的正确顺序是
可编程只读存储器(PROM)允许用的编程次数是( )。
80386在实地址方式下的有效存储空间是( )。
最基本的逻辑电路有______。
μC/OS—Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统,基于μC/OS—Ⅱ的嵌入式系统软件部分由4层组成,按照从上而下的顺序它们是:【75】层,应用程序接口(API)层,【76】层,及设备驱动程序层。
移植μC/OS—Ⅱ到一个嵌入式系统电路板上正常运行,下面()条件不是必须的。
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为()。
Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer,下面列出的条目中,哪一个不属于该产品?
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下面操作序列正确的是_________。
SYBASE移动与嵌入计算解决方案中,小型且高性能的SQL数据库是AdaptiveServer【】,它可以单机运行也可以作为数据库服务器运行。
随机试题
按经脉属络关系,足厥阴经属
在自杀的社会学因素的叙述不正确的是
经批准可以减税的情形有()
某铁路客运专线铁路工程,采用CRTSⅡ型板式无砟轨道。施工过程中,由于建设单位赶工期,施工单位组织不力,造成部分无砟轨道返工,影响工期1个月,造成直接经济损失为250万元人民币,问题:根据《铁路建设工程质量事故调查处理规定》,该事故属于什么等级?假设施
利率市场化的过程中,应当遵循的原则包括( )。
期货公司申请金融期货交易结算业务资格,董事长、总经理和副总经理中,至少2人的期货或者证券从业时间在______年以上,其中至少1人的期货从业时间在______年以上且具有期货从业人员资格、连续担任期货公司董事长或者高级管理人员时间在______年以上。(
________是唐代最为流行、传唱最久的一首声乐作品,又名《渭城曲》《阳关曲》。
下表是依据《中华人民其和国行政复议法》制作的复议申请人、复议被申请人和复议机关对照表。若当事人对复议机关作出的决定不服提起行政诉讼,对于行政诉讼被告,下列说法正确的是()。
在结构化设计方法中,模块结构的基本符号●→表示
以下程序的输出结果是【】。#defineMCNA(m)2*m#defineMCNB(n,m)2*MCRA(n)+m#definef(x)(x*x)main(){int
最新回复
(
0
)