下列叙述中正确的是

admin2019-01-26 31

问题下列叙述中正确的是

选项 A、有且只有一个根结点的数据结构一定是线性结构
B、每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构
C、有且只有一个根结点的数据结构一定是非线性结构
D、有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构

答案D

解析根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分这两大类型：线性结构与非线性结构。如果一个非空的数据结构满足两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。称该数据结构为线性结构，又称为线性表。对于这个题目来说，有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构。具有一个根结点的树就是一个非线性结构，选项D正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

在数据访问页的工具箱中，为了插入一个单选按钮应该选择的图标是

在Access中将数据库对象导出成什么格式，可使数据与其他高级程序共享

DB(数据库)、DBS(数据库系统)、DBMS(数据库管理系统)三者之间的关系是

下列对于线性链表的描述中正确的是

在下列关于宏和模块的叙述中，正确的是

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是

在数字数据类型中，单精度数字类型的字段长度为

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

冒泡排序在最坏情况下的比较次数是

下列属于潍坊土特产的是()。

It’seasytoscarepeopleaboutwhat’sintheirfood,butthedangerisalmostneverreal.Andthe【C1】________itselfkills.

Severalstudies(i)________theassumptionthatpapercups,becausetheyweremadeofnaturalproducts,weremoreenvironmentally

清朝的地方区划分()

心的传导系统()

下列肝性脑病昏迷期的饮食，哪项最适宜()

目前最常见的国际贸易结算的方式有()。

[2012年，第58题]已知单自由度系统的振动固有频率ωn=2rad／s，若在其上分别作用幅值相同而频率为ω1=1rad／s；ω2=2rad／s；ω3=3rad／s的简谐干扰力，则此系统强迫振动的振幅为()。

在地基加固中，目前用于深层搅拌施工工艺的是()。

行政诉讼中，诉讼当事人的身份特点是（）。