数据结构（牛小飞）第2章练习.pptVIP

设 n 为正整数。试确定下列各程序段中前置以记号@的语句的频度： 1)i = 1; k = 0; While (i=n - 1) { @ k + = 10 * i ; i ++; } 1)若n1，则频度为n-1 若n=1，则频度为0 设 n 为正整数。试确定下列各程序段中前置以记号@的语句的频度： 2) i = 1; k = 0; do { @ k + = 10 * i ; i ++; } while (i = n - 1); 2)若n1，则频度为n-1 若n=1，则频度为1 设 n 为正整数。试确定下列各程序段中前置以记号@的语句的频度： 3)i = 1; k = 0; While (i=n - 1) { i ++; @ k + = 10 * i ; } 3)若n1，则频度为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 n