设数据结构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.循环队列
热度🔥560
参考答案：B
解析：
满足下列两个条件的非空数据结构称为线性结构：1.有且只有一个根结点；2.每一个结点最多有一个前件，也最多有一个后件。如果一个数据结构不是线性结构，则称之为非线性结构。本题数据结构中没有根节点，因此它是非线性结构，故本题答案为B。
满足下列两个条件的非空数据结构称为线性结构：1.有且只有一个根结点；2.每一个结点最多有一个前件，也最多有一个后件。如果一个数据结构不是线性结构，则称之为非线性结构。本题数据结构中没有根节点，因此它是非线性结构，故本题答案为B。
复制题目向AI提问
