一、计算下列各程序中语句@的频度。
(1) p:=1;k:=0;
while p begin p:=2*p; ﹫:k:=k+1 end; (2)z:=0;i:=0; for j:=1 to n do begin I:=I+1 for x:=I to n do begin P:=2*p; ﹫:k:=K+1 end end; 二、写出和下列递归过程等价的非递归过程 PROCEDURE test(VAR sum:integer); VAR a:integer, BEGIN read(a); IF a=0 THEN sum=1 ELSE BEGIN test(sum); sum:=sum*a END; write(sum) END; ENDP; 三、假设按低下标优先存储整形数组A(-3：8，3：5，-4：0，0：7)时，第一个元素的字节存储地址是100，每个整数占4个字节，问A(0，4，-2，5)的存储地址是什么? 四、地址为(1664)大小为(128)的存储块的伙伴地址是什么? 地址为(2816)大小为(64)的存储块的伙伴地址是什么? 五、试为下列关键字设计哈希表，要求所设计的表在查找成功时的平均查找长度不超过2.0。并请验证你造的哈希表的实际平均查找长度时否满足要求。 (CHA，CAI，LAN，WEN，LONG，ZHAO，WU，LIU，CHEN，LI，WANG，CAO，YUN，CHANG，YANG) 六、 已知快速排序和归并排序的算法分别如下所示： PROCEDURE qksort(VAR r:listtype; s,t:integer); BEGIN IF s<1 THEN BEGIN qkpass(r,s,t,k);