itgle.com

散列表的平均查找长度()。A、与处理冲突方法有关而与表的长度无关B、与处理冲突方法无关而与表的长度有关C、与处理冲突方法有关而与表的长度有关D、与处理冲突方法无关而与表的长度无关

题目
散列表的平均查找长度()。

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

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

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

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

相似考题

1.影响散列表的平均查找长度的因素有_______。A、散列函数B、散列表长C、装填因子D、处理冲突的方法

2.哈希表(散列表)的平均查找长度与处理冲突的方法无关。()

3.有一个线性表(16，25，70，61，52，45)，采用的散列函数为H(Key)=Keymod8，将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(88)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(89)。A．1.25B．1.33C．2D．2.3

4.已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(41)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(42)。A．1.5B．1.8C．2D．2.3

更多“散列表的平均查找长度()。 ”相关问题

  • 第1题：

    在下列查找方法中，平均查找长度与元素的个数无关的方法是(53)。

    A．顺序查找法

    B．折半查找法

    C．散列表查找法

    D．无论哪种查找法


    正确答案：C
    解析：顺序查找方法和折半查找方法的平均查找长度都与元素的个数有关，由于散列结构是由事先准备好的散列函数关系与处理＞中突的方法来确定数据元素在散列表中的存储位置的，因此散列表查找方法的平均查找长度与元素的个数无关。故选C。

  • 第2题：

    设长度为8的散列表H[0..7]，散列函数Hash（k)=k %7，用线性探测再散列法解决冲突，则根据关键字序列（8，15，16，22，30，32)构造出的散列表，假定每个元素的查找概率相等，其查找成功时的平均查找长度是________。

    A．8/3

    B．2

    C．4

    D．3


    8/3

  • 第3题：

    对包含N个元素的散列表进行查找，平均查找长度为：

    A．O(1)

    B．O(logN)

    C．O(N)

    D．不确定


    不确定

  • 第4题：

    对于散列表进行检索，其平均查找长度取决于表中填入的记录数与哈希表长之比。


    正确

  • 第5题：

    已知散列表长度为11，散列函数为H（key)=key％9，处理冲突的方法为线性探测法，请画出依次插入关键字（8,10,14,19,21,23,28,32,48）以后的散列表。给出各个元素的地址计算过程。并求出查找元素成功时平均查找长度。


    C

  • 第6题：

    设散列表长度为11，散列函数H（x)=x%11，给定的关键字序列为1，13，12，34，38，33，27，22。试画出分别用线性探测法和拉链法解决冲突时所构造的散列表，并求出等概率的情况下，这两种方法查找成功时的平均查找长度。


    A

相关内容