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

詳解 (共 5 筆)

#1302717
1.雜湊法的搜尋效率較差
3.最差時間為O(N),最好為O(1)
5
2
#2249916
2沒錯,所以4錯了,需要以鍵值代入雜湊函...
(共 35 字,隱藏中)
前往觀看
4
2
#5031520
雜湊演算法搜尋 插入 刪除 平均都為O(...
(共 32 字,隱藏中)
前往觀看
2
0
#1443345
求2、4之錯誤?
1
2
#2169207
求2、4的錯誤><
(共 17 字,隱藏中)
前往觀看
0
2