农村信用社

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

题目

下面关于哈希(Hash)查找(散列查找)的说法中不正确的是【】

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

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

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

D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

散列函数越复杂越好,因为这样随机性好,冲突概率小。()


正确答案:错

第2题:

哈希函数越复杂越好,因为这样随机性好,冲突概率小。()


参考答案:错误

第3题:

下面关于哈希(Hash,杂凑)查找的说法正确的是()

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

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

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

D.若需在哈希表中删去一个元素,不管用任何方法解决冲突都只要简单地将该元素删去即可


正确答案:C

第4题:

哈希表的平均查找长度和( )无直接关系。

A.哈希函数
B.装填因子
C.哈希表记录类型
D.处理冲突的方法

答案:C
解析:
哈希表的目的是建立希望不经过任何比较,一次存取便能取得所查的记录。在哈希表存储时,一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系,使得每个关键字和结构中的一个唯一的存储位置对应,而这个对应关系就是哈希函数。哈希表记录类型是指哈希表中记录的数据类型,与哈希表的查找过程没有什么关系。装填因子=表中填入的记录个数/哈希表的长度。

第5题:

下面关于哈希(Hash)查找的说法不正确的是()

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

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

C不存在

D若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单的将该元素删去即可


参考答案:ABD

第6题:

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

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

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

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

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


参考答案:C

第7题:

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

A、哈希函数

B、除余法中的质数

C、冲突处理

D、哈希函数和冲突处理


参考答案:D

第8题:

哈希表的平均查找长度是()的函数。

A、哈希表的长度

B、表中元素的多少

C、哈希函数

D、哈希表的装满程度


参考答案:D

第9题:

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

A.除留余数法

B.伪随机探测再散列法

C.直接地址法

D.线性探测再散列法


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

第10题:

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

A.哈希函数构造的越复杂越好,因为这样随机性好、冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数,要视情况而定
D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可

答案:C
解析:
AB两项,哈希函数的构造要视具体情况而定,对于不同的序列,选择不同的哈希函数,采用不同的解决冲突的方法,没有绝对的好坏。D项,当删除元素时,如果删除元素的位置刚好发生了冲突,需要将因发生冲突而移动的元素重新计算哈希值进行存储,要找到这些元素现在的位置就需要看解决冲突的方法。

更多相关问题