首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2018-10-16
33
问题
下列叙述中正确的是
选项
A、有且只有一个根结点的数据结构一定是线性结构
B、每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构
C、有且只有一个根结点的数据结构一定是非线性结构
D、有且只有一个根结点的数据结构可能是线性结构,也可能是非线性结构
答案
D
解析
根据数据结构中各数据元素之间的前后件关系的复杂程度,一般将数据结构分这两大类型:线性结构与非线性结构。如果一个非空的数据结构满足两个条件:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件。称该数据结构为线性结构,又称为线性表。对于这个题目来说,有且只有一个根结点的数据结构可能是线性结构,也可能是非线性结构。具有一个根结点的树就是一个非线性结构,选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/Dyxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序运行后的输出结果是【】。main(){inta,b,c;a=25;b=025;c=0x25;printf("%d%d%d\n",a,b,c);}
有以下程序#includeVoidFun(char*c,intd){*c=*c+1;d=d+1;PrintF(“%c,%c,”,*c,d);}Main(){charB+’a’,a=’A’;Fun(&B,a);printF
下列叙述中正确的是()。
下列程序段是从键盘输入的字符中统计小写字母的个数,用换行符结束循环。请填空。intn=0,c;c=getchar();while(c!=’\n’){if(______)n++;}
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,称为【】。
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
软件是指
下列叙述中,正确的一条是()
设有定义"struct{inta;floatb;charc;}abc,*p_abc=&abc;",则对结构体成员a的引用方法可以是abc.a和p_abc【】a。
关系模型允许定义3类数据约束,下列不属于数据约束的是()。
随机试题
晚期胃癌,最常发生转移的远处淋巴结为
themostfavourednationclause
患者女性,68岁,经产妇,G5P5。绝经18年,近2年下腹坠胀并有块状物脱出至阴道口外。查阴道前壁明显膨出,宫颈外口位于处女膜缘。与本病形成最相关的韧带是
A.吡罗昔康B.美洛昔康C.吲哚美辛D.舒林酸E.双氯芬酸钠
A.药学专业性功能B.药学基本技术功能C.行政、监督和管理功能D.企业家功能对药品使用控制方面的认识力的、评价的和影响是()
股票本身没有任何价值,但股票是一种代表()的有价证券。
下列情形中,以纳税人当期应税大气污染物、水污染物产生量作为排放量计征环境保护税的有()。
国家调整汽车消费税政策,旨在抑制大排量汽车的生产和消费,促进国家节能减排工作目标的实现。这体现的哲理有()。
Lawyersarelessthan1%ofAmericanadults,【C1】______theyarewell-representedingovernment.Boththepresidentandthevice-p
WhatisDr.Wilson?
最新回复
(
0
)