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

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

admin2016-09-20  37
问题 设数据集合为D={1，2，3，4，5}。下列数据结构B=(D，R)中为非线性结构的是(    )。
选项 A、R={(1，2)，(2，3)，(3，4)，(4，5)}
B、R={(1，2)，(2，3)，(4，3)，(3，5)}
C、R={(5，4)，(4，3)，(3，2)，(2，1)}
D、R={(2，5)，(5，4)，(3，2)，(4，3)}
答案B
解析 一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构。不同时满足以上两个条件的数据结构就称为非线性结构。B选项中，由(2，3)、(4，3)可知，结点3有两个前件2和4，为非线性结构，故选择B选项。
转载请注明原文地址:https://jikaoti.com/ti/QsE0FFFM
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

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