专业软件设计师网站|培训机构|服务商(加客服微信:cnitpm或QQ:947530340进软件设计师学霸群)

软题库 培训课程
当前位置:信管网 >> 软件设计师 >> 综合知识 >> 文章内容
软件设计师试题解析:用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指()。
来源:信管网 2022年02月14日 【所有评论 分享到微信

软件设计师试题解析:用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指()。

信管网考友

用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指()。

(61)A.关键字被依次映射到地址编号连续的存储位置

B.关键字不同的元素被映射到相同的存储位置

C.关键字相同的元素被映射到不同的存储位置

D.关键字被映射到哈希表之外的位置

信管网考友

这题有点难啊

信管网考友

我也不会,是不是选c

信管网考友

在b跟c之间纠结

信管网考友

多看点书吧,一看就是b

信管网考友

信管网参考答案: B (仅供参考,欢迎评论交流)

信管网解析:

本题知识点:算法设计与分析

哈希法又称散列法、杂凑法以及关键字地址计算法等,相应的表成为哈希表。其基本思想:首先在元素的关键字k和元素的位置p之间建立一个对应关系f ,使得p=f(k),其中f成为哈希函数。 创建哈希表时,把关键字k的元素直接存入地址为f(k)的单元,查找关键字k的元素时利用哈希函数计算出该元素的存储位置p=f(k) ,当关键字集合很大时,关键字值不同的元素可能会映像到哈希表的同一地址上,即k1!=k2 ,但f(k1 )=f(K2 ) , 这种现象称为hash冲突,实际中冲突是不可避免的,只能通过改进哈希函数的性能来减少冲突。

扫码关注公众号

温馨提示:因考试政策、内容不断变化与调整,信管网网站提供的以上信息仅供参考,如有异议,请以权威部门公布的内容为准!

信管网致力于为广大信管从业人员、爱好者、大学生提供专业、高质量的课程和服务,解决其考试证书、技能提升和就业的需求。

信管网软考课程由信管网依托10年专业软考教研倾力打造,官方教材参编作者和资深讲师坐镇,通过深研历年考试出题规律与考试大纲,深挖核心知识与高频考点,为学员考试保驾护航。面授、直播&录播,多种班型灵活学习,满足不同学员考证需求,降低课程学习难度,使学习效果事半功倍。

相关内容

发表评论  查看完整评论  

推荐文章