数据结构与算法分析(清华出版社 larry nyhoff) 1~4章课后答案
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Chapter Three: Data Structures and Abstract Data Types
Exercises 3.2
1.10
2.80
3.70
4.104
5.28
6.a[3]: 1003a[9]: 1009
7.a[3]: 1024a[9]: 1072
8.a[4]: 1040a[6]: 1060
9.a[1]: 1004a[2]: 1008
10.a[TUE]: 1008a[SAT]: 1024
11. a[i] = base + i 12. a[i] = base + 8*i 13.a[i]=base+ 10*i
14. a[i] = base + 10*i15. a[i] = base + 4*i
Exercises 3.3
1.
108, 1122.
164, 3563.
192, 1524.
250, 4205.
116, 1126.
356, 1887.
126, 2968. 330, 290
9. a) base + w*i*N2 + w*j
b) base + w*i + w*N1*j, where N1 and N2 are dimensions of 2-D array
10. base + w*i*N2*N3 + w*j*N3 + w*k, where N1, N2 and N3 are dimensions of 3-D array
11. base + w*i*N2*N3*N4 + w*j*N3*N4 + w*k*N4 + w*l
Exercises 3.4
1. int n;
cin >> n;
double * doublePtr = new double[n];
2. for (int index = 0; index < n; index++)
cin >> doublePtr[index];
3. double sum = 0.0;
for (int index = 0; index < n; index++)
sum += doublePtr[index];
cout << "Average is: " << sum/n << endl;
4. delete[] doublePtr;
5.
1000
1008
1016
.
.
.doublePtr[0]
doublePtr[1]
doublePtr[2]...
6. 4 8 1.1
4 8 2.2
4 8 3.3
4 8 4.4
4 8 5.5