首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指(39)。
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指(39)。
admin
2021-01-13
43
问题
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指(39)。
选项
A、关键字相同的记录被映射到不同的哈希地址
B、关键字依次被映射到编号连续的哈希地址
C、关键字不同的记录被映射到同一个哈希地址
D、关键字的数目超过哈希地址的数目
答案
C
解析
本题考查数据结构中散列查找表基本知识。哈希(或散列)技术是指将数据元素存入查找表时,根据元素的关键字值使用一个提前设定的散列函数计算出元素的存储位置进行查找。通常情况下,散列函数无法实现绝对均匀的散列处理,即可能将关键字不同的数据元素散列到同一个存储单元,这种情况称为冲突,发生冲突的关键字称为同义词。
转载请注明原文地址:https://kaotiyun.com/show/BbNZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
一台16端口的交换机可以产生多少个冲突域?__________。
在Linuxqp,系统配置文件存放在___________目录内。
在Windows的命令行窗口输入__________8.8.8.8,得到下图所示的运行结果。
如果要使得用C语言编写的程序在计算机上运行,则对其源程序需要依次进行_________等阶段的处理。
某网站主页面文件为index.html,用户在打开该文件时,看到一幅图像并听到一段音乐,则(46)。
HTML中<b>标记用于定义表格的(43)。
关于Cache(高速缓冲存储器)的说法中,错误的是(9)。
接口是连接外围设备与计算机主机之间的桥梁,以下关于接口功能的叙述中,错误的是(13)。
在Windows资源管理器中,如果选中某个文件,再按Delete键可以将该文件删除,但需要时还能将该文件恢复。若用户同时按下Delete和_________组合键时,则可删除此文件且无法从“回收站”恢复。
在ASP的内置对象中,__________________对象可以修改cookie的值。
随机试题
王某,某国有公司的职工,1997年7月4日被聘为经理。随后,他采取伪造报销凭证的方式,于该月起每月月底从财务科领取10万元,共获款60万元,案发后携款逃至A国,在A国对其审判过程中又逃回国。入境检查人员因其形迹可疑对其盘问,王某交代了上述事实并讲是回国自首
桥梁静载荷载试验时间最好选择在()。
背景资料:某集团公司承建某单线铁路工程,其中一座大桥,设计为6跨16m简支T梁,钻孔桩基础,桩直径为1m,桩长为65m,台后过渡段路基填土高度为4.5m。设计地质条件为海相沉积的中~厚层软土。设计要求对桥台过渡段范围内的基底均采用袋装砂井处理,处
某公司按应收款项余额的5%计提坏账准备。2010年12月31日应收款项余额为240万元。2011年发生坏账损失30万元。收回已核销的应收款项10万元。2011年12月31日应收款项余额为220万元。则该公司2011年末应计提的坏账准备金额为()万元
事业单位在年末,完成非财政补助专项资金结转后对于剩余部分留归本单位使用的应计入()。
居住在南锣鼓巷的历史名人有()
不舞之鹤对于()相当于()对于见识
下面哪项不是弗里德曼货币需求理论的政策含义()。
下列属于广域网QoS技术的是()。
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用初始增量为4的希尔排序法,一趟扫描后的结果为()。
最新回复
(
0
)