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

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

admin2019-08-18  103
问题 设数据元素的集合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
解析 关系R中的每个结点由两个部分构成，分别是数据域和指针域。选项B）中可以看出，元素序列为5→4→1→3→2，符合线性结构的条件。选项A）、选项C）和选项D）中分别有两个根结点，不符合线性结构的条件。所以答案选B）。
转载请注明原文地址:https://kaotiyun.com/show/MiRp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

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