答案解析

一、

1.D

2.B

3.A

4.D

5.A

6.C

7.B

8.B

?

9.B

10.B

11.C

二、

1.正確性、可讀性、健壯性、高效率和低存儲量

2. 集合、線性、樹、圖

3.關系

4. (3+n)*(n-2)/2。分析n+n-1+…+3=(3+n)*(n-2)/2

5. O(n*m)

三、

1、設n=2k（k≥0），根據定義可得：

T(2k)=2T(2k-1)+2k=22T(2k-2)+2*2k

依次類推，T(2k)=2iT(2k-i)+i*2k

因此，當i=k時，有T(2k)=2kT(20)+k*2k=2kT(1)+k*2k=2k+k*2k=2k(1+k)

即T(n)=n(1+k)=n(1+log2n)=O(nlog2n)

2、（1）f(n)的返回值為sum，其實就是計算兩重循環中語句sum++的執行次數。第一層循環判斷n+1次，其內層語句執行n次；第二層循環執行次數為n+(n-1)+(n-2)+...+2+1；第三層循環執行次數受i和j的值影響，執行次數為（1+2+3+...+n）+(2+3+4+...+n)+...+(n-1+n)+n=n*n(n+1)/2-n(n2-1)/6.

（2）n=5時，f(5)=55，

f(5)的輸出結果為:

sum=15

sum=29

sum=41

sum=50

sum=55

總結

以上是生活随笔為你收集整理的数据结构（C语言实现）第1章课后习题参考答案的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。