工学
单选题解决散列法中出现的冲突问题常采用的方法是（）。A 数字分析法、除余法、平方取中法B 数字分析法、除余法、线性探测法C 数字分析法、线性探测法、多重散列法D 线性探测法、多重散列法、链地址法
题目
数字分析法、除余法、平方取中法
数字分析法、除余法、线性探测法
数字分析法、线性探测法、多重散列法
线性探测法、多重散列法、链地址法
相似问题和答案
第1题：
若需要持续多次采用解决方法，选择某种途径和有效的解决方案解决问题的，称为( )。
A．动态解决冲突问题
B．全面解决冲突问题
C．静态解决冲突问题
D．总体解决冲突问题
第2题：
[算法描述]
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;
}
第3题：
●散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，所以选择好的 (35) 方法是散列文件的关键。
(35) A．散列函数
B．除余法中的质数
C．冲突处理
D．散列函数和冲突处理
【解析】在散列法中，选择好的散列函数和冲突处理方法是其关键。
第4题：
为了有效地利用散列查找技术，需要解决的问题是 ______。
Ⅰ．找一个好的散列函数 Ⅱ．设计有效的解决冲突的方法 Ⅲ．用整数表示关键码值
A．Ⅰ和Ⅲ
B．Ⅰ和Ⅱ
C．Ⅱ和Ⅲ
D．Ⅰ、Ⅱ和Ⅲ
第5题：
解决Hash法中出现的冲突问题常采用的方法是(57)。
A．数字分析法、除余法、平方取中法
B．数字分析法、除余法、线性探查法
C．数字分析法、线性探查法、双散列法
D．线性探查法、双散列法、拉链法
解析：解决Hash法中出现的冲突问题常采用的方法是线性探查法、双散列法、拉链法。
第6题：
散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址,因为散列函数是一对一的关系,则选择好的( )方法是散列文件的关键。
A、散列函数
B、除余法中的质数
C、冲突处理
D、散列函数和冲突处理
第7题：
A、数字分析法、除余法、平均取中法
B、数字分析法、除余法、线性探测法
C、数字分析法、线性探测法、散列多重法
D、线性探测法、散列多重法、链地址法
第8题：
已知一个线性表(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
解析：按照散列函数h(key)=key%7和线性探测方法解决冲突将线性表 (38,25,74,63,52,48)散列存储在散列表A[0…6]中如图3-15所示。
在该散列表上进行等概率成功查找的平均查找长度
第9题：
为了有效地利用散列查找技术，要解决的问题是( )。Ⅰ．找一个好的散列函数 II．设计有效的解决冲突的方法Ⅲ．用整数表示关键码值A．Ⅰ和ⅢB．Ⅰ和ⅡC．Ⅱ和ⅢD．Ⅰ、Ⅱ和Ⅲ
实现散列技术检索必须解决两个问题：首先要构造一个好的散列函数，尽可能避免冲突现象的发生，此外还要涉及有效的解决冲突的办法
第10题：
B.散列冲突是指同一个关键字对应多个不同的散列地址
C.用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中
D.若散列表的装填因于a＜＜l，则可免冲突的严生