违法和不良信息举报 联系客服
免费注册 登录

下面属于处理冲突的方法是（）A、开放定址法B、再哈希法C、除留余数法D、直接定址法

题目

下面属于处理冲突的方法是（）

  • A、开放定址法
  • B、再哈希法
  • C、除留余数法
  • D、直接定址法
参考答案和解析
正确答案:A,B
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

处理冲突的方法不包括以下哪种方法() 。

A.开放定址法

B.再哈希法

C.链地址法

D.建立一个私有溢出区


正确答案:D

第2题：

直接定址法构造的哈希函数会发生冲突()

此题为判断题(对，错)。


参考答案：错

第3题：

在哈希查找过程中,可用()来处理冲突。

A.除留余数法

B.数字分析法

C.线性探测法

D.关键字比较法


参考答案：C

第4题：

下面属于构造散列函数的方法是（）

  • A、直接定址法
  • B、数字分析法
  • C、除留余数法
  • D、平方取中法

正确答案:A,B,C,D

第5题：

以下()是常用的哈希函数构造方法。

A、直接寻址法

B、除留余数法

C、随机数法

D、平方取中法


答案：ABCD

第6题：

下列哪些是哈希函数的构造方法()

A、直接地址法

B、除留余数法

C、平方取中法

D、折叠法


参考答案：ABCD

第7题：

哈希函数可以减少冲突，但仍不可避免，通常处理冲突的方法有再哈希法，建立公共溢出区和( )。

A．链地址法和直接定址法

B．线性探测再散列法和二次探测再散列法

C．开方定址法和链地址

D．除留余数法和数字分析法


正确答案：C
解析：用哈希函数处理冲突的方法通常有开方定址法、再哈希法、链地址法以及建立公共溢出区。

第8题：

()是HASH查找的冲突处理方法。

:A求余法

B平方取中法

C二分法

D开放定址法


参考答案：D

第9题：

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

A．除留余数法

B．伪随机探测再散列法

C．直接地址法

D．线性探测再散列法


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

第10题：

查找哈希（Hash）表，解决冲突的的方法有（）

  • A、除留余数法
  • B、线性探测再散列法
  • C、直接地址法
  • D、链地址法

正确答案:B,D

更多相关问题
相关内容