选择题 22.设数据结构B=(D,R),其中D={a,b,c,d,e,f),R={(f,a),(d,b),(e,d),(c,e),(a,C)}该数据结构为
【正确答案】 A
【答案解析】由结点之间的关系R={(f,a),(d,b),(e,d),(c,e),(a,c)}可以得到,该数据结构为:“f-a-c-e-d-b”。由此可知结点f没有前驱,结点b没有后继结点,并且其它的结点只有一个前驱结点和一个后继结点,所以该数据结构为线性结构。所以应选A选项。