《数据结构》习题集终稿.docVIP

《数据结构》习题集 第一章 序论 思考题： 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(ij) i++; else j++; } (5) x=n; y=0; //n是不小于1的常数 while(x=(y+1)*(y+1)){ △ y++; } (6) x=91; y