单选题
设数据元素的集合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
解析:
本题考查关系的数据结构类型。线性结构是指数据元素之间存在一对一的关系,满足先后顺序,且只有一个直接前驱和一个直接后继。在选项中,只有选项B中的关系R={(1,3),(4,1),(3,2),(5,4)}满足线性结构的定义,因为每个元素都有一个直接前驱和一个直接后继。其他选项中的关系都不满足线性结构的定义。因此,答案为B。
相关知识点:
线性结构关系判断诀
