第1章绪论 1-9(1)在下面所给函数的适当地方插入计算 count的语句: void d(array Element x[l, int n)( n while(i<=(n/2))i x[+=x+1l;计+; (2)将由(1)所得到的程序化简。使得化简后的程序与化简前的程序具有相同的 count值 (3)程序执行结束时的 count值是多少? (4)使用执行频度的方法计算这个程序的程序步数,画出程序步数统计表。 【解答】 (1)在适当的地方插入计算 count语句 void d( array Element x[, int n)i x0+= 2; count + count + 针对 while语句 I while(i<=n); while(i<=(n/2))( ount ++ 针对 while语句 x[+=x+1] ount + count + 对最后一次 while语句 (2)将由(1)所得到的程序化简。化简后的程序与原来的程序有相同的 count值: oid d( array Element x[, int n )t 3 while(i<=n ) while(i<=(n/2))i count +=3: 1++:第 1 章 绪论 6 1-9 (1) 在下面所给函数的适当地方插入计算 count 的语句： void d (ArrayElement x[ ], int n ) { int i = 1; do { x[i] += 2; i +=2; } while (i <= n ); i = 1; while ( i <= (n/2) ) { x[i] += x[i+1]; i++; } } (2) 将由(1)所得到的程序化简。使得化简后的程序与化简前的程序具有相同的 count 值。 (3) 程序执行结束时的 count 值是多少？ (4) 使用执行频度的方法计算这个程序的程序步数，画出程序步数统计表。 【解答】 (1) 在适当的地方插入计算 count 语句 void d ( ArrayElement x [ ], int n ) { int i = 1; count ++; do { x[i] += 2; count ++; i += 2; count ++; count ++; //针对 while 语句 } while ( i <= n ); i = 1; count ++; while ( i <= ( n / 2 ) ) { count ++; //针对 while 语句 x[i] += x[i+1]; count ++; i ++; count ++; } count ++; //针对最后一次 while 语句 } (2) 将由(1)所得到的程序化简。化简后的程序与原来的程序有相同的 count 值： void d ( ArrayElement x [ ], int n ) { int i = 1; do { count += 3; i += 2; } while ( i <= n ); i = 1; while ( i <= ( n / 2 ) ) { count += 3; i ++;