在建立散列表时,若散列函数为H(k),a与b分别为关键字值,则当()时,称此现象为散列冲突。
第1题:
设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1,散列表为T[0…12],用二次散列法解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为:下一个被插入的关键码为42,其插入位置应是
A.0
B.1
C.3
D.4
第2题:
对于关键字序列()进行散列存储时,若选用H()=K%7作为散列函数,则散列地址为0的元素有()个。
A、1
B、2
C、3
D、4
第3题:
(4)设散列表的地址空间为0到18,散列函数为h(k)=k mod 19,用线性控查法解决碰撞。现从空的散列表开始,依次插入关键码值190,89,217,75,则最后一个关键码33的地址为___________。
第4题:
设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=kmod 11,若查找元素14,则探测的次数(比较的次数)为
A.8
B.9
C.3
D.6
第5题:
设有一个用线性探测法解决冲突得到的散列表:
散列函数为H(k)=k mod 11,若查找元素14,则探测的次数(比较的次数)为________。
A.8
B.9
C.3
D.6
第6题:
第7题:
对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K%9作为散列函数,则散列地址为1的元素有()个。
A.1
B.2
C.3
D.4
第8题:
假定用散列函数H1=k mod 13计算散列地址,当发生冲突时,用散列函数 H2=k mod ll+l来计算下一个探测地址的地址增量。设散列表的地址空间为0~12,在地址2、3、8中,散列表相应的内容为80,85,34。下一个被插入的关键码是42,其插入的位置是【 】。
第9题:
设有一个用线性探测法解决冲突得到的散列表:
散列函数为H(k)=k mod 11若查找元素15,则探测的次数(比较的次数)为( )。
A)7
B)9
C)3
D)6
第10题:
若散列函数为H(k),a和b为两个不同的关键字值,则当出现()时,称此现象为散列冲突。