下列叙述中正确的是

admin2021-05-06 64

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

有如下类定义：classSample{public:Sample(intx):ref(x){}//①Sample():ref

下列因素中，对C++编译器区分重载函数无任何意义的是

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

下列语句中，错误的是()。

下面描述中不属于数据库系统特点的是()。

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

关于在调用模板函数时模板实参的使用，下列表述正确的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

使用VC6打开考生文件夹proj3下的工程pmj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333和／／666之间填写StringVar

对线性表进行二分法检索，其前提条件是()。

小麦粉在正常状态下，加工精度越高，麸皮含量越多。

焊缝金属

孤独症儿童有三大核心特征，以下描述不正确的是()

下列氨基酸中属于芳香族氨基酸的是

中年男性患者，周期性发热，乏力，盗汗，消瘦4个月，颈部淋巴结进行性肿大，肝脾不大

掺入百分之几至万分之几的(　　　)，可进一步改善或增加涂料的某些特性。

为了贯彻一致性原则，会计期末各种成本差异的处理方法必须一致。()

下列叙述中正确的是

二级C

NCRE全国计算机二级

有如下类定义：classSample{public:Sample(intx):ref(x){}//①Sample():ref

下列因素中，对C++编译器区分重载函数无任何意义的是

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

下列语句中，错误的是()。

下面描述中不属于数据库系统特点的是()。

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

关于在调用模板函数时模板实参的使用，下列表述正确的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

使用VC6打开考生文件夹proj3下的工程pmj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／**********333**********和／／**********666**********之间填写StringVar

对线性表进行二分法检索，其前提条件是()。

小麦粉在正常状态下，加工精度越高，麸皮含量越多。

焊缝金属

孤独症儿童有三大核心特征，以下描述不正确的是()

下列氨基酸中属于芳香族氨基酸的是

中年男性患者，周期性发热，乏力，盗汗，消瘦4个月，颈部淋巴结进行性肿大，肝脾不大

掺入百分之几至万分之几的( )，可进一步改善或增加涂料的某些特性。

为了贯彻一致性原则，会计期末各种成本差异的处理方法必须一致。()

使用VC6打开考生文件夹proj3下的工程pmj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333和／／666之间填写StringVar

掺入百分之几至万分之几的(　　　)，可进一步改善或增加涂料的某些特性。