下列叙述中正确的是

admin2020-11-27 45

问题下列叙述中正确的是

选项 A、所有数据结构必须有根结点
B、所有数据结构必须有终端结点（即叶子结点）
C、只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构
D、没有根结点或没有叶子结点的数据结构一定是非线性结构

答案D

解析一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构，在数据结构中习惯称为线性表，D选项正确。图是可能不包含根结点或叶子结点的数据结构，AB选项错误。数据结构中若有中间结点不满足只有一个前件或者后件条件，则不属于线性结构，C选项错误。

转载请注明原文地址:https://kaotiyun.com/show/up3p777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

以下叙述中错误的是()。

若有以下定义和语句chars1[10]="abcd!"，*s2="＼n123＼＼"；printf("％d％d＼n"，strlen(s1)，strlen(s2))；则输出结果是

设有定义doublea[10]，*s=a；以下能够代表数组元素a[3]的是

以下错误的定义语句是

有以下函数intfun(chars){chart=s；while(*t++)；return(t-s)；}该函数的功能是

有以下程序#includeintf(intx){inty;if(x==0||x==1)return(3);y=x*x-f(x-2);returny;}main(){intz;z=f(3);printf("%d\n",z);}程

设数据结构B=(D,R)，其中D={a,b,c,d,e,f}R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}该数据结构为

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

设有定义：intk=0；，下列选项的4个表达式中与其他3个表达式的值不相同的是()。

一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是()。

初产妇，33岁，妊娠39周。不规律宫缩3小时。B超检查：胎头双顶径为10cm，该孕妇空腹血糖为8．2mmol／L。该孕妇最适合的分娩方式是

久服较大剂量后，每易引起浮肿的药物是()

下列有关收入确认的表述中，符合准则规定的有()。

夏天，打开冰箱冷冻室的门，常常看到冷冻室中冒出一股白雾，这是()。

商业银行通过()职能实现资本的融通。

中国共产党人第一篇反对教条主义的重要文献是()。

在深化机构和行政体制改革中，要深化事业单位改革，强化()，推进政事分开、事企分开、管办分离。

根据所给资料，下列说法正确的是：

在同质预期的情况下，所有人将()。

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

以下叙述中错误的是()。

若有以下定义和语句chars1[10]="abcd!"，*s2="＼n123＼＼"；printf("％d％d＼n"，strlen(s1)，strlen(s2))；则输出结果是

设有定义doublea[10]，*s=a；以下能够代表数组元素a[3]的是

以下错误的定义语句是

有以下函数intfun(char*s){char*t=s；while(*t++)；return(t-s)；}该函数的功能是

有以下程序#includeintf(intx){inty;if(x==0||x==1)return(3);y=x*x-f(x-2);returny;}main(){intz;z=f(3);printf("%d\n",z);}程

设数据结构B=(D,R)，其中D={a,b,c,d,e,f}R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}该数据结构为

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

设有定义：intk=0；，下列选项的4个表达式中与其他3个表达式的值不相同的是()。

一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是()。

初产妇，33岁，妊娠39周。不规律宫缩3小时。B超检查：胎头双顶径为10cm，该孕妇空腹血糖为8．2mmol／L。该孕妇最适合的分娩方式是

久服较大剂量后，每易引起浮肿的药物是()

下列有关收入确认的表述中，符合准则规定的有()。

夏天，打开冰箱冷冻室的门，常常看到冷冻室中冒出一股白雾，这是()。

商业银行通过()职能实现资本的融通。

中国共产党人第一篇反对教条主义的重要文献是()。

在深化机构和行政体制改革中，要深化事业单位改革，强化()，推进政事分开、事企分开、管办分离。

根据所给资料，下列说法正确的是：

在同质预期的情况下，所有人将()。

有以下函数intfun(chars){chart=s；while(*t++)；return(t-s)；}该函数的功能是