数据结构习题(有答案)

第1章 绪1.1 有下列几种二元组表示的数据结构，试画出它们分别对应的图形表示，并指出它们分别属于何种结构。(1) A= ( D，R )，其中，D = { a1，a2，a 3，a4 }， R={ }(

第1章 绪 1.1 有下列几种二元组表示的数据结构，试画出它们分别对应的图形表示， (1) 集合 并指出它们分别属于何种结构。 (1) A= (DR )D ={ aaa a} R={ } ，，其中，，，，， (2) 线性表 1234 (2) B= (DR )D ={ abcde} R={ (ab)(bc)(c ，，其中，，，，，，，，，，， d)(de)} ，， (3) C= (DR )D ={ abcdefg} R={ (db)(d ，，其中，，，，，，，，，，， g)(ba)(bc)(ge)(ef)} ，，，，，，，， (4) K= (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>} (3) (4) 树图 1.2 n 设为正整数，求下列各程序段中的下划线语句的执行次数。 (1) i=1; k=0 (2) for (int i=1; i<=n; i++) 解： while(i<=n-1) for (int j=1; j<=n; j++) (1) n-1 { {c[i][j]=0; k+=10*i ; for (int k=1; k<=n; k++) (2) i++; c[i][j]=c[i][j]+a[i][k]*b[k][j] } }