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

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

　　    FOR i:�Q�１ TO n DO

　　    FOR j:�Q�１ TO i DO

　　    FOR k:�Q?/span>1 TO j DO

　　    �?/span>:�Q�ｘ�Q?/span>delta;

　　【参考答案�?/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)

　　2�Q�已知如下程序段

　　    FOR i:= n DOWNTO 1 DO {语句1}

　    　BEGIN

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

　    　FOR j:=n DOWNTO i DO {语句3}

　    　y:=y+1; {语句4}

　    　END�Q?/span>

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

　　【参考答案】（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