下列叙述中正确的是( )。

admin2020-05-14 34

问题下列叙述中正确的是( )。

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

已知:intm=10；，在下列定义引用的语句中，正确的是()。

下面程序的运行结果为#include＜iostream.h＞ClassAstaticintn;public:A(){n＝1;}A(intnum){n＝num;}voidprint

下列有关拷贝构造函数的描述中错误的是()。

public运算符可以重载为成员函数或友元函数，但是应该把函数说明为公有的，以便各个量都能引用。

【】是数据库设计的核心。

算法的基本特征是可行性、确定性、【】和拥有足够的情报。

有如下定义：intb[10]={1，2,3,4，5,6，7,8,9，10}，*q=b；则数值为8的表达式是()。

算法的有穷性是指(　　)。

程序流程图中带有箭头的线段表示的是(　　)。

在E-R图中，用来表示实体的图形是()。

传感器一般由敏感元件、转换元件和()三部分组成。

建设工程监理单位的服务对象是(　　)。

国有企业改造为公司制企业时，在评估基准日与建账日之间可能发生盈亏。下列各企业中，应享有或承担此盈亏的是()。

下面属于无效合同的是()。

Whatisyourfavoritecolor?Doyoulikeyellow，orangeorred?Ifyoudo，youmustbeanoptimist，aleader，anactivepemonwhoenjo

inversion

radionavigation

设矩阵Am×n,r(A)=m＜n,Em为m阶单位矩阵，下述结论中正确的是()．

在数据管理技术发展的三个阶段中，数据共享最好的是

下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

已知:intm=10；，在下列定义引用的语句中，正确的是()。

下面程序的运行结果为#include＜iostream.h＞ClassAstaticintn;public:A(){n＝1;}A(intnum){n＝num;}voidprint

下列有关拷贝构造函数的描述中错误的是()。

public运算符可以重载为成员函数或友元函数，但是应该把函数说明为公有的，以便各个量都能引用。

【】是数据库设计的核心。

算法的基本特征是可行性、确定性、【】和拥有足够的情报。

有如下定义：intb[10]={1，2,3,4，5,6，7,8,9，10}，*q=b；则数值为8的表达式是()。

算法的有穷性是指( )。

程序流程图中带有箭头的线段表示的是( )。

在E-R图中，用来表示实体的图形是()。

传感器一般由敏感元件、转换元件和()三部分组成。

建设工程监理单位的服务对象是( )。

国有企业改造为公司制企业时，在评估基准日与建账日之间可能发生盈亏。下列各企业中，应享有或承担此盈亏的是()。

下面属于无效合同的是()。

Whatisyourfavoritecolor?Doyoulikeyellow，orangeorred?Ifyoudo，youmustbeanoptimist，aleader，anactivepemonwhoenjo

inversion

radionavigation

设矩阵Am×n,r(A)=m＜n,Em为m阶单位矩阵，下述结论中正确的是()．

在数据管理技术发展的三个阶段中，数据共享最好的是

算法的有穷性是指(　　)。

程序流程图中带有箭头的线段表示的是(　　)。

建设工程监理单位的服务对象是(　　)。