数据结构与算法里,以下属于哈希函数的构造方法的是()。A、直接定址法B、哈希再散列法C、线性探测再散列法D、二次探测再散列法

题目

数据结构与算法里,以下属于哈希函数的构造方法的是()。

  • A、直接定址法
  • B、哈希再散列法
  • C、线性探测再散列法
  • D、二次探测再散列法
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

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

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

C.开方定址法和链地址

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


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

第2题:

设哈希表长为14,哈希函数是H(key)=key%ll,表中已有数据的关键字为15,28,61,84共四个,现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是()。

A.8
B.3
C.5
D.9

答案:D
解析:

第3题:

散列文件使用哈希函数将记录的关键字值计算转化为记录的存储地址,因为哈希函数是一对一的关系,则选择好的()方法是散列文件的关键。

A、哈希函数

B、除余法中的质数

C、冲突处理

D、哈希函数和冲突处理


参考答案:D

第4题:

查找哈希表,解决冲突的方法包括()。

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

正确答案:D

第5题:

查找哈希(Hash)表,解决冲突的的方法有()

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

正确答案:B,D

第6题:

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

A.除留余数法

B.伪随机探测再散列法

C.直接地址法

D.线性探测再散列法


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

第7题:

下面属于构造散列函数的方法是()

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

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

第8题:

常采用下面几种方式解决散列法中出现的冲突问题( )。

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

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

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

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


正确答案: D

第9题:

下面属于处理冲突的方法是()

  • A、开放定址法
  • B、再哈希法
  • C、除留余数法
  • D、直接定址法

正确答案:A,B

第10题:

设哈希(散列)表表长为15(哈希地址为0~14),哈希函数为H(key)=key%11,冲突处理采用线性探测Hi=(H(key)+1)%11,则将一列数15,20,26,30,35,40存储该哈希表,元素40的哈希地址为()


正确答案:7

更多相关问题