耿国华数据结构习题答案完整版 (可编辑).pdfVIP

第一章答案 1.3 计算下列程序中 x=x+1 的语句频度 for(i=1;i=n;i++) for(j=1;j=i;j++) for(k=1;k=j;k++) x=x+1; 【解答】x=x+1 的语句频度为： T(n)=1+(1+2)+ （1+2+3）+……+ （1+2+……+n）=n(n+1)(n+2)/6 2 n 1.