填空题哈希函数是记录关键字的值与该记录（）之间所构造的对应关系。

题目

填空题

哈希函数是记录关键字的值与该记录（）之间所构造的对应关系。

参考答案和解析

正确答案：存储位置

解析：暂无解析

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

相似问题和答案

第1题：

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

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

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

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

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

参考答案：C

第2题：

设哈希表地址范围为0~19,哈希函数H(key)=key%17,使用二次探测再散列法处理冲突。若表中已存放有关键字值为 6、22、38、55的记录,则再放入关键字值为72的记录时,其存放地址应为()。

A、2

B、3

C、4

D、7

E、8

F、以上都不对

正确答案：D

第3题：

● 若构造哈希表时不发生冲突，则给定的关键字与其哈希地址之间的对应关系是（43）。（其中n>1且m>1）

（43）A. 1:1 B. 1:n C. n:1 D. n:m

答案：A 1:1

第4题：

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

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

答案：C

解析：

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

第5题：

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

A．哈希函数

B．装填因子

C．哈希表记录类型

D．处理冲突的方法

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

第6题：

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

A、哈希函数

B、除余法中的质数

C、冲突处理

D、哈希函数和冲突处理

参考答案：D

第7题：

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

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

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

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

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

A．

B．

C．

D．

正确答案：C

第8题：

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

（39）

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

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

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

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

正确答案：C

第9题：

若构造散列表时不发生冲突，则给定的关键字与其哈希地址之间的对应关系是( )。(其中n>1且m>1)( )

A．1：1

B．1：n

C．n：1

D．n：m

正确答案：D
解析：对不同的关键字可能得到同一散列地址，即key1≠key2，而f(key1)=f(key2)，这种现象称为冲突。具有相同函数值的关键字对该散列函数来说称作同义词。综上所述，根据散列函数H(key)和处理冲突的方法将一组关键字映像到一个有限的连续的地址集(区间)上，并以关键字在地址集中的“像”作为记录在表中的存储位置，这种表便称为散列表，这一映像过程称为散列造表或散列，所得的存储位置称散列地址。

第10题：

哈希函数是记录关键字值与该记录（）之间所构造的对应关系。
存储地址
略

哈希函数是记录关键字的值与该记录（）之间所构造的对应关系。

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容