更多“哈希表的平均查找长度是()的函数。A、哈希表的长度B、表中元素的多少C、哈希函数D、哈希表的装满 ”相关问题
  • 第1题:

    哈希表的平均查找长度与哈希函数、处理冲突的方法,以及装填因子有关。


    与处理冲突方法有关而与表的长度无关

  • 第2题:

    3、哈希表的平均查找长度和()直接关系。

    A.哈希表记录类型

    B.哈希函数

    C.处理冲突的方法

    D.装填因子


    哈希函数;处理冲突的方法;装填因子

  • 第3题:

    一组数据元素的关键码是{ 7,1,14,2,10,18,5,24 },设哈希表的长度为12,采用的哈希函数为H(k)=k%11,用二次探测再散列法解决冲突,请回答如下问题: (1)关键码24对应的数据元素在哈希表中的位置是 。 (2)哈希表的装填因子为 。 (3)在等概率下查找成功时的平均查找长度为 。


    D

  • 第4题:

    与顺序表查找类似,哈希表的平均查找长度是表中记录数n的函数。


    错误

  • 第5题:

    以下关于哈希查找的叙述中正确的是()。

    A.哈希查找中不需要任何关键字的比较

    B.采用拉链法解决冲突时,查找一个元素的时间是相同的

    C.哈希表在查找成功时的平均查找长度仅仅与表长有关

    D.哈希表的装填因子等于表中填入的记录数除以哈希表的长度


    D