問答題

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

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

你可能感興趣的試題

  • 問答題

    【簡答題】簡述哈希表的元素存儲原理。

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

    【簡答題】簡述二叉排序樹的查找過程。

    答案：對于給定值K，先將K與根結(jié)點(diǎn)的值比較，若相等則查找成功；若K小于根結(jié)點(diǎn)的值，則在左子樹中繼續(xù)進(jìn)行二叉排序樹的查找；否則，...