首页
登录
从业资格
对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查
对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查
admin
2022-08-02
43
问题
对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为( )。A.2B.3C.5D.6
选项
A.2
B.3
C.5
D.6
答案
C
解析
本题考查数据结构基础知识。根据题中给出的散列函数,对关键字序列计算其散列地址,如下:H(10)=10%11=10,即10的地址为10;H(34)=34%11=1,即34的地址为1;H(37)=37%11=4,即37的地址为4;H(51)=51%11=7,即51的地址为7;H(14)=14%11=3,即14的地址为3;H(25)=25%11=3,即25的地址为3,但是地址3已经放入了14,发生冲突,向后探测一步,地址4内存37,继续向后探测一步,地址5为空,将25放入地址5。C选项正确。
转载请注明原文地址:https://tihaiku.com/congyezige/2426672.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
“线样式”中包含的样式,以下哪个样式是错误的?()A.线颜色 B.线性图案
若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和
()不属于线性的数据结构。A.栈 B.广义表 C.队列 D.串
以下下关于栈和队列的叙述中,错误的是()。A.栈和队列都是线性的数据结构
将二进制序列1011011表示为十六进制是()A.B3 B.5B C.B
在HTML中,定义无序列表标记是()。A.<pre> B.<hr> C
已知cos0.70=a,cos0.71=b,则用线性插值方法可求
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序
对具有n个元素的有序序列进行二分查找时,()。A.查找元素所需的比较次数与元素的
若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的
随机试题
【B1】[br]【B2】A、deliciousB、popularC、traditionalD、expensiveB文章的第一段主要讲和过去相比,现在
编辑学要研究( )等。A.编辑的历史 B.适合图文编辑使用的计算机软件 C
价格管制
下列哪项不属于非语言沟通A.面部表情 B.报纸 C.空间效应 D.反应时间
社会工作者小李计划向某社区基金会申请项目资助。在项目申请书中,小李应说明的内容有
已知某项技术改造西门有四个互斥方案,其投资额和年净收益额如下表所示: 根据
Hiskingdomwasstill___;theDanesfar
根据资金需要量预测的销售百分比法,下列项目中,通常会随销售额变动而呈正比例变动的
女,18岁。前胸撞伤l天。查体右侧第3、4肋骨软骨连接部明显错位、压痛,诊断骨折
与外分泌腺相比,下述哪一点,最符合内分泌腺特征A、分泌化学物质 B、腺体组织中
最新回复
(
0
)