- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】簡述常用的四種哈希函數(shù)及其計算規(guī)則。
答案：
除余法：選取一個適當?shù)恼麛?shù)p（通常p為不大于哈希表存儲空間尺寸的最大素數(shù)），以元素的關(guān)鍵字值k除以p，得到的余數(shù)作為元...
你可能感興趣的試題
問答題
【簡答題】簡述哈希表的元素存儲原理。
答案：
確定一函數(shù)h，對于關(guān)鍵字值是k的元素，以k為自變量計算函數(shù)值h（k），這個函數(shù)值被解釋為一片連續(xù)存儲空間中的一個地址（即...
問答題
【簡答題】簡述二叉排序樹的查找過程。
答案：
對于給定值K，先將K與根結(jié)點的值比較，若相等則查找成功；若K小于根結(jié)點的值，則在左子樹中繼續(xù)進行二叉排序樹的查找；否則，...
