資料結構課本習題
注意:以下所勾選的課本習題,僅作為學習之重點複習,毋需繳交習題作業。若有小考,則以這些習題為範圍。
教科書:
Data Structures Using C and C++
Y. Langsam, M. J. Augenstein
and A. M.Tenenbaum
Chap 1 1.1.4 1.2.6(g) (h) 1.2.8 1.3.3
Chap 2 2.1.3
2.2.8(只要知曉方法即可
,並舉例說明)
2.3.1(c) (d) 2.3.2 (c) (d) 2.3.3(c)
(d) 2.3.4(a) (b)
2.3.10(利用此題的6個instruction,撰寫一段程式,計算2.3.1(d)的expression,其中將
$ 改為 * )
Chap 3 3.1.2 3.1.3
3.1.7(a) 3.1.8 3.2.2 3.2.5
3.2.7(請以25,
57, 48, 37, 12, 92, 86, 33為例,說明如何進行merge sort)
3.3.10(只要知曉方法即可)
Chap 4 4.2.3(b) (d) (f) (g) (m) (p)
4.3.4 4.3.7 4.3.9(g) 4.5.1 4.5.7
Chap 5 5.1.3 5.1.4 5.1.5(a) (b)
5.1.6 5.1.9 5.2.6
5.2.8(只要知曉方法即可)
5.3.5 5.3.6(b) (g) 5.4.1
Chap 6 6.1.2
6.2.4(需知曉方法,並舉例說明)
6.2.6(
需知曉方法,並舉例說明)
6.3.2(需知曉方法,並舉例說明)
6.3.3(需知曉方法,並舉例說明)
6.4.1(需知曉方法,並舉例說明)
6.5.9
Chap 7 7.1.3
7.1.11(需知曉方法,並舉例說明)
7.2.1 7.2.5
7.2.10 7.3.11