填空题

与其他方法相比,散列查找法的特点是()。

正确答案

通过关键码计算记录的存储地址,并进行一定的比较

答案解析

相似试题
  • 散列技术的查找效率主要取决于散列函数和处理冲突的方法。

    判断题查看答案

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

    判断题查看答案

  • 在散列查找中,平均查找长度主要与()有关。

    单选题查看答案

  • 下面关于散列查找的说法正确的是()

    单选题查看答案

  • 已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%7计算散列地址进行散列存储,若引用线性探测的开放定地址法解决冲突,则在该散列表上进行查找的平均查找长度为()。

    单选题查看答案

  • 假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探查法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为()和()。

    填空题查看答案

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

    简答题查看答案

  • 设散列表容量为7(散列地址空间0..6),给定表(30,36,47,52,34),散列函数H(K)=Kmod6,采用线性探测法解决冲突,要求:(1)构造散列表;(2)求查找数34需要比较的次数。

    简答题查看答案

  • 假定一个待散列存储的线性表为(32,75,29,63,48,94,25,46,18,70),散列地址空间为HT[11],若采用除留余数法构造散列函数和链接法处理冲突,试求出每一元素的散列地址,画出最后得到的散列表,求出平均查找长度。

    简答题查看答案