單項(xiàng)選擇題設(shè)哈希表長為14，哈希函數(shù)是H（key）=key%11，表中已有數(shù)據(jù)的關(guān)鍵字為15，38，61，84共四個(gè)，現(xiàn)要將關(guān)鍵字為49的元素加到表中，用二次探測法解決沖突，則放入的位置是（）。

A.8
B.3
C.5
D.9


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題下面關(guān)于哈希查找的說法，不正確的是（）。

A.采用鏈地址法處理沖突時(shí)，查找一個(gè)元素的時(shí)間是相同的
B.采用鏈地址法處理沖突時(shí)，若插入規(guī)定總是在鏈?zhǔn)?，則插入任一個(gè)元素的時(shí)間是相同的
C.用鏈地址法處理沖突，不會(huì)引起二次聚集現(xiàn)象
D.用鏈地址法處理沖突，適合表長不確定的情況

2.單項(xiàng)選擇題下面關(guān)于哈希查找的說法，正確的是（）。

A.哈希函數(shù)構(gòu)造的越復(fù)雜越好，因?yàn)檫@樣隨機(jī)性好，沖突小
B.除留余數(shù)法是所有哈希函數(shù)中最好的
C.不存在特別好與壞的哈希函數(shù)，要視情況而定
D.哈希表的平均查找長度有時(shí)也和記錄總數(shù)有關(guān)