民國107年 第2梯次 電腦軟體設計(C++)乙級 學科
第30題
依序將33,18,40,25 存入7 個Bucket(單一Slot,位址編號為0 至6),若以重雜湊(Rehashing)來 處理溢位情形,雜湊函數如下,則下列…
題目
依序將33,18,40,25 存入7 個Bucket(單一Slot,位址編號為0 至6),若以重雜湊(Rehashing)來 處理溢位情形,雜湊函數如下,則下列敘述何者正確?
- (1) 位址3 中存放25
- (2) 位址4 中存放33
- (3) 位址5 中存放18
- (4) 位址6 中存放40
官方答案
(4) 位址6 中存放40