題庫
立即開始練習
國營聯招 資訊
97 年 · 第 27 題
國營聯招 資訊
資訊科學概論
97 年
第 27 題
單選題
雜湊法是以下列何者為輸入來產生磁碟位址?
A
字元
B
資料錄
C
檔案
D
鍵值
正確答案
答案與詳解
D
正確答案
雜湊法(Hashing)以「鍵值(Key)」為輸入,透過雜湊函數計算出對應的磁碟儲存位址,是一種直接存取的檔案組織方式。
為什麼答案是 D
鍵值(Key)是雜湊法的輸入,透過雜湊函數 h(key) 直接計算出磁碟位址,實現O(1)平均存取效率。
考點:資料單位層級
考點:輸入vs儲存目標混淆
考點:資料層級錯誤
考點:雜湊法核心機制
載入中…
想練更多資訊科學概論考古題?
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
Download on the
App Store
即將推出
Google Play