数据结构牛小飞第2章练习

1、设设 n 为正整数。试确定下列各程序段中前置以为正整数。试确定下列各程序段中前置以记号记号的语句的频度：的语句的频度： 1)i = 1; k = 0; while (i1，则频度为，则频度为n-1 若若n=1，则频度为，则频度为0设设 n 为正整数。试确定下列各程序段中前置以为正整数。试确定下列各程序段中前置以记号记号的语句的频度：的语句的频度： 2) i = 1; k = 0; do k + = 10 * i ; i +; while (i1，则频度为，则频度为n-1 若若n=1，则频度为，则频度为1设设 n 为正整数。试确定下列各程序段中前置以为正整数。试确定下列各程序段中前置以记号记号的

2、语句的频度：的语句的频度： 3)i = 1; k = 0; while (i1，则频度为，则频度为n-1 若若n=1，则频度为，则频度为0设设 n 为正整数。试确定下列各程序段中前置以为正整数。试确定下列各程序段中前置以记号记号的语句的频度：的语句的频度： 4）k = 0;for ( i = 1;i=n ;i+) for ( j = i;j=n ;j+) k + +; 一般是将一般是将i、j的值取一遍，最后求和的值取一遍，最后求和i=1 j=1 to n ni=2 j=2 to n n-1i=3 j=3 to n n-2 i=n j=n to n 1求和：求和：n+(n-1)+(n-2)+1=

3、2) 1( nn设设 n 为正整数。试确定下列各程序段中前置以为正整数。试确定下列各程序段中前置以记号记号的语句的频度：的语句的频度： 5） for( i=1; i=n; i+) for (j=1; j=i; j+) for (k=1; k=j; k+) x=x+delta;一般是将一般是将i、j、k的值取一遍，最后求和的值取一遍，最后求和i=1 j=1 to 1 k=1 to 1 1i=2 j=1 to 2 k=1 to 1 k=1 to 2 1+2i=3 j=1 to 3 k=1 to 1 k=1 to 2 k=1 to 3 1+2+3学会系统分析的方法学会系统分析的方法(5) ninii

4、jniijjkiij1111112)1(1for( i=1; i=n; i+) for (j=1; j=i; j+) for (k=1; k=j; k+)6)2)(1(2)1(6)12)(1(2121112nnnnnnnniinini语句频度语句频度 =设设 n 为正整数。试确定下列各程序段中前置以为正整数。试确定下列各程序段中前置以记号记号的语句的频度：的语句的频度： 6）i=1;j=0; while (i+jj) j+; else i+; 等价于：t=1;while (t=1，则频度为，则频度为n 若若n1，则频度为，则频度为0则语句频度应为则语句频度应为 n 循环条件是 (y+1)2=(y+1) * (y + 1) y +; 返回返回8)x=91; y=100;while (y0) if (x100) x-=10; y-; else x+;语句语句实质是实质是: :while (x=100)