下列叙述中正确的是

admin2020-11-27 36

问题下列叙述中正确的是

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是

有以下程序#includemain(){FILE*fp;inti,a[6]={1,2,3,4,5,6};fp=fopen("d2.dat","w+");for(i=0;i＜6;i++)fprintf(fp,

以下叙述中正确的是

以下叙述中正确的是

在满足实体完整性约束的条件下()。

下列选项中正确的标识符是()。

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

软件测试的目的是

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目问的联系是

功能清心，利尿的药是

Gram碱性复红结晶紫染色法的结果正确的是

乙丙类高层厂房内疏散用的应急照明，其地面最低照度应不低于()lx。

下列关于会计职业道德的表述中，正确的是()。

债权人可享有的权利有()。

高校教师的聘用期限一般为3年。()

(2016年四川大学)在原始投资额不相等的多个互斥方案决策时，不能采用的决策方法是()。

Java虚拟机的执行过程有多个特点，下列()不属于JVM执行特点。