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 为正整数。试写出下列各程序段中用记号@标注的语句的频度。
⑴i=1; k=0;
while( i<=n-1 ){
@ k+=10*i;
i++;
}
⑵i=1; k=0;
do{
@ k+=10*i;
i++;
} while( i<=n-1 );
⑶i=1; k=0;
do{
@ k+=10*i;
i++;
} while( i= =n );
⑷ i=1; j=0;
while( i+j<=n ){
@ if(i<j) i++;
else j++;
}
(5)x=n; y=0; //n 是不小于 1 的常数
while( x>=(y+1)*(y+1) ){
@ y++;
}
(6)x=91; y=100;
while( y>0 ){
@ if(x>100) { x-=10; y--;}
else x++;
}
(7)for( i=0; i<n; i++)
for( j=i; j<n; j++)
for( k=j; k<n; k++)
@ x+=2;
1.4 试写一算法,自大至小依次输出顺序读入的三个整数 X,Y 和 Z 的值。
1.5 已知 k 阶斐波那契序列的定义为
评论1
最新资源