数据结构习题(有答案)(共38页).doc

第1章 绪1.1 有下列几种二元组表示的数据结构，试画出它们分别对应的图形表示，并指出它们分别属于何种结构。(1) A= ( D，R )，其中，D = a1，a2，a 3，a4 ， R= (2) B= ( D，R )，其中，D = a，b，c，d，e， R= (a，b)，(b，c)，(c，d)，(d，e)(3) C= ( D，R )，其中，D = a，b，c，d，e，f，g， R= (d，b)，(d，g)，(b，a)，(b，c)，(g，e)，(e，f)(4) K= ( D，R )，其中，D = 1，2，3，4，5，6， R= ，(1) 集合(2) 线性表 (3) 树 (4) 图 1.2 设n为正整数，求下列各程序段中的下划线语句的执行次数。(1) i=1; k=0while(i=n-1)k+=10*i ;i+;(2) for (int i=1; i=n; i