若散列函数为H（k），a和b为两个不同的关键字值，则当出现（）时，称此现象为散列冲突。
题目
若散列函数为H（k），a和b为两个不同的关键字值，则当出现（）时，称此现象为散列冲突。
相似考题
更多“若散列函数为H（k），a和b为两个不同的关键字值，则当出现（）时”相关问题
-
第1题：
散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址,因为散列函数是一对一的关系,则选择好的( )方法是散列文件的关键。
A、散列函数
B、除余法中的质数
C、冲突处理
D、散列函数和冲突处理
正确答案:D
-
第2题：
对于关键字序列()进行散列存储时，若选用H()=K%7作为散列函数，则散列地址为0的元素有()个。
A、1
B、2
C、3
D、4
参考答案：D
-
第3题：
设有两个散列函数H1（k）＝k mod 13和H2（k）＝k mod 11 1，散列表T[0…12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：
下一个被插入的关键码是41，其插入的位置是。
正确答案：
-
第4题：
对于线性表(7，34，55，25，64，46，20，10)进行散列存储时，若选用H(K)=K%9作为散列函数，则散列地址为1的元素有()个。
A.1
B.2
C.3
D.4
正确答案：D
-
第5题：
设有一个用线性探测法解决冲突得到的散列表：
散列函数为H(k)=k mod 11若查找元素15，则探测的次数(比较的次数)为（ ）。
A）7
B）9
C）3
D）6
正确答案：C
-
第6题：
设有一个用线性探测法解决冲突得到的散列表：散列函数为H(k)＝kmod 11，若查找元素14，则探测的次数(比较的次数)为
A．8
B．9
C．3
D．6
正确答案：D
解析：根据散列函数H(k)＝kmod11，待查找元素14的哈希地址H(14)＝3，但该地址已经存放了元素25，根据线性探测法，得第一次冲突处理后的地址H1=(3+1)mod11＝4，而该地址已经存放了元素80，则找第二次冲突处理后的地址H2=(3+2)mod11＝5，该地址已经存放了元素16，依次类推，直到第五次冲突处理后的地址H5＝8，该地址存放的是元素14，即查找成功，因此探测的次数为6次。 -
第7题：
若散列函数为H（k），a和b为两个不同的关键字值，则当出现（）时，称此现象为散列冲突。
正确答案:H(a)=H(b) -
第8题：
对于线性表（70，34，55，23，65，41，20）进行散列存储时，若选用H（K）=K%7作为散列函数，则散列地址为0的元素是（），散列地址为6的是（）
正确答案:70；34，20，55 -
第9题：
设散列表的长度为16，散列函数为H（k）=k%13，用线性探测法处理冲突，依次插入关键字：19，01，13，23，24，55，20，84，27，68，11，10，77。请回答：查找关键字98（失败）时，需要依次与哪些关键字比较。
正确答案:分别于关键字20,84比较。 -
第10题：
问答题设散列表的长度为16，散列函数为H（k）=k%13，用线性探测法处理冲突，依次插入关键字：19，01，13，23，24，55，20，84，27，68，11，10，77。请回答：查找关键字98（失败）时，需要依次与哪些关键字比较。正确答案： 分别于关键字20,84比较。解析： 暂无解析 -
第11题：
填空题对于线性表（18，25，63，50，42，32，90）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为0的元素有（）个，散列地址为5的元素有（）个。正确答案： 3,2解析： 暂无解析 -
第12题：
填空题若散列函数为H（k），a和b为两个不同的关键字值，则当出现（）时，称此现象为散列冲突。正确答案： H(a)=H(b)解析： 暂无解析 -
第13题：
分别写出在散列表中插入和删除关键字为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;
}
-
第14题：
设哈希表地址范围为0~19,哈希函数H(key)=key%17,使用二次探测再散列法处理冲突。若表中已存放有关键字值为 6、22、38、55的记录,则再放入关键字值为72的记录时,其存放地址应为()。A、2
B、3
C、4
D、7
E、8
F、以上都不对
正确答案：D
-
第15题：
设有两个散列函数H1(k)=kmod 13和H2(k)=kmodll+1，散列表T[0...12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：
下一个被插入的关键码是42，其插入的位置是【 】。
正确答案：×
0 解析：根据H1，42的插入位置应该是42 mod 13，即3，但位置3有冲突，用H2探测地址增量：42 mod 11+ 1=10，所以其插入位置应该是3+10=13，很显然T的最大位置是12，所以其插入位置为0。 -
第16题：
设有一个用线性探测法解决冲突得到的散列表：
散列函数为H(k)=k mod 11，若查找元素14，则探测的次数(比较的次数)为________。
A．8
B．9
C．3
D．6
正确答案：D
解析：根据散列函数H(k)=k mod 11，待查找元素14的哈希地址H(14)=3，但该地址已经存放了元素25，根据线性探测法，得第一次冲突处理后的地址H1=(3+1)mod 11=4，而该地址已经存放了元素80，则找第二次冲突处理后的地址H2=(3+2)mod 11=5，该地址已经存放了元素16，依次类推，直到第五次冲突处理后的地址 H5=8，该地址存放的是元素14，即查找成功，因此探测的次数为6次。 -
第17题：
设散列表长m=14,散列函数H（K）=K％11，已知表中已有4个结点：r(15)=4;r(38)=5;r(61)=6;r(84)=7，其他地址为空，如用二次探测再散列处理冲突，关键字为49的结点地址是_____。
A.8
B.3
C.5
D.9
正确答案：D
-
第18题：
在建立散列表时，若散列函数为H（k），a与b分别为关键字值，则当（）时，称此现象为散列冲突。
- A、a=b
- B、a≠b
- C、a=b且H（a）=H（b）
- D、a≠b且H（a）=H（b）
正确答案:D -
第19题：
设某散列表的长度为100，散列函数H（k）=k%P，则P通常情况下最好选择（）
- A、99
- B、97
- C、91
- D、93
正确答案:B -
第20题：
假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）=K%7作为散列函数，若分别采用线性探查法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。
正确答案:2；7/5 -
第21题：
对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有（）个。
- A、1
- B、2
- C、3
- D、4
正确答案:D -
第22题：
填空题假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）＝K%7作为散列函数，若分别采用线性探测法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。正确答案： 2,1.2解析： 暂无解析 -
第23题：
填空题对于线性表（70，34，55，23，65，41，20）进行散列存储时，若选用H（K）=K%7作为散列函数，则散列地址为0的元素是（），散列地址为6的是（）正确答案： 70,34，20，55解析： 暂无解析 -
第24题：
单选题在建立散列表时，若散列函数为H（k），a与b分别为关键字值，则当（）时，称此现象为散列冲突。Aa=b
Ba≠b
Ca=b且H（a）=H（b）
Da≠b且H（a）=H（b）
正确答案： A解析： 暂无解析