2. 计算机
  3. 设数据集合为D={1，3，5，7，9}，D上的关系为R，下列数据结构B=(D，R)中为非线性结构的是( )。

设数据集合为D={1，3，5，7，9}，D上的关系为R，下列数据结构B=(D，R)中为非线性结构的是( )。

admin2019-01-11  64
问题 设数据集合为D={1，3，5，7，9}，D上的关系为R，下列数据结构B=(D，R)中为非线性结构的是(    )。
选项 A、R={(5，1)，(7，9)，(1，7)，(9，3)}
B、R={(9，7)，(1，3)，(7，1)，(3，5)}
C、R={(1，9)，(9，7)，(7，5)，(5，3)}
D、R={(1，3)，(3，5)，(5，9)}
答案D
解析 一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，则称为线性结构，在数据结构中习惯称为线性表。A选项中，5为根结点，线性表为51793。B选项中，9为根结点，线性表为97135。C选项中，1为根结点，线性表为19753。D选项，结点1与7都是根结点，属于非线性结构，故D选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/Wixp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

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