【系統公告】頁面上方功能列及下方資訊全面更換新版，『舊用戶且擁有VIP』可再切回舊版。前往查看

21 某雜湊表（hash table）有 13 個儲存位置。假設雜湊函數（hash function）為 h(k)＝k mod 13，且此雜湊表使用線性探測法（linear probing）來處理碰撞（collision）。若將 28、30、41、23、47、54、17 等 7 個數字依序存入後，則搜尋某數字時，最差的情況需要與表內多少個數字作比對？
(A) 1
(B) 3
(C) 5
(D) 7

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)- 103 年 - 103 鐵路特種考試_員級_電子工程：計算機概要#20313

答案：登入後觀看
難度： 困難

討論
私人筆記( 0 )

查看全部8則討論

	6F 星魂君大一上 (2018/07/30) 搜尋"某數字"，不一定是28、30、41、23、47、54、17其中的例如: 15 則要經過5次比對所以答案為(C)才對檢舉
	7F 【站僕】摩檸Morning 國三下 (2018/07/31) 原本答案為B,修改為C 檢舉
	8F 蔣岳霖 (2019/04/17) 檢舉

你可以購買他人私人筆記。

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫