首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2015-07-22
44
问题
下列叙述中正确的是
选项
A、所有数据结构必须有根结点
B、所有数据结构必须有终端结点(即叶子结点)
C、只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构
D、没有根结点或没有叶子结点的数据结构一定是非线性结构
答案
D
解析
一个非空的数据结构如果满足以下两个条件:有且只有一个根结点;每一个结点最多有一个前件,也最多有一个后件,称为线性结构,在数据结构中习惯称为线性表,D选项正确。图是可能不包含根结点或叶子结点的数据结构,AB选项错误。数据结构中若有中间结点不满足只有一个前件或者后件条件,则不属于线性结构,C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/6fNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于虚基类的描述,错误的是
下列叙述中,不属于软件需求规格说明书的作用的是
有如下程序:#include<iostream>usingnamespacestd;classDA{intk;public:DA(intx=1):k(x){}~DA(){cout<<k;}};intmain(
请在如下程序中的空格处填写正确的语句:#include<iostream>usingnamespacestd;classBase{public:voidfun(){cout<<"Basefun
重载加法运算符“+”,其函数名是______。
在软件开发中,需求分析阶段可以使用的工具是( )。
某二叉树有5个度为2的节点,则该二叉树中的叶子节点数是
数据库系统阶段的数据具有较高独立性,数据独立性包括物理独立性和【】两个含义。
类是一个支持集成的抽象数据类型,而对象是类的【】。
设有下列二叉树: 对此二叉树前序遍历的结果为
随机试题
在刮削中,发现撕痕时,提高其刮削精度的方法是()。
肺心病死亡的首要原因是_______。
A.主要含三氯羟苯醚和PVM/MA共聚体,还有氟化物,兼有控制菌斑、牙龈炎、牙石和防龋功效的牙膏B.对降低牙本质过敏有作用的牙膏C.可以降低牙釉质在酸中的溶解度和增强釉质再矿化,并预防龋病的牙膏D.使用安全、有效,无明显副作用,但长期使用可使牙齿变色
合同的形式有( )。
某银行的资产组合在持有期为2天、置信水平为98%的情况下,计算的风险价值为2万元,则表明该资产组合()。
在五千多年的文明发展______________中,中华民族为人类文明进步作出了______________的贡献。近代以后,我们的民族历经磨难,中华民族到了最危险的时候。自那时以来,为了实现中华民族伟大复兴,无数仁人志士奋起抗争。填入画横线部分
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
TextWhatfollowsare【C1】______onwritingafunctionalresumethatwillgetread—aresumethatmakesyoucome【C2】______andlo
Parentsoftenfacedthe______betweendoingwhattheyfeltwasgoodforthedevelopmentofthechildandwhattheycouldstandby
提到中国体育不能不说乒乓球。
最新回复
(
0
)