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)②④正確
答案:登入後查看
統計: A(35), B(25), C(53), D(55), E(0) #1201228
統計: A(35), B(25), C(53), D(55), E(0) #1201228