首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若线性表(23,14,45,12,8,19,7)采用散列法进行存储和查找。设散列函数为 H(Key)=Key mod 7并采用线性探查法(顺序地探查可用存储单元)解决冲突,则构造的散列表为(38),其中,mod表示整除取余运算。
若线性表(23,14,45,12,8,19,7)采用散列法进行存储和查找。设散列函数为 H(Key)=Key mod 7并采用线性探查法(顺序地探查可用存储单元)解决冲突,则构造的散列表为(38),其中,mod表示整除取余运算。
admin
2008-11-20
63
问题
若线性表(23,14,45,12,8,19,7)采用散列法进行存储和查找。设散列函数为 H(Key)=Key mod 7并采用线性探查法(顺序地探查可用存储单元)解决冲突,则构造的散列表为(38),其中,mod表示整除取余运算。
选项
A、
B、
C、
D、
答案
A
解析
本题考查哈希存储方法。
对于关键字23、14、45、12、8、19,由哈希函数得到的哈希地址没有冲突,元素直接存入,如下所示。
对于元素7,其哈希地址为0,但是该地址中已经存入元素14,因此由H1=(Hash(12)+1) mod 7=1,再试探哈希地址1,但该地址已被元素8占用,发生冲突;再计算H2=(Hash(12)+2) mod 7=2,发生冲突(地址2被元素23占用);再计算H3=(Hash(12)+3)mod 7=3,发生冲突;再试探哈希地址4,空闲,因此将元素7存入哈希地址为4的单元,如下所示。
转载请注明原文地址:https://kaotiyun.com/show/AmjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Excel中,A1单元格的值为1.8,在B1单元格中输入函数=TEXT(A1,"¥0.00"),则B1单元格的值为______。
打开123.DOC文档,未进行任何操作,则______。
WPS表格中有一个数据非常多的报表,打印时需要每页顶部都显示表头,可设置()。
某企业准备对正在实施的各个项目进行期中评估,对每个项目评出重要性和满意度两个参数。信息处理技术员小王根据各个项目的参数制作了如下的平面分布图,用圆点标记了各项目的位置,并划分了I、Ⅱ、Ⅲ、Ⅳ四个区域。()区属于优先改进区,企业应对其中的项目优先支持
某企业2007年的销售额比2006年提高了8.5%,但原计划只要求提高5%。该企业的销售额大致超额完成了计划的(27)。
资源记录文件位于/var/named目录下。这个目录是在以上的(1)文件中定义的。named.abc.net文件内容如下,给出(5)处的内容。@INSOA.(5)root.dnserver,abc.net.1997022700;Ser
请根据网页显示的效果图和网页中的元素说明,将HTML文本中(n)处的解答填入对应栏中。[说明]在IE浏览器中输入yoyo电子邮局主页地址并回车后,网页的显示效果如图3-1所示。[网页中的元素说明]见表3-1。
在PC1的DOS命令窗口中运行(1)命令,得到结果如图2-20所示。在其空缺的参数中,PhysicalAddress值为(2);IPAddress值为(3);SubnetMask值为(4);DefaultGateway值为(5)。图2-19
认真阅读以下网页制作和网页编程的内容,回答问题1~5,将解答填入对应的解答栏内。下面的网页使用了框架,网页效果如下图所示。[hillFrameset.html文档的内容]<!DOCTYPEHTMLPUBLIC"-//W
设机罪码的长度为8位,已知X、Z为带符号的纯整数,Y为带符号的纯小数,[X]原+[Y]补+[Z]移=11111111,求出X、Y、Z的十进制真值为:X=(16),Y=(17),Z=(18)。
随机试题
要选定多个连续的文件或文件夹,先单击第一个文件或文件夹。然后按下______不放,单击最后一个文件或文件夹,则两者之间的所有文件或文件夹(包括第一个和最后一个)均被选中。
有关胆固醇的生理功能,叙述错误的是
全面结算会员与非结算会员签订结算协议,包括的内容有()。
对货币政策目标而言,稳定物价与充分就业通常是一致的。()
根据我国社会的实际情况,服务机构归属于()。
当前教师队伍中存在着以教谋私,热衷于“有偿家教”的现象,这实际上违背了()。
张老师根据学生的成绩在班级中的相对位置和名次,确定学生的成绩在该班属于优、中、差的教学评价属于()
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
【2015年山东省第62题】亲子班上5对母子坐成一圈,孩子都挨着自己的母亲就坐,问所有孩子均不相邻的概率在以下哪个范围内?
中国有30000万辆自行车。在一些城市有专门的路是给骑自行车和摩托车的人用的。传统的人力车(rickshaw),两个轮子靠人拉的车已经被三轮车(pedicab)取代了。中国有些地方是用三轮车的。说好旅程的价钱以后,三轮车司机就带着旅客开始短途旅行。北京的交
最新回复
(
0
)