注册
登录|
微信刷题

设数据结构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，形成一个循环，使得整个数据结构没有了根结点。
就不再是线性结构了。

>>>立即刷题

相关动态

热点动态

QQ客服：蓝老师 QQ客服：侯老师 QQ客服：袁老师