試題詳解

25. 雜湊表是一種資料結構，透過特定的函數來計算數據的鍵值，並利該鍵值直接對應到表中一個位置來查詢記錄，這加快了查找速度。關於雜湊表的描述下列何者有誤？
(A) 雜湊表所使的函數應該要根據儲存數據的特性來進行調整
(B) 透過該函數的所計算出來的鍵值，雜湊表保證每筆資料的查詢時間複雜度為 O 1
(C) 如果要使雜湊表來記錄網路鄰居的 MAC 位置，使 MAC 位置的最後一個 位元組作為鍵值比使第一個位元組作為鍵值來的要好
(D) 如果儲存的資料為整數的話，通常會使「除留餘數法」作為雜湊函式，而除 數通常會選擇質數