問答題

【簡答題】設(shè)散列表長m=14,哈希函數(shù)為H(k)=kmod11,表中一共有8個元素{15,27,50,73,49,61,37,60} ,試畫出采用二次探測法處理沖突的散列表。

答案:

題目列表

你可能感興趣的試題

問答題

【簡答題】試述順序查找法、二分查找法和分塊查找法對被查找表中元素的要求,每種查找法對長度為n的表的等概率查找長度是多少?

答案: 順序查找法:表中元素可以任意存放。查找成功的平均查找長度為(n+1)/2。
二分查找法:表中元素必須以關(guān)鍵字的...
微信掃碼免費搜題