设数据结构B=(D,R),其中D={a,b,c,d,e,f),R={(f,a),(d,b),(e,d),(c,e),(a,C)}该数据结构为

admin2019-11-14  32

问题 设数据结构B=(D,R),其中D={a,b,c,d,e,f),R={(f,a),(d,b),(e,d),(c,e),(a,C)}该数据结构为

选项 A、线性结构
B、循环队列
C、循环链表
D、非线性结构

答案A

解析 由结点之间的关系R={(f,a),(d,b),(e,d),(c,e),(a,c)}可以得到,该数据结构为:“f-a-c-e-d-b”。由此可知结点f没有前驱,结点b没有后继结点,并且其它的结点只有一个前驱结点和一个后继结点,所以该数据结构为线性结构。所以应选A选项。
转载请注明原文地址:https://kaotiyun.com/show/G2Yp777K
0

相关试题推荐
最新回复(0)