分析下面各程序段的时间复杂度 (1) for (i=0;i 分析下面各程序段的时间复杂度 (2) s=0; for (i=0;i 分析下面各程序段的时间复杂度 (3) T=A; A=B; B=T; 分析下面各程序段的时间复杂度 (4) s1(int n) { int p=1,s=0; for (i=1;i<=n;i++) { p*=i;s+=p; } return(s); } 分析下面各程序段的时间复杂度 s2(int n) x=0; y=0; for (k=1;k<=n;k++) x++; for (i=1;i<=n;i++) for (j=1;j<=n;j++) y++; 根据二元组关系,画出对应逻辑图形的草图,指出它们属于何种数据结构。 1. A=(D,R),其中: D={a,b,c,d,e}, R={ } 根据二元组关系,画出对应逻辑图形的草图,指出它们属于何种数据结构。 2. B=(D,R),其中: D={a,b,c,d,e,f}, R={r} R={ , , , , } (尖括号表示结点之间关系是有向的) 根据二元组关系,画出对应逻辑图形的草图,指出它们属于何种数据结构。 3.根据二元组关系画出逻辑图形,并指出它们属于何种数据结构。 F=(D,R),其中: D={50,25,64,57,82,36,75,55}, R={<50,25>,<50,64>,<25,36>,<64,57>, <64,82>,<57,55>,<57,75>} 根据二元组关系,画出对应逻辑图形的草图,指出它们属于何种数据结构。 4. 根据二元组关系画出逻辑图形,并指出它们属于何种数据结构。 C=(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)} (园括号表示结点之间关系是无向的) 根据二元组关系,画出对应逻辑图形的草图,指出它们属于何种数据结构。 5.根据二元组关系画出逻辑图形,并指出它们属于何种数据结构。 E=(D,R),其中: D={a,b,c,d,e,f,g,h}, R={ , , , , , , }