第1题:
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指______。
A.关键字相同的记录被映射到不同的哈希地址
B.关键字依次被映射到编号连续的哈希地址
C.关键字不同的记录被映射到同一个哈希地址
D.关键字的数目超过哈希地址的数目
A.
B.
C.
D.
第2题:
哈希表的平均查找长度( )。
A.与冲突处理方法有关而与表长无关
B.与冲突处理方法无关而与表长有关
C.与冲突处理方法和表长都有关
D.与冲突处理方法和表长都无关
第3题:
哈希表的查找效率主要取决于所选择的哈希函数与处理冲突的方法。
第4题:
以下关于哈希表的叙述中,错误的是()。
第5题:
哈希存储的基本思想是根据__(1)__来决定__(2)__,冲突(碰撞)指的是__(3)__,__(4)__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__(5)__。空白(3)处应选择()
第6题:
简述常用的两种哈希表冲突处理方法。
第7题:
设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:若查找关键字63,需要依次与哪些关键字进行比较?
第8题:
下面关于哈希查找的说法,不正确的是()。
第9题:
第10题:
两个元素具有相同序号
两个元素的关键码值不同,而非码属性相同
不同关键码值对应到相同的存储地址
数据元素过多
第11题:
第12题:
存储效率
数列函数
装填(装载)因子
平均查找长度
第13题:
哈希存储的基本思想是根据(1)来决定(2),冲突(碰撞)指的是(3),(4)越大,发生冲突的可能性也越大。处理冲突的两种主要方法是(5)。
A.存储地址
B.元素的序号
C.元素个数
D.关键码值
第14题:
第15题:
哈希表的查找效率取决于()
第16题:
哈希存储的基本思想是根据__(1)__来决定__(2)__,冲突(碰撞)指的是__(3)__,__(4)__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__(5)__。空白(4)处应选择()
第17题:
设哈希(散列)表表长为15(哈希地址为0~14),哈希函数为H(key)=key%11,冲突处理采用线性探测Hi=(H(key)+1)%11,则将一列数15,20,26,30,35,40存储该哈希表,元素40的哈希地址为()
第18题:
哈希表的查找效率取决于()。
第19题:
假定对线性表(38,25,74,52,48)进行哈希存储,采用H(K)=K % 7作为哈希函数,采用线性探测法处理冲突,则在建立哈希表的过程中,将会碰到()次存储冲突。
第20题:
假定对线性表(38,25,74,52,48)进行哈希存储,采用H(K)=K % 7作为哈希函数,采用线性探测法处理冲突,则平均查找长度为()
第21题:
哈希函数
处理冲突的方法
哈希表的装填因子
其它选项都是
第22题:
第23题:
哈希函数
处理冲突的方法
哈希表的装填因子。
以上都是
第24题:
存储地址
元素的序号
元素个数
关键码值