首页学历类考试大学计算机科学
(单选题)

解决哈希冲突的主要方法有()。

A数字分析法、除余法、平方取中法

B数字分析法、除余法、线性探测法

C数字分析法、线性探测法、再哈希法

D线性探测法、再哈希法、链地址法

正确答案

来源:www.examk.com

答案解析

相似试题

  • (多选题)

    查找哈希(Hash)表,解决冲突的的方法有()

    答案解析

  • (多选题)

    在构造哈希表的过程中,不可避免地会出现冲突,通常解决它的方法有()

    答案解析

  • (判断题)

    哈希查找法中解决冲突问题的常用方法是除留余数法。

    答案解析

  • (判断题)

    哈希表的查找效率主要取决于所选择的哈希函数与处理冲突的方法。

    答案解析

  • (简答题)

    设有一组关键字(19,1,23,14,55,20,84,27,68,11,10,77),采用哈希函数H(key)=key%13,采用二次探测再散列的方法解决冲突,试在0-18的散列地址空间中对该关键字序列构造哈希表。

    答案解析

  • (简答题)

    简述常用的两种哈希表冲突处理方法。

    答案解析

  • (简答题)

    设哈希表HT表长m为13,哈希函数为H(k)=kMODm,给定的关键值序列为{19,14,23,10,68,20,84,27,55,11}。试求出用线性探测法解决冲突时所构造的哈希表,并求出在等概率的情况下查找成功的平均查找长度ASL。

    答案解析

  • (简答题)

    设哈希函数H(key)=key MOD13,用线性探测再散列法解决冲突.对关键字序列{55,19,01,68,23,27,20,84}在地址空间为0-10的散列区中建哈希表,画出此表,并求等概率情况下查找成功时的平均查找长度.

    答案解析

  • (单选题)

    作为哈希方法的一个发展,为了解决可跟踪行,标签使用了一个Hash函数在每次阅读器之访问后自动更新标识符,实现前向安全性指的是()。

    答案解析

快考试在线搜题