试题详情
简答题对下列用二元组表示的数据结构,试分别画出对应的逻辑结构图,并指出属于何种结构。 ⑴A=(D,R),其中D={a1,a2,a3,a4},R={} ⑵B=(D,R),其中D={a,b,c,d,e,f},R={,,,,} ⑶C=(D,R),其中D={a,b,c,d,e,f},R={,,,,,} ⑷D=(D,R),其中D={1,2,3,4,5,6},R={(1,2),(1,4),(2,3),(2,4),(3,4),(3,5),(3,6),(4,6)}
  • ⑴属于集合,其逻辑结构图如图1-4(a)所示;
    ⑵属于线性结构,其逻辑结构图如图1-4(b)所示;
    ⑶属于树结构,其逻辑结构图如图1-4(c)所示;
    ⑷属于图结构,其逻辑结构图如图1-4(d)所示。
  • 关注下方微信公众号,在线模考后查看

热门试题