問答題

【簡(jiǎn)答題】簡(jiǎn)述常用的四種哈希函數(shù)及其計(jì)算規(guī)則。

答案: 除余法:選取一個(gè)適當(dāng)?shù)恼麛?shù)p(通常p為不大于哈希表存儲(chǔ)空間尺寸的最大素?cái)?shù)),以元素的關(guān)鍵字值k除以p,得到的余數(shù)作為元...
題目列表

你可能感興趣的試題

問答題

【簡(jiǎn)答題】簡(jiǎn)述哈希表的元素存儲(chǔ)原理。

答案: 確定一函數(shù)h,對(duì)于關(guān)鍵字值是k的元素,以k為自變量計(jì)算函數(shù)值h(k),這個(gè)函數(shù)值被解釋為一片連續(xù)存儲(chǔ)空間中的一個(gè)地址(即...
問答題

【簡(jiǎn)答題】簡(jiǎn)述二叉排序樹的查找過程。

答案: 對(duì)于給定值K,先將K與根結(jié)點(diǎn)的值比較,若相等則查找成功;若K小于根結(jié)點(diǎn)的值,則在左子樹中繼續(xù)進(jìn)行二叉排序樹的查找;否則,...
微信掃碼免費(fèi)搜題