判断题在散列法中，一个可用散列函数必须保证绝对不产生冲突。A 对B 错

题目

判断题

在散列法中，一个可用散列函数必须保证绝对不产生冲突。

对

错

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

相似问题和答案

第1题：

假定用散列函数H1=k mod 13计算散列地址，当发生冲突时，用散列函数 H2=k mod ll+l来计算下一个探测地址的地址增量。设散列表的地址空间为0～12，在地址2、3、8中，散列表相应的内容为80，85，34。下一个被插入的关键码是42，其插入的位置是【】。

正确答案：×
0 解析：H1=42 mod 13=3，地址3中已分配给85，所以计算H2，H2=42 mod 11+1= 10，这是地址增量。下一个探测地址应为3+10=13，13 mod 13=0，0地址为空，故42可插入在该地址中。

第2题：

在散列(Hash)文件中，因为散列函数不是一对一的关系，所以选择好的散列函数和是散列文件的关键__________。

正确答案：
冲突处理方法。
散列函数不是一对一的关系，选用的散列函数出现冲突现象是在所难免的。所以选择好的散列函数和冲突处理方法是散列文件的关键。

第3题：

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

(35) A．散列函数

B．除余法中的质数

C．冲突处理

D．散列函数和冲突处理

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

第4题：

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

A、哈希函数

B、除余法中的质数

C、冲突处理

D、哈希函数和冲突处理

参考答案：D

第5题：

分别写出在散列表中插入和删除关键字为K的一个记录的算法,设散列函数为H,解决冲突的方法为链地址法。

参考答案：
　　[算法描述]
　　bool insert(){
　　int data;
　　cin>>data;
　　int ant=hash(data);
　　LinkList p=HT[ant]; //初始化散列表
　　while (p->next){
　　if(p->next->data==data)
　　return false;
　　p=p->next;
　　} //找到插入位置
　　LinkList s;
　　s=new LNode;
　　s->data=data;
　　s->next=p->next;
　　p->next=s; //插入该结点
　　return true;
　　}
　　bool deletes(){
　　int data;
　　cin>>data;
　　int ant=hash(data);
　　LinkList p=HT[ant]; //初始化散列表
　　while (p->next){
　　if(p->next->data==data){
　　LinkList s=p->next;
　　p->next=s->next;
　　delete s; //删除该结点
　　return true;
　　} //找到删除位置
　　p=p->next; //遍历下一个结点
　　}
　　return false;
　　}

第6题：

已知一个线性表(38,25,74,63,52,48)，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(63)。

A．1.4

B．1.6

C．2.0

D．2.2

正确答案：C
解析：按照散列函数h(key)=key%7和线性探测方法解决冲突将线性表 (38,25,74,63,52,48)散列存储在散列表A[0…6]中如图3-15所示。

在该散列表上进行等概率成功查找的平均查找长度

第7题：

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

A、散列函数

B、除余法中的质数

C、冲突处理

D、散列函数和冲突处理

正确答案:D

第8题：

在数据库中可用多种结构组织数据，散列文件是其中一种。关于散列文件，下列说法错误的是______。

A．为了防止桶溢出，在散列文件设计时，需要预留一些空间大小不固定的桶

B．用散列文件组织数据时，需要使用文件记录中的一个或多个域作为查找码

C．如果散列文件中散列函数的“均匀分布性”不好，可能会造成桶溢出

D．好的散列函数产生的存储地址分布应尽可能是随机的

正确答案：D
解析：散列文件是一种利用散列函数(Hash函数，也称为哈希函数)支持快速文件访问的文件组织和存取方法。用散列方法组织存储一个文件时，首先要指定文件记录的一个(或一组)域作为查找码，查找码也称为散列域。好的散列函数应满足下面两个条件：①地址的分布是均匀的；②地址的分布是随机的。产生桶溢出的2个主要原因是：①文件初始设计时，为文件记录预留存储空间不足，顶留的桶数偏少；②散列函数的“均匀分布性”不好，造成某些桶存满了记录，其他桶内却有较多空闲空间。

第9题：

散列函数对不同报文可以产生相同的散列码。()

正确答案:错

第10题：

设散列函数H(key)=key MOD 7,用线性探测再散列法解决冲突。对关键字序列{13,28,72,5,16,8,7,9,11,29}在地址空间为0－10的散列区中建散列表,画出此表,并求等概率情况下查找成功时的平均查找长度。

参考答案：

在散列法中，一个可用散列函数必须保证绝对不产生冲突。

题目

相似问题和答案

更多相关问题

相关内容