以下（ ）不是常用的散列函数。A．除于法B．折叠法C．中平法D．开地址法

题目

以下（ ）不是常用的散列函数。A．除于法B．折叠法C．中平法D．开地址法

相似考题

1.常采用下面几种方式解决散列法中出现的冲突问题( )。A、数字分析法、除余法、平均取中法B、数字分析法、除余法、线性探测法C、数字分析法、线性探测法、散列多重法D、线性探测法、散列多重法、链地址法

2.下列( )不是常用的散列函数。A．除余法B．折叠法C．中平法D．开地址法

3.要解决散列引起的冲突问题，最常用的方法是()A.数字分析法、除留余数法、平方取中法B.除留余数法、线性探测法、平方取中法C.线性探测法、二次探测法、链地址法D.除留余数法、线性探测法、二次探测法

4.哈希函数可以减少冲突，但仍不可避免，通常处理冲突的方法有再哈希法，建立公共溢出区和( )。A．链地址法和直接定址法B．线性探测再散列法和二次探测再散列法C．开方定址法和链地址D．除留余数法和数字分析法

更多“以下( )不是常用的散列函数。A.除于法B.折叠法C.中平法D.开地址法 ”相关问题

  • 第1题：

    查找哈希(Hash)表，不会发生冲突的哈希函数是(34)。

    A．除留余数法

    B．伪随机探测再散列法

    C．直接地址法

    D．线性探测再散列法


    正确答案：C
    解析：本题考察数据结构中的查找哈希表问题。哈希表的目的是建立希望不经过任何比较，一次存取便能取得所查的记录。在哈希表存储时，一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系，使得每个关键字和结构中的一个唯一的存储位置对应，而这个对应关系就是哈希函数。所谓的哈希冲突是指对不同的关键字可能得到同一哈希地址。为了不发生哈希冲突，构造哈希函数的方法应该选直接地址法，此方法是取关键字的某个线性函数值作为直接地址。

  • 第2题：

    【Ex-9-1-17】计算出的地址分布最均匀的散列函数是（）。 A．数字分析法 B．除留余数法 C．平方取中法 D．折叠法


    C

  • 第3题：

    【单选题】解决散列法中出现的冲突问题常采用的方法是（)。

    A．数字分析法、除余法、平方取中法

    B．数字分析法、除余法、线性探测法

    C．数字分析法、线性探测法、多重散列法

    D．多重散列法、链地址法


    线性探测法、多重散列法、链地址法

  • 第4题：

    1、散列表的冲突解决方法中__________不是开地址法。

    A．线性探查法

    B．二次探查法

    C．除留余数法

    D．双散列法


    正确

  • 第5题：

    处理冲突的常用方法是（）。

    A．线性探查法和双散列函数法

    B．建溢出区法和不建溢出区法

    C．除余法和折叠法

    D．链表法和开放定址法


    正确

相关内容