問答題

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

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

你可能感興趣的試題

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

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

【簡答題】簡述二叉排序樹的插入和創(chuàng)建過程。

答案：二叉排序樹的插入過程：
在二叉排序樹中插入一個(gè)新結(jié)點(diǎn)，應(yīng)保證插入新結(jié)點(diǎn)后的二叉樹仍然是一棵二叉排序樹。對(duì)于一個(gè)...