填空题在哈希查找中，哈希函数构造方法中的直接定址法是指取（）或（）作为哈希地址。

题目

填空题

在哈希查找中，哈希函数构造方法中的直接定址法是指取（）或（）作为哈希地址。

参考答案和解析

正确答案：关键字本身,其线性函数

解析：暂无解析

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

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

A、哈希表的长度

B、表中元素的多少

C、哈希函数

D、哈希表的装满程度

参考答案：D

第2题：

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

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

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

C不存在

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

参考答案：ABD

第3题：

● 采用哈希（或散列）技术构造查找表时，需要考虑冲突（碰撞）的处理，冲突是指（39）。

（39）

A. 关键字相同的记录被映射到不同的哈希地址

B. 关键字依次被映射到编号连续的哈希地址

C. 关键字不同的记录被映射到同一个哈希地址

D. 关键字的数目超过哈希地址的数目

正确答案：C

第4题：

采用哈希(或散列)技术构造查找表时，需要考虑冲突(碰撞)的处理，冲突是指______。

A．关键字相同的记录被映射到不同的哈希地址

B．关键字依次被映射到编号连续的哈希地址

C．关键字不同的记录被映射到同一个哈希地址

D．关键字的数目超过哈希地址的数目

A．

B．

C．

D．

正确答案：C

第5题：

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

A、直接地址法

B、除留余数法

C、平方取中法

D、折叠法

参考答案：ABCD

第6题：

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

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

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

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

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

参考答案：C

第7题：

哈希冲突是指多个不同关键字经哈希函数计算得到相同的哈希地址。()

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

正确答案：错误

第8题：

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

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

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

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

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

正确答案：C

第9题：

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

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

参考答案：错

第10题：

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

A．哈希函数

B．装填因子

C．哈希表记录类型

D．处理冲突的方法

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

在哈希查找中，哈希函数构造方法中的直接定址法是指取（）或（）作为哈希地址。

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容