首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树是一种数据结构,它是由n(n≥0)个有限结点组成一个具有层次关系的集合。下面叙述中,________不符合树的特点。
树是一种数据结构,它是由n(n≥0)个有限结点组成一个具有层次关系的集合。下面叙述中,________不符合树的特点。
admin
2021-02-03
63
问题
树是一种数据结构,它是由n(n≥0)个有限结点组成一个具有层次关系的集合。下面叙述中,________不符合树的特点。
选项
A、对于非空树,有且仅有一个根结点
B、除了根结点,树中每个结点有唯一的父结点
C、树中的每个结点至少要有一个孩子结点
D、树中的每个结点可以有0个或多个孩子结点
答案
C
解析
本题考查数据结构的基础知识。树是n(n≥0)个结点的有限集合。当n=0时称为空树。在任一非空树(n>0)中,有且仅有一个称为根的结点;其余结点可分为m(m≥0)个互不相交的有限集T
1
,T
2
,…,T
m
,其中每个有限集又都是一棵树,并且称为根结点的子树。树的定义是递归的,它表明了树本身的固有特性,也就是一棵树由若干棵子树构成,而子树又由更小的子树构成,没有子树的结点称为终端(或叶子)结点。该定义只给出了树的组成特点,若从数据结构的逻辑关系角度来看,树中元素之间有明确的层次关系。对树中的某个结点,它最多只与上一层的一个结点(即其双亲结点)有直接关系,而与其下一层的多个结点(即其子树结点)有直接关系,如下图所示。通常,凡是分等级的分类方案都可以用具有严格层次关系的树结构来描述。
选项C所述“树中的每个结点至少要有一个孩子结点”是错误的。
转载请注明原文地址:https://kaotiyun.com/show/sL0D777K
本试题收录于:
信息系统管理工程师上午基础知识考试题库软考中级分类
0
信息系统管理工程师上午基础知识考试
软考中级
相关试题推荐
一段公路,如果交给甲、乙两支工程队共同修建,那么6天后还剩1/6没有完成;如果交给甲、乙两支工程队单独修建,那么甲单独完成1/3长度的时间与乙单独完成全部任务所需的时间的一半相等,那么,甲工程队单独修建这条公路比乙工程队单独修建这条公路多耗费(
益群精品店以每件21元的价格购进一批商品,该商品可以自行定价,若每件商品售价x元,则可卖出(350-10x)件,但物价局限定每件商品的利润不得超过20%,商店计划要盈利400元,需要进货量和定价分别为()(单位:件,元)。
研究人员把受试者分成两组:A组做十分钟自己的事情,但不从事会导致说谎行为的事;B组被要求偷拿考卷,并且在测试时说谎。之后,研究人员让受试者戴上特制电极,以记录被询问时的眨眼频率。结果发现,A组眨眼频率会微微上升,但B组的眨眼频率先是下降,然后大幅上升至一般
像“××集团举行周年庆典,您的手机号码被抽中获得了10万元大奖”这类并不高明的手机诈骗短信,即使经媒体曝光后仍然一再出现。职业骗子宁肯使用低劣的诈骗短信,也不去设计一些更具欺骗性、更易让人上当的短信,只能说明骗子太笨、太不敬业了。以下陈述如果为真,则
在海滩旅游胜地的浅海游泳区的外延,设置渔网以保护在海水中游泳的度假者免遭鲨鱼的攻击的措施,一直受到环境保护人员的指责,因为设置的渔网每年不必要地杀死了成千上万的海生动物。然而,最近环境保护人员发现,埋在游泳区外延海底的通电电缆能够让鲨鱼远离该区域,同时对游
阿尔茨海默病是一种较为严重的疾病,4号基因突变曾被认为是阿尔茨海默病的一项致病因素。但近期有科学家提出导致这一复杂疾病的病因可能很简单,就是一些能引起脑部感染的微生物,如HSV-1病毒。以下哪项如果为真,则最能支持上述科学家的观点?
据调查,某地90%以上有过迷路经历的司机都没有安装车载卫星导航系统。这表明,车载卫星导航系统能有效防止司机迷路。以下哪项如果为真,最能对上述论证过程提出质疑?
中国的历史上,一般都给官员比较低的薪水,这样皇帝便于控制他,因为薪水低了以后,官员肯定要贪污。皇帝就可以抓住这个把柄,想治他就治他。如果薪水高了,官员不贪污的话,皇帝就没办法治他了。以下哪项是上述论证所依赖的假设?
1848年,席卷欧洲的资产阶级民主革命爆发,马克思积极投入并指导这场革命斗争。革命失败后,马克思深刻总结革命教训,力求通过系统研究政治经济学,揭示资本主义的本质和规律。之后,由马克思所撰写的最厚重、最丰富的著作,也被誉为“工人阶级的圣经”的著作是(
以下关于计算机内存管理的描述中,________属于段页式内存管理的描述。
随机试题
主要用于大批量生产的产品和单件小批生产中关键工序的焊接工艺规程的文件形式是()。
1848年,第一次提出社会医学概念的人是
患者,男性,72岁,昏迷、意识不清3天急诊入院。患者入院首选的影像学检查方法是
男性,29岁。转移性右下腹痛伴发热36小时入院,诊断为急性阑尾炎。医生查体时,让病人仰卧,使右髋和右大腿屈曲,然后医生向内旋其下肢.引起病人右下腹疼痛,提示其阑尾位置
和其他房屋一样,钢筋混凝土结构的住宅,其建筑结构的特点有()。
蒸汽管道上()不必设置疏水阀。
要约不再对要约人和受要约人产生拘束,称为()。
某企业目前处于成熟发展阶段,公司目前的资产总额为10亿元,所有者权益总额为6亿元,其中股本2亿元,资本公积2亿元,负债总额为4亿元,公司未来计划筹集资本1500万元,所得税税率为25%,银行能提供的最大借款限额为500万元,假设股票和债券没有筹资限额。备选
在美国,每年接受治疗的精神忧郁症病人的人数超过200万人,是中国的接近10倍,而中国的人口则接近美国的10倍。以下各项如果为真,都有助于解释上述现象,除了:
SinceWorldWarII,allnationsoftheworldhaveshownagreatinterestineconomicgrowth.Mostofthemhaveshownapercentag
最新回复
(
0
)