|
二次探测法 当发生沖突时寻找下一个散列地址的公式为 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 返回《数据结构》考研复习精编 [] [] [] [] [] [] |
