單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法中,設(shè)哈希表長(zhǎng)為14,哈希函數(shù)是H(key)=key%11,表中已有數(shù)據(jù)的關(guān)鍵字為15,38,61,84共四個(gè),現(xiàn)要將關(guān)鍵字為49的結(jié)點(diǎn)加到表中,用二次探測(cè)再散列法解決沖突,則放入的位置是()。
A.8
B.9
C.5
D.3
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法中的各種查找方法中,平均查找長(zhǎng)度ASL與結(jié)點(diǎn)個(gè)數(shù)n無(wú)關(guān)的查找方法是()。
A、順序查找
B、折半查找
C、哈希查找
D、分塊查找
2.單項(xiàng)選擇題一組長(zhǎng)度為11的整型關(guān)鍵字為{11,21,12,34,43,45,54,65,67,78,89},通過(guò)哈希函數(shù)H(key)=keyMOD11映射到長(zhǎng)度為11的哈希表中,裝填因子為()
A.1
B.2
C.3
D.4