問題詳情
25. 雜湊表是一種資料結構，透過特定的函數來計算數據的鍵值，並利用該鍵值直接對應到表中一個位置來查詢記錄，這加快了查找速度。關於雜湊表的描述下列何者有誤？
(A) 雜湊表所使用的函數應該要根據儲存數據的特性來進行調整
(B) 透過該函數的所計算出來的鍵值，雜湊表保證每筆資料的查詢時間複雜度為O(1)
(C) 如果要使用雜湊表來記錄網路鄰居的 MAC 位置，使用 MAC 位置的最後一個位元組作為鍵值比使用第一個位元組作為鍵值來的要好
(D) 如果儲存的資料為整數的話，通常會使用「除留餘數法」作為雜湊函式，而除數通常會選擇質數
參考答案
答案：B
難度：適中0.467
書單：沒有書單，新增
用户評論
【用戶】william
【年級】大二下
【評論內容】HashMap的查詢時間複雜度只有在最理...