(a) The operation to add/delete an item. (2.5%)

(b) To random access item. (2.5%)

(c) Memory space to store items. (2.5%)

(d) The number of items is unpredictable. (2.5%)

4. Give the adjacency matrix as follows. What is the corresponding adjacency list. (10%)

(a) HeapSort has worst-case time complexity of O(n log(n)). (4%)

(b) HeapSort makes no more than O(n 2 ) pairwise comparisons. (4%)

(c) MergeSort has best-case time complexity of O(n). (4%)

(d) InsertionSort make no more than O(n log(n)) pairwise comparisons. (4%)

(e) SelectionSort is stable. (4%)

6. Draw the contents of the hash table in the boxes below given the following conditions: The size of the hash table is 12. Open addressing and double hashing is used to resolve collisions. The hash function used is H(k) = k mod 12. The second hash function is: H2(k) = 7 – (k mod 7). What values will be in the hash table after the following sequence of insertions? Draw the values in the boxes below, and show your work for partial credit. 33, 10, 9, 13, 12, 45, 26, 17. (20%)

115年 - 115 國立嘉義大學_碩士班招生考試試題_資訊工程學系：資料結構#143912

114年 - 114 國立嘉義大學_碩士班招生考試試題_資訊工程學系：資料結構#144138

113年 - 113 國立嘉義大學_碩士班招生考試試題_資訊工程學系：資料結構#144167

112年 - 112 國立嘉義大學_碩士班招生考試試題_資訊工程學系：資料結構#144165

111年 - 111 國立嘉義大學_碩士班招生考試試題_資訊工程學系：資料結構#145441

110年 - 110 國立臺灣科技大學_碩士班招生試題_電子工程系：資料結構#112844

110年 - [非官方正解]110 國立高雄科技大學_碩士班招生考試_電腦與通訊工程系：資料結構(乙組)#110488

110年 - 110 國立高雄科技大學_碩士班招生考試_資訊工程系：資料結構#110422

110年 - 110 國立中山大學_碩士暨碩士專班招生考試_資管系/乙組:資料結構#105545

110年 - 110台灣聯合大學系統_碩士班招生考試_電機類:資料結構#104954