申論題

一、假設一關聯資料庫中有一關係（relation）R，其包含有 A, B, C, D, E, F, G, H 八個屬性。屬性間之功能相依性（Functional Dependencies）如下： C, H → G；A → B, C；B → C, F, H；E → A；F → E, G。請試述下列問 題： （每小題 10 分，共 30 分）

三、試分別以時間複雜度、額外記憶體空間複雜度、相同鍵值（key）排序順 序之穩定性、欲被處理之資料量龐大至大於主記憶體空間、儲存資料的 資料結構（如 Array、linked list）等不同面向，比較 Merge Sort 與 Quick Sort 之不同特性。（30 分）