2. 计算机
  3. 没数据元素的集合D＝{1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是( )

没数据元素的集合D＝{1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是( )

admin2021-06-03  59
问题 没数据元素的集合D＝{1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是(    )
选项 A、R＝{(1，2)，(3，4)，(5，1)}
B、R＝{(1，3)，(4．1)，(3．2)，(5，4)}
C、R＝{(1，2)，(2，3)，(4，5)}
D、R＝{(1，3)，(2，4)，(3，5)}
答案B
解析 一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构。不同时满足以上两个条件的数据结构就称为非线性结构。A选项中有两个根结点3和5，故错误。B选项根结点为5，排列顺序为54132，B选项正确。C选项有两个根结点1和4，故错误。D选项有两个根结点l和2，故错误。
转载请注明原文地址:https://kaotiyun.com/show/Xovp777K
本试题收录于： 二级Access题库NCRE全国计算机二级分类
0

二级Access

NCRE全国计算机二级

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