设数据集合为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)}
第1题:
设数据集合为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)}
第2题:
如果某数据结构的数据元素的集合为S={A,B,C,D,E,F,G},数据元素之间的关系为R={<A,D>,<A,G>,<D,B>,<D,C>,<G,E>,<G,F>},则该数据结构是一种()。
A.线性结构
B.树结构
C.图结构
D.链表结构
第3题:
设数据结构A=(D,R),其中D={1,2,3,4},R={r},r={<1,2>,<2,3>,<3,4>,<4,1>},则数据结构A是()
A.线性结构
B.树形结构
C.图型结构
D.集合
第4题:
设某数据结构DS=(D,R),D={1,2,3,4,5,6,7,8,9},R={<1,2>,<1,3>,<1,4>,<2,5>,<2,6>,<3,7>},则DS是()。
A.线性结构
B.树型结构
C.物理结构
D.图型结构
第5题:
设有数据结构(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)}。试画出逻辑结构图并指出属于何种结构。