下列叙述中正确的是

admin2020-04-18 32

问题下列叙述中正确的是

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

下面不能作为结构化方法软件需求分析工具的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

软件设计中模块划分应遵循的准则是

软件需求规格说明书的作用不包括

线性表常采用的两种存储结构是()。

下列关于类、对象、属性和方法的叙述中，错误的是()。

下列叙述中正确的是

软件生命周期中的活动不包括()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

X线通过人体后，透射线强度与原射线的关系是

A．氧化镁或维生素B6B．氯化铵C．碳酸氢钠D．氯化钾E．别嘌呤醇预防尿酸盐结石可服用

患者男，68岁。因胸闷痛反复发作3年，近日加重，现胸闷如窒，气短喘促，肢体沉重，头晕沉如裹，咯白痰，苔腻，脉沉滑。

两容器内分别盛有氢气和氦气，如果它们的温度和质量分别相等，则()。

按实体深基础法或等效作用实体深基础法必须满足的条件是()。

预制构件应按吊装次序和方向水平分层堆放，堆放层数一般不宜超过()。

若材料用于生产产品，当所生产的产品没有减值，则材料期末按成本计量。()

历史上长江流域长期是我国的政治、经济和文化中心。()

自然朴素：雕琢：风格

A、 B、 C、 CWhydon’tyou…?表示“做……怎么样?”的意思，在向对方提出建议时使用。要特别注意，这里疑问词是Why，但并不是询问原因而是提建议，因此可以用Yes／No回答。这里题干提议在寻找Phil的

下列叙述中正确的是

二级VB

NCRE全国计算机二级

下面不能作为结构化方法软件需求分析工具的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

软件设计中模块划分应遵循的准则是

软件需求规格说明书的作用不包括

线性表常采用的两种存储结构是()。

下列关于类、对象、属性和方法的叙述中，错误的是()。

下列叙述中正确的是

软件生命周期中的活动不包括()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

X线通过人体后，透射线强度与原射线的关系是

A．氧化镁或维生素B6B．氯化铵C．碳酸氢钠D．氯化钾E．别嘌呤醇预防尿酸盐结石可服用

患者男，68岁。因胸闷痛反复发作3年，近日加重，现胸闷如窒，气短喘促，肢体沉重，头晕沉如裹，咯白痰，苔腻，脉沉滑。

两容器内分别盛有氢气和氦气，如果它们的温度和质量分别相等，则()。

按实体深基础法或等效作用实体深基础法必须满足的条件是()。

预制构件应按吊装次序和方向水平分层堆放，堆放层数一般不宜超过()。

若材料用于生产产品，当所生产的产品没有减值，则材料期末按成本计量。()

历史上长江流域长期是我国的政治、经济和文化中心。()

自然朴素：雕琢：风格

A、 B、 C、 CWhydon’tyou…?表示“做……怎么样?”的意思，在向对方提出建议时使用。要特别注意，这里疑问词是Why，但并不是询问原因而是提建议，因此可以用Yes／No回答。这里题干提议在寻找Phil的

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。