（简答题）
设有数据结构（D，R），其中D={1，2，3，4，5，6}，R={（1，2），（2，3），（2，4），（3，4），（3，5），（3，6），（4，5），（4，6）}。试画出其逻辑结构图并指出属于何种结构。
正确答案
其逻辑结构图如图1-3所示，它是一种图结构。
答案解析
略
相似试题
（简答题）
对下列用二元组表示的数据结构，试分别画出对应的逻辑结构图，并指出属于何种结构。 ⑴A=（D，R），其中D={a1，a2，a3，a4}，R={} ⑵B=（D，R），其中D={a，b，c，d，e，f}，R={，，，，} ⑶C=（D，R），其中D={a，b，c，d，e，f}，R={，，，，，} ⑷D=（D，R），其中D={1，2，3，4，5，6}，R={（1，2），（1，4），（2，3），（2，4），（3，4），（3，5），（3，6），（4，6）}
（简答题）
设有数据结构（D，R），其中D=｛d1，d2，d3，d4｝，R=｛r｝，r=｛d1，d2｝，｛d2，d3｝，｛d3，d4｝试按图论中图的画法惯例画出其逻辑结构图。
（简答题）
设有关系模式R（U，F），其中：U＝{A，B，C，D}，F＝{A→B，B→C，D→B}，把R分解成BCNF模式集： （1）如果首先把R分解成{ACD，BD}，试求F在这两个模式上的投影。 （2）ACD和BD是BCNF吗？如果不是，请进一步分解。
（简答题）
设有关系模式R（A，B，C，D，E），R的函数依赖集：F＝{A→D，E→D，D→B，BC→D，CD→A} （1）求R的候选关键字。 （2）将R分解为3NF。
（简答题）
设有关系模式R（U，F），其中：U＝{A，B，C，D，E}，F＝{A→D，E→D，D→B，BC→D，DC→A}
（简答题）
设有关系模式R（U，F），其中：U＝{A，B，C，D，E}，F＝{A→D，E→D，D→B，BC→D，DC→A}
（简答题）
设有关系模式R（U，F），其中：U＝{A，B，C，D，E}，F＝{A→D，E→D，D→B，BC→D，DC→A}
（填空题）
数据结构被形式地定义为（D，R），其中D是（）的有限集合，R是D上的（）有限集合。
（填空题）
数据结构被形式地定义为（D，R），其中D是（）的有限集合，R是D上的关系有限集合。
