计算机二级:设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是().答案:B
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).
解析是这样的.5→4→1→3→2是什么意思啊?
另外除最后元素之外,其它数据元素均有唯一的"后继";
除第一元素之外,其它数据元素均有唯一的"前驱".
这两句话是什么意思啊?