设数据集合为D={1,2,3,4,5}。下列数据结构B=(D,R)中为非线性结构的是()。
A.R={(1,2),(2,3),(4,3),(3,5)}
B.R={(1,2),(2,3),(3,4),(4,5)}
C.R={(5,4),(4,3),(3,2),(2,1)}
D.R={(2,5),(5,4),(3,2),(4,3)}
第1题:
数据结构被形式地定义为(K,R),其中K是( )的有限集,R是K上的关系有限集。
A.算法
B.数据元素
C.数据操作
D.逻辑结构
第2题:
设有数据结构(D,R),其中D={1,2,3,4,5,6},R={(1,2),(2,3),(2,4),(3,4)(3,5),(3,6),(4,5),(4,6)}。试画出逻辑结构图并指出属于何种结构。
第3题:
令集合 A = {1,2,3},则下列在A上的关系具有自反性质的是()
A.R = {< 1,1 >,< 1,2 >,< 2,2 >,< 2,3 >,< 3,3 >,< 3,2 >}
B.R = {< 1,2 >,< 2,2 >,< 2,3 >,< 3,3 >,< 3,2 >}
C.R = {< 1,1 >,< 1,2 >,< 2,3 >,< 3,3 >,< 3,2 >}
D.R = {< 1,2 >,< 2,3 >,< 3,2 >}
第4题:
设数据元素的集合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)}
第5题:
设数据结构A=(D,R),其中D={1,2,3,4},R={r},r={<1,2>,<2,3>,<3,4>,<4,1>},则数据结构A是()
A.线性结构
B.树形结构
C.图型结构
D.集合