为小于n个关键字设计一个散列表,使得查找成功时平均查找长度<2.0,要求完成相应的散列表建立和查找。假设关键字为整型数据,散列函数用除留余数法,采用开放定址法的线性探测法处理冲突。 1.从键盘输入关键字个数n及关键字数据; 2.根据输入的关键字个数及平均查找长度要求,设计散列函数和计算表长; 3.构造散列表; 4.在散列表中进行查找。
2021-12-17 13:08:24 420KB 数据结构 散列表的建立和查找