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