問答題

【簡(jiǎn)答題】線性表的關(guān)鍵字集合為{113，12，180，138，92，67，94，134，252，6，70，323，60}，共有13個(gè)元素，已知散列函數(shù)為：H（k）=kmod13，采用鏈接表處理沖突，試設(shè)計(jì)這種鏈表結(jié)構(gòu)。

答案：

你可能感興趣的試題

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

答案：

【簡(jiǎn)答題】試述順序查找法、二分查找法和分塊查找法對(duì)被查找表中元素的要求，每種查找法對(duì)長(zhǎng)度為n的表的等概率查找長(zhǎng)度是多少？

答案：順序查找法：表中元素可以任意存放。查找成功的平均查找長(zhǎng)度為（n+1）/2。
二分查找法：表中元素必須以關(guān)鍵字的...