多做题,通过考试没问题!

02331数据结构

睦霖题库>高等教育工学类自考>02331数据结构

对下列用二元组表示的数据结构,试分别画出对应的逻辑结构图,并指出属于何种结构。 ⑴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)所示。
答案解析:
进入题库查看解析

微信扫一扫手机做题