数据结构实用教程第二版答案_徐孝凯修订版.docx

第一章绪习 题 一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}R={r}r={(1,2),(2,3),(2,4),(3,4),(3,5),(3,6),(4,5),(4,6)}⑸ E=(K,R)其中K={48,25,64,57,82,36,75,43}R={r1,r2,r3}r1={48,25,25,64,64,57,57,82,82,36,36,75,75,43}r2={48,25,48,64,64,57,64,82,25,36,82,75,36,43}r3={25,36,36,43,43,48,48,57,57,64,64,75,75,82}解：⑴是集合结构；⑵是线性结构；⑶⑷是树型结构；⑸散列结构。只作为参考。2.设计二次多项式ax2+bx+c的一种抽象数据类型，假定起名为QIAdratic,该类型的数据部