在地址空間為0～16的散列區(qū)中，對以下關(guān)鍵字序列構(gòu)造兩個哈希表：
{Jan，F(xiàn)eb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec}
（1）用線性探測開放定址法處理沖突；
（2）用鏈地址法處理沖突。
并分別求這兩個哈希表在等概率情況下查找成功和不成功的平均查找長度。設(shè)哈希函數(shù)為H（key）=i/2，其中i為關(guān)鍵字中第一個字母在字母表中的序號。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
單鏈表類型定義如下：設(shè)計算法在帶頭結(jié)點的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點（設(shè)鏈表中各結(jié)點數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
實現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當?shù)膬?nèi)容使算法完整。
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。