資料結構-作業六

可以交紙本或電子檔作業 請參閱課本、線上講義、WIKI或其他參考資料

(1) 請說明以下資料結構的名詞

(a) 雜湊函式 https://en.wikipedia.org/wiki/Hash_function

(b) 2-3 Trees https://en.wikipedia.org/wiki/2%E2%80%933_tree

(c) 最小生成樹 https://en.wikipedia.org/wiki/Minimum_spanning_tree

(d) AVL Tree https://en.wikipedia.org/wiki/AVL_tree

(e) 旅行推銷員問題 https://en.wikipedia.org/wiki/Travelling_salesman_problem

(2) 請排序以下8個數字17 8 6 11 14 18 3 5, 說明不同演算法如何排序以及數字交換次數 請參考講義說明

(a) insert sort

(b) selection sort

(c) bubble sort

(d) quick sort

(e) merge sort