第五部分 查找[6]

    二次探測法
　　當發生沖突時尋找下一個散列地址的公式為
　　Hi=(H(key)＋di)%m
　　（di=－－…q－q且q≤m/）
　　
　　 隨機探測法
　　當發生沖突時下一個散列地址的位移量是一個隨機數列即尋找下一個散列地址的公式為
　　Hi=(H(key)+di)%m
　　（di是一個隨機數列i=……m）
　　
　　 再哈希法

　　Hi=RHi(key)i=…k
　　RHi均是不同的哈希函數不斷用RHi直至無沖突
　　
　　 鏈地址法

　　基本思想將所有散列地址相同的記錄即所有同義詞的記錄存儲在一個單鏈表中（稱為同義詞子表）在散列表中存儲的是所有同義詞子表的頭指針
　　
　　 建立一個公共益處區

　　一旦沖突都填入益處區
　　
　　（六）查找算法的分析應用

    試題
　　
　　【年真題】
　　
　　下列敘述中不符合m階B樹定義要求的是
　　A根節點最多有m棵子樹              B所有葉結點都在同一層上
　　C各結點內關鍵字均升序或降序排列    D葉結點之間通過指針鏈接
　　
　　答案D

    返回《數據結構》考研復習精編

[]  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23908.html