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

admin2022-05-04  33

问题 设数据结构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://jikaoti.com/ti/5sU0FFFM
0

最新回复(0)