《数据结构》习题集 第一章序论 思考题： 1.1简述下列术语：数据、数据元素、数据对象、数据结构、存储结构、数据 类型、抽象数据类型 作业题： 1.2设有数据结构(D,R),其中 D={d1,d2,d3,d4} R=(rl,r2) 1={<dl,d2>,<d2,d3>,<d3,d4>,<dl,d4>,<d4,d2>,<d4,d1>} r2={(d1,d2),(dl,d3,(dl,d4),(d2,d4),(d2,d3)} 试绘出其逻辑结构示意图。 1.3设n是正整数。试写出下列程序段中用记号“△”标注的语句的频度： (1)i=1;k=0; while(i<=n-1) △k+=10*i: (2)1=1；k=0: do △k+=10*i i+: }while(i<=n-1) (3) i=1:k=0: do △k+=10*i:it+ while(i==n): (4) i=1;j=0; while(i+j≤n){ △if(i<j)i+:else jt+: 第1页第 1 页 《数据结构》习题集 第一章 序论 思考题： 1.1 简述下列术 语：数据、数据元素、数据对象、数据结构、存储结构、数据 类型、抽象数据类型 作业题： 1.2 设有数据结构（D，R），其中 D={d1, d2, d3, d4 } R={r1, r2} r1={ <d1, d2>, <d2, d3>, <d3, d4>, <d1, d4>, <d4, d2>, <d4, d1> } r2={ (d1, d2), (d1, d3), (d1, d4), (d2, d4), (d2, d3) } 试绘出其逻辑结构示意图。 1.3 设 n 是正整数。试写出下列程序段中用记号“△”标注的语句的频度： (1) i=1; k=0; while(i<=n-1) { △ k+=10*i; i++; } (2) i=1; k=0; do { △ k+=10*i; i++; }while(i<=n-1) (3) i=1; k=0; do { △ k+ = 10*i; i++; }while(i==n); (4) i=1; j=0; while(i+j≤n) { △ if(i<j) i++; else j++; }