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

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

admin2018-01-14  45
问题 设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是(    )。
选项 A、R={(1，2)，(3，2)，(5，1)，(4，5)}
B、R={(1，3)，(4，1)，(3，2)，(5，4)}
C、R={(1，2)，(2，4)，(4，5)，(2，3)}
D、R={(1，3)，(2，4)，(3，5)，(1，2)}
答案B
解析 关系R中的每个结点由两个部分构成，分别是数据域和指针域。选项B中可以看出，元素序列为5→4→1→3→2，符合线性结构的条件。A选项2的前面有1和3两个数值，带有不确定性；C选项2的后面有4和3两个数值；D选项1的后面有3和2两个数值。所以B选项正确。
转载请注明原文地址:https://jikaoti.com/ti/LKa0FFFM
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

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