数据结构实用教程第二版答案 徐孝凯

第一章绪习题一 1.有下列几种用二元组表示的数据结构,试画出它们分别对应的图形表示(当出现多个关系时, 对每个关系画出相应的结构图),并指出它们分别属于何种结构。 ⑴ A=(K,R)其中 K={a1,

第一章绪习题一 1.有下列几种用二元组表示的数据结构,试画出它们分别对应的图形表示(当 出现多个关系时, 对每个关系画出相应的结构图),并指出它们分别属于何种结构。 ⑴A=(K,R)其中 K={a1,a2,a3...,an} R={} ⑵B=(K,R)其中 K={a,b,c,d,e,f,g,h} R={r} r={<a,b>,<b,c>,<c,d>,<d,e>,<e,f>,<f,g>,<g,h>} ⑶C=(K,R)其中 K={a,b,c,d,f,g,h} R={r} r={<d,b>,<d,g>,<b,a>,<b,c>,<g,e>,<g,h>,<e,f>} ⑷D=(K,R)其中 K={1,2,3,4,5,6}