数据�l�构�W�一章填�I�题�?qi��ng)参考答案[2]_跨考网

1�Q�在下面的程序段中，对ｘ的赋��D��句的频度�?/span>______�Q�表�C�Zؓ(f��)n的函敎ͼ�(j��)。�?a target="_blank">北京工业大学 1999 一�?/span>6�Q?/span>2分）(j��)�?/span>

 (t��ng)

　　 (t��ng) (t��ng) (t��ng) FOR i:�Q�１ TO n DO

 (t��ng)

　　 (t��ng) (t��ng) (t��ng) FOR j:�Q�１ TO i DO

 (t��ng)

　　 (t��ng) (t��ng) (t��ng) FOR k:�Q?/span>1 TO j DO

 (t��ng)

　　 (t��ng) (t��ng) (t��ng) �?/span>:�Q�ｘ�Q?/span>delta;

 (t��ng)

　　【参考答案�?/span>1+�Q?/span>1+2++�Q?/span>1+2+3�Q?/span>+�?/span>+�Q?/span>1+2+�?/span>+n�Q?/span>=n(n+1)(n+2)/6 O(n3)

 (t��ng)

　　2�Q�已知如下程序段

 (t��ng)

　　 (t��ng) (t��ng) (t��ng) FOR i:= n DOWNTO 1 DO {语句1}

 (t��ng)

　 (t��ng) (t��ng) (t��ng) 　BEGIN

 (t��ng)

　 (t��ng) (t��ng) (t��ng) 　x:=x+1�Q?/span> {语句2}

 (t��ng)

　 (t��ng) (t��ng) (t��ng) 　FOR j:=n DOWNTO i DO {语句3}

 (t��ng)

　 (t��ng) (t��ng) (t��ng) 　y:=y+1; {语句4}

 (t��ng)

　 (t��ng) (t��ng) (t��ng) 　END�Q?/span>

 (t��ng)

　　语句1执行的频度�ؓ(f��) �Q?/span>1�Q?/span> �Q�语�?/span>2执行的频度�ؓ(f��) �Q?/span>2�Q?/span> �Q�语�?/span>3执行的频度�ؓ(f��) �Q?/span>3�Q?/span> �Q�语�?/span>4执行的频度�ؓ(f��) �Q?/span>4�Q?/span> 。【北方交通大�?/span> 1999 二�?/span>4�Q?/span>5分）(j��)�?/span>

 (t��ng)

　　【参考答案】（1�Q?/span>n+1 �Q?/span>2�Q?/span>n �Q?/span>3�Q?/span>n(n+3)/2 �Q?/span>4�Q?/span>n(n+1)/2