首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若线性表(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
61
问题
若线性表(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单元格中输入函数“=SUM(1,12,false)”,按回车键后,则A1单元格中显示的值为________。
在Access中,查询“学生”数据表的所有记录及字段的SQL语句是______。
在Excel中,A1,A2,B1,B2,C1,C2单元格的值分别为1、2、3、4、3、5,在D1单元格中输入函数“=SUM(A1:B2,B1:C2)”,按回车键后,D1单元格中显示的值为______。
下列关于信息存储的叙述,不正确的是______。
打开123.DOC文档,未进行任何操作,则______。
若在Excel的A2单元格中输入“=POWER(MIN(-2,-1,1,2),3)”,按回车键后,A2单元格中显示的值为()。
Generallysoftwarecanbedividedintotwotypes:(73)softwareandapplicationsoftware.
用户及时下载安装软件补丁的目的不包括__________。
从图14-1可以看出,发送站硬件地址与IP地址长度分别是多少字节?在图14-1中,发送站的硬件地址是多少,目标站的硬件地址又是多少?为什么目标站的硬件地址是这样的呢?
设机罪码的长度为8位,已知X、Z为带符号的纯整数,Y为带符号的纯小数,[X]原+[Y]补+[Z]移=11111111,求出X、Y、Z的十进制真值为:X=(16),Y=(17),Z=(18)。
随机试题
关于行政处罚管辖权的说法,错误的是:()
关于骨关节与骨局部显像的适应证描述,不正确的选项是
中风病是依据什么命名的胸痹、肺痿是依据什么命名的
信用证中注明Invoiceinthreecopies,受益人向银行交单时,提供了三张副本发票。此做法,违反了信用证的规定。()
怀特海说:科学研究的概率是999个想法会没有任何结果,可是,第1000个想法也许会改变世界。可见,好想法的产生不是_______的。填入画横线部分最恰当的一项是()。
商场里某商品成本上涨了20%,售价只上涨了10%,毛利率(利润/进货价)比以前下降了10个百分点。问原来的毛利率是多少?
从中华人民共和国成立到社会主义改造基本完成,是我国从新民主主义到社会主义的过渡时期。这一时期中国社会的阶级构成主要包括()。
党的十一届六中全会通过的《关于建国以来党的若干历史问题的决议》指出,毛泽东思想的活的灵魂,是贯穿于毛泽东思想各个理论组成部分的立场、观点和方法,它们有三个基本方面,即
微分方程y’-xe-y+=0的通解为_______.
What’speople’sresponsetoaneutralstimulus?Theword"amygdala"(Para.4)probablyreferstotheareainthebrainthat____
最新回复
(
0
)