散列文件使用哈希函数将记录的关键字值计算转化为记录的存储地址，因为哈希函数是一对一的关系，则选择好的()方法是散列文件的关键。A、哈希函数B、除余法中的质数C、冲突处理D、哈希函数和冲突处理

题目

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

A、哈希函数

B、除余法中的质数

C、冲突处理

D、哈希函数和冲突处理

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

相似问题和答案

第1题：

6、下列说法错误的是

A．哈希查找是通过对记录的关键字值进行某种运算，然后顺序查找记录的关键字

B．哈希查找的核心是设计哈希函数

C．哈希查找的本质是先将要查找的数据映射成它的哈希值，然后查找具有这个哈希值的数据

D．哈希查找是最能体现计算机科学精髓的查找方法

A

第2题：

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

第3题：

哈希表是用来存放查找表中记录序列的表，每一个记录的存储位置是以该记录得到关键字为（），由相应哈希函数计算所得到的（）。
自变量；函数值
略

第4题：

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

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

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

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

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

正确答案：C
解析：本题考查数据结构中散列查找表基本知识。哈希(或散列)技术是指将数据元素存入查找表时，根据元素的关键字值使用一个提前设定的散列函数计算出元素的存储位置进行查找。通常情况下，散列函数无法实现绝对均匀的散列处理，即可能将关键字不同的数据元素散列到同一个存储单元，这种情况称为冲突，发生冲突的关键字称为同义词。

第5题：

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

A、2

B、3

C、4

D、7

E、8

F、以上都不对

正确答案：D

第6题：

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

A、散列函数

B、除余法中的质数

C、冲突处理

D、散列函数和冲突处理

正确答案:D

第7题：

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

A．散列函数

B．除余法中的质数

C．冲突处理

D．散列函数和冲突处理

正确答案：D
解析：本题考查散列表的基础知识。散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，有可能多个关键字对应一个相同的计算结果，即对应同一个存放地址，这就会产生冲突。这种冲突与散列函数的选取是密切相关的，好的散列函数计算后的结果冲突就少，这也与冲突发生后处理方法有着紧密的联系，好的处理方法在处理一次冲突后不会引起另一次冲突的发生。

第8题：

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

（39）

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

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

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

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

正确答案：C

第9题：

●散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，所以选择好的 (35) 方法是散列文件的关键。

(35) A．散列函数

B．除余法中的质数

C．冲突处理

D．散列函数和冲突处理

正确答案：D
【解析】在散列法中，选择好的散列函数和冲突处理方法是其关键。

散列文件使用哈希函数将记录的关键字值计算转化为记录的存储地址,因为哈希函数是一对一的关

题目

相似问题和答案

相关内容