单选题

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

A散列表长度

B散列元素个数

C装填因子

D处理冲突方法

正确答案

来源:www.examk.com

答案解析

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

    单选题查看答案

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

    填空题查看答案

  • 分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。

    判断题查看答案

  • 设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)= key % 7,采用链地址法解决冲突。请回答:请求等概率下查找成功的平均查找长度ASL

    简答题查看答案

  • 已知散列函数H(k)=kmod12,键值序列为(25,37,52,43,84,99,120,15,26,11,70,82),采用拉链法处理冲突,试构造开散列表,并计算查找成功的平均查找长度。

    简答题查看答案

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

    简答题查看答案

  • 在索引查找中,首先查找(),然后查找相应的(),整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应子表的平均查找长度的()。

    填空题查看答案

  • 在各种查找方法中,平均查找长度与结点个数无关的查找方法是()。

    填空题查看答案

  • 在索引顺序表上采用分块查找,在等概率情况下,其平均查找长度不仅与子表个数有关,而且与每一个子表中的对象个数有关。

    判断题查看答案