2. 计算机
  3. 下列叙述中正确的是( )。

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

admin2021-01-04  27
问题 下列叙述中正确的是(    )。
选项 A、所有数据结构必须有根结点
B、所有数据结构必须有终端结点(即叶子结点)
C、只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构
D、没有根结点或没有叶子结点的数据结构一定是非线性结构
答案D
解析 一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前驱，也最多有一个后继，称为线性结构，在数据结构中习惯称为线性表，D选项正确。图是可能不包含根结点或叶子结点的数据结构，A、B选项错误。数据结构中若有中间结点不满足只有一个前驱或者后继条件，则不属于线性结构，C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/FLSp777K
本试题收录于： 二级Access题库NCRE全国计算机二级分类
0

二级Access

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)