移动互联网的数据结构（Java版）吴继征-课后习题答案.docx

全书课后答案汇总

第1章

参考答案

选择题CDDA2.简答题根据个人理解，酌情给分。

-----------------------------分割线-----------------------------

第2章：

参考答案

一、选择题DCBA

二、简答题

1.答：语句1的频度是n-1。语句2的频度是(n-1)*(2n+1)=2n^2-n-1。

???????函数公式：f(n)=2n^2-n-1+(n-1)=2n^2-2，该程序的时间复杂度T(n)=O(n^2).

答：当i=m,j=k的时候,内层循环的次数为k当i=m时,j可以取0,1,...,m-1,