选择题
22.
设数据结构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选项。
提交答案
关闭