发新话题
打印

请问一个数据结构的问题

请问一个数据结构的问题

1999年北方交通大学试题有这样一个题:

9.已知如下程序段
FOR i:= n  DOWNTO  1  DO   {语句1}
BEGIN
x:=x+1;        {语句2}
FOR j:=n  DOWNTO  i  DO {语句3}
y:=y+1;       {语句4}
END;
语句1执行的频度为 (1) ;语句2执行的频度为 (2) ;语句3执行的频度为 (3) ;语句4执行的频度为 (4) 。【北方交通大学 1999  二、4(5分)】

答案上语句1执行的频度是n+1次,i不是从n到1吗,那多出来的那1次是怎么出来的??还有语句3执行的频度为n(n+3)/2,也多出来一次..为什么?
谢谢.

TOP

发新话题