itgle.com

下面关于哈希查找的说法,不正确的是()。A.采用链地址法处理冲突时，查找一个元素的时间是相同的B.采用链地址法处理冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的C.用链地址法处理冲突，不会引起二次聚集现象D.用链地址法处理冲突，适合表长不确定的情况

题目
下面关于哈希查找的说法,不正确的是()。

A.采用链地址法处理冲突时，查找一个元素的时间是相同的

B.采用链地址法处理冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的

C.用链地址法处理冲突，不会引起二次聚集现象

D.用链地址法处理冲突，适合表长不确定的情况

相似考题

1.下面关于哈希查找的说法,正确的是()。A.哈希函数构造的越复杂越好，因为这样随机性好，冲突小B.除留余数法是所有哈希函数中最好的C.不存在特别好与坏的哈希函数，要视情况而定D.哈希表的平均查找长度有时也和记录总数有关

2.下面关于哈希(Hash)查找（散列查找）的说法中不正确的是【】A．哈希函数构造的越复杂越好，因为这样随机性好，冲突小B．除留余数法是所有哈希函数中最好的C．不存在特别好与坏的哈希函数，要视情况而定D．若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单地将该元素删去即可

3.关于哈希查找，以下说法不正确的是（) 。A．链地址法和线性探测再散列都是解决冲突的方法B．装填因子越大，越容易产生冲突C．哈希查找中，记录的存储地址是计算出来的，因而不需要比较D．哈希查找有两个关键问题：哈希函数和处理冲突的方法

4.下面关于哈希(Hash)查找的说法不正确的是()A哈希函数构造的越复杂越好，因为这样随机性好，冲突小B除留余数法是所有哈希函数中最好的C不存在D若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可

参考答案和解析
参考答案：A
解释：在同义词构成的单链表中，查找该单链表表中不同元素，所消耗的时间不同。
更多“下面关于哈希查找的说法,不正确的是()。 ”相关问题

  • 第1题：

    关于哈希查找，以下说法不正确的是（）。

    A．哈希查找的ASL一定可以达到0

    B．装填因子越小，越容易产生冲突

    C．哈希查找有两个关键问题：哈希函数的选择和处理冲突的方法

    D．链地址法和线性探测再散列都是解决冲突的方法


    哈希查找的ASL可以达到0

  • 第2题：

    12、下面关于哈希查找的说法，正确的是（）。

    A．哈希函数构造的越复杂越好，因为这样随机性好，冲突小

    B．除留余数法是所有哈希函数中最好的

    C．不存在特别好与坏的哈希函数，要视情况而定

    D．哈希表的平均查找长度有时也和记录总数有关


    不存在特别好与坏的哈希函数,要视情况而定

  • 第3题：

    5、关于哈希查找，以下说法不正确的是（) 。

    A．哈希查找中，记录的存储地址是计算出来的，因而不需要比较

    B．哈希查找有两个关键问题：哈希函数和处理冲突的方法

    C．装填因子越大，越容易产生冲突

    D．链地址法和线性探测再散列都是解决冲突的方法


    哈希查找的ASL可以达到0

  • 第4题：

    6、下列说法错误的是

    A．哈希查找是通过对记录的关键字值进行某种运算，然后顺序查找记录的关键字

    B．哈希查找的核心是设计哈希函数

    C．哈希查找的本质是先将要查找的数据映射成它的哈希值，然后查找具有这个哈希值的数据

    D．哈希查找是最能体现计算机科学精髓的查找方法


    A

  • 第5题：

    下面关于哈希查找的说法正确的是（）。

    A．哈希函数构造的越复杂越好，因为这样更随机，冲突小

    B．除留余数法是所有哈希函数中最好的

    C．不存在特别好与坏的哈希函数，要视情况而定

    D．哈希表中删去一个元素，不管用何种方法解决冲突都只要将该元素删去即可


    不存在特别好与坏的哈希函数，要视情况而定

  • 第6题：

    1、1.下面关于哈希查找的说法，正确的是（）。

    A．哈希函数构造的越复杂越好，因为这样随机性好，冲突小

    B．除留余数法是所有哈希函数中最好的

    C．不存在特别好与坏的哈希函数，要视情况而定

    D．哈希表的平均查找长度有时也和记录总数有关


    C

相关内容