• 2022-06-15
    数据结构与算法中,查找哈希表,解决冲突的方法包括()。
    A: 数字分析法
    B: 除留余数法
    C: 直接地址法
    D: 线性探测再散列法
  • D

    内容

    • 0

      散列查找时,解决冲突的方法有() A: 除留余数法 B: 数字分析法 C: 直接定址法 D: 链地址法

    • 1

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

    • 2

      ()不是哈希查找中的冲突处理方法。 A: 链地址法 B: 再哈希法 C: 除留余数法 D: 随机探测法

    • 3

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

    • 4

      查找哈希表,不会产生冲突的哈希函数是( ) A: 链地址法 B: 直接地址法 C: 除留余数法 D: 随机探测法 【答案】B