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

admin2020-05-20  15

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

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

答案A

解析 如果一个非空的数据结构为线性结构,则应满足下列两个条件:(1)有且只有一个根结点。(2)每一个结点最多有一个前件,也最多有一个后件。由结点之间的关系R={(a,b), (b,c),(c,d),(d,e),(e,f),(f,a)}可知,该数据结构中的各结点之间形成一个循环链,没有根结点,所以该数据结构为非线性结构。
转载请注明原文地址:https://kaotiyun.com/show/OjYp777K
0

最新回复(0)