设数据结构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、每一个结点最多有一个前件,也最多有一个后件。

我们把本题中的二元关系表,用图形表示如下:

很容易发现,到最后f指向a,形成一个循环,使得整个数据结构没有了根结点。
就不再是线性结构了。

>>>立即刷题