問題詳情

7 下列為使用雜湊(Hashing)法有關之敘述:①雜湊(Hashing)法之主要應用為資料搜尋(Searching),故搜尋資料效率優於插入(Insertion)與刪除(Deletion)資料之效率 ②雜湊(Hashing)法之要點 為:使用雜湊函式(Hash function)將資料鍵(Key)值對應至雜湊表(Hash table)中之儲存位置 ③使用雜湊(Hashing)法搜尋資料,其最佳情況(Best case)與最糟情況(Worst case)時間複雜 度(Time complexity)皆為 O(1) ④使用雜湊(Hashing)法之優點為:不需要比較鍵值(Key value) 且資料不需要依據鍵值(Key value)排序之順序儲存 ⑤使用雜湊(Hashing)法之缺點為:雜湊表 (Hash table)使用大量之記憶體儲存空間且雜湊函式(Hash function)計算費時。請由下列選項中 選出最適合者:
(A)①②正確;③⑤錯誤
(B)③④正確;①⑤錯誤
(C)①③錯誤
(D)②④正確

參考答案

答案:C
難度:困難0.2
統計:A(13),B(10),C(12),D(14),E(0)

內容推薦

內容推薦