数据结构绪论中的几道题

1/已知如下程序段

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）

答案:(1)n+1 (2)n (3)n(n+3)/2  (4)n(n+1)/2

2/ 在下面的程序段中，对ｘ的赋值语句的频度为______（表示为n的函数）

   FOR　　 i：＝１ TO n　DO　

　　 FOR　　j：＝１　TO i　DO

　 FOR　k：＝1　TO　j　DO　

ｘ：＝ｘ＋ delta；

答案:1+（1+2++（1+2+3）+…+（1+2+…+n）=n(n+1)(n+2)/6

3/下面程序段中带下划线的语句的执行次数的数量级是：         【合肥工业大学1999三、1（2分）】

i： =1； WHILE i<n DO i：=i*2;

4/下面程序段中带下划线的语句的执行次数的数量级是(    )。【合肥工业大学 2000 三、1（2分）】

i:=1;

WHILE i<n BEGIN FOR j:=1 TO n DO x:=x+1;i:=i*2 END；

5/下面程序段中带有下划线的语句的执行次数的数量级是(    ) 【合肥工业大学 2001 三、1（2分）】

i： =n*n    WHILE i<>1 DO i:=i div 2;

6/ 计算机执行下面的语句时，语句s的执行次数为 _______ 。【南京理工大学2000二、1（1.5分）】

 FOR(i=l； i<n-l；i++)

   FOR(j=n;j>=i;j--)

   s;