某雜湊表（Hash Table）共有7個存放位置（索引編號0到6），雜湊函數為且碰撞（Collision）時採線性探測（Linear Probing）方式。若依序存放6個項目其鍵值(key)分別為5、6、9、11、12、8，下列敘述何者正確？
A鍵值為9的項目存放索引位置為3
B鍵值為11的項目存放索引位置為3
C鍵值為12的項目存放索引位置為0正確答案
D鍵值為8的項目存放索引位置為5
答案與詳解
C
正確答案
依序套用 f(key)=key%7 並對碰撞做線性探測，鍵值 12 最後落在索引 0，故 (C) 正確。
載入中…
