数据结构考研分类复习真题 第九章 集合[23]

回答问题并填空

()(分)散列表存储的基本思想是什么？

()(分)散列表存储中解决碰撞的基本方法有哪些？其基本思想是什么？

()(４分)用分离的同义词子表解决碰撞和用结合的同义词表解决碰撞属于哪种基本方法？他们各有何特点？

()(３分)用线性探查法解决碰撞时如何处理被删除的结点？为什么？

()(２分)散列法的平均检索长度不随( )的增加而增加而是随( )的增大而增加【山东工业大学 四(分)】

如何衡量hash函数的优劣？简要叙述hash表技术中的沖突概念并指出三种解决沖突的方法【南京航空航天大学 九 (分)】

．HASH方法的平均查找路长决定于什么？ 是否与结点个数N有关？ 处理沖突的方法主要有哪些？【中国人民大学 一 (分)】

．在采用线性探测法处理沖突的散列表中所有同义词在表中是否一定相邻？【西安电子科技大学计应用一 (分)】

设有一组关键字{}采用哈希函数H(key)=key mod 表长为用开放地址法的二次探测再散列方法Hi=(H(key)+di) mod (di=…)解决沖突要求对该关键字序列构造哈希表并计算查找成功的平均查找长度【东北大学 二 (分)】

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