网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
用哈希(散列)方法处理冲突(碰撞)时,可能会出现堆积(聚集)现象。下列选项中,会受到堆积现象直接影响的是()
A.平均检索长度
B.存储效率
C.散列函数
D.负载因子
参考答案和解析
平均检索长度
更多 “用哈希(散列)方法处理冲突(碰撞)时,可能会出现堆积(聚集)现象。下列选项中,会受到堆积现象直接影响的是()A.平均检索长度B.存储效率C.散列函数D.负载因子” 相关考题
考题
● 采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指 (39) 。(39)A. 关键字相同的记录被映射到不同的哈希地址B. 关键字依次被映射到编号连续的哈希地址C. 关键字不同的记录被映射到同一个哈希地址D. 关键字的数目超过哈希地址的数目
考题
下面关于哈希查找的说法,不正确的是()。
A.采用链地址法处理冲突时,查找一个元素的时间是相同的B.采用链地址法处理冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的C.用链地址法处理冲突,不会引起二次聚集现象D.用链地址法处理冲突,适合表长不确定的情况
考题
散列文件使用哈希函数将记录的关键字值计算转化为记录的存储地址,因为哈希函数是一对一的关系,则选择好的()方法是散列文件的关键。A、哈希函数B、除余法中的质数C、冲突处理D、哈希函数和冲突处理
考题
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指______。A.关键字相同的记录被映射到不同的哈希地址B.关键字依次被映射到编号连续的哈希地址C.关键字不同的记录被映射到同一个哈希地址D.关键字的数目超过哈希地址的数目A.B.C.D.
考题
哈希函数可以减少冲突,但仍不可避免,通常处理冲突的方法有再哈希法,建立公共溢出区和( )。A.链地址法和直接定址法B.线性探测再散列法和二次探测再散列法C.开方定址法和链地址D.除留余数法和数字分析法
考题
设哈希(散列)表表长为15(哈希地址为0~14),哈希函数为H(key)=key%11,冲突处理采用线性探测Hi=(H(key)+1)%11,则将一列数15,20,26,30,35,40存储该哈希表,元素40的哈希地址为()
考题
下面关于哈希查找的说法,不正确的是()。A、采用链地址法处理冲突时,查找一个元素的时间是相同的B、采用链地址法处理冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的C、用链地址法处理冲突,不会引起二次聚集现象D、用链地址法处理冲突,适合表长不确定的情况
考题
填空题设哈希(散列)表表长为15(哈希地址为0~14),哈希函数为H(key)=key%11,冲突处理采用线性探测Hi=(H(key)+1)%11,则将一列数15,20,26,30,35,40存储该哈希表,元素40的哈希地址为()
考题
单选题散列表中由于散列到同一个地址而引起的“堆积”现象,是由()A
同义词之间发生冲突引起的B
非同义词之间发生冲突引起的C
同义词之间或非同义词之间发生冲突引起的D
散列表“溢出”引起的
考题
单选题堆积在机舱角落擦拭过机器的废旧棉纱若不及时上岸处理,可能会发生()现象。A
爆炸B
自燃C
燃烧D
以上都不是
热门标签
最新试卷