安徽工程大学数据结构各章作业和实验.doc

第一章 一、简答题 1 设有数据逻辑结构为： B=（K，R）；K={K1，K2…Kn}; R={K1,K3,K1,K8, K2,K3, K2,K4, K2,K5, K3,K9, K5,K6, K8,K9, K9,K7, K4,K7, K4,K6} 画出这个逻辑结构的图示，并确定相对于关系R，哪些结点是开始结点，哪些结点是终端结点 2 有下列几种用二元组表示的数据结构，画出它们分别对应的逻辑图形表示，并指出它们分别属于何种结构。 A=（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} B=(K,R),其中K={a,b,c,d,e,f,g,h}; R={r}， r={d,b,d,g, d,a, b,c, g,e, g,h, e,f} 二、求下列程序段的时间复杂度 (1) for (I=0;In;I++) (4) fact(int n) for (j=0;jm;j++) {if (n=1) A[I][j]=0; return 1; (2) I=s=0;