试题详情
简答题设数据元素的集合为D={a1，a2，a3，a4，a5，a6}，请分别画出与以下各关系R对应的数据结构B=（D，R）的结构示意图，并指出它属于哪类结构。  （1） R={（a3，a4），（a4，a5），（a1，a2），（a2，a3），（a5，a6）}  （2） R={（a3，a2），（a2，a4），（a3，a1），（a2，a5），（a2，a6）}  （3） R={（ai+1，ai）︱i=5，4，3，2，1}  （4） R={（ai，aj）︱i>j} （5） R={ } 
  • （1） 为线性结构，其图形表示如下图（a）所示。
    （2） 为非线性结构，其图形表示如下图（b）所示。
    （3） 为线性结构，其图形表示如下图（c）所示。
    （4） 非线性结构，其图形表示如下图（d）所示。
    （5） 集合结构，除了同属一个集合外，数据元素间无其他关系。

  • 关注下方微信公众号，在线模考后查看

热门试题