答案解析

一、

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.關(guān)系

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

5. O(n*m)

三、

1、設(shè)n=2k（k≥0），根據(jù)定義可得：

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

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

因此，當(dāng)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，其實(shí)就是計算兩重循環(huán)中語句sum++的執(zhí)行次數(shù)。第一層循環(huán)判斷n+1次，其內(nèi)層語句執(zhí)行n次；第二層循環(huán)執(zhí)行次數(shù)為n+(n-1)+(n-2)+...+2+1；第三層循環(huán)執(zhí)行次數(shù)受i和j的值影響，執(zhí)行次數(shù)為（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)的輸出結(jié)果為:

sum=15

sum=29

sum=41

sum=50

sum=55

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。