首页
登录
从业资格
对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查
对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查
admin
2022-08-02
57
问题
对于关键字序列(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,则该二叉树的
随机试题
Howmanypeoplediedinthecrash?[br][originaltext]Iranianstatemedias
Whatisthepossiblerelationshipbetweenthemanandthewoman?[br][original
图示梁铰C左侧截面的转角时,其虚拟单位力状态应取:
药物流行病学的研究范畴()。A:药物利用研究 B:药物有利作用研究 C:药
世界上第一次把圆周率的数值精确到小数点后第7位的数学家是( )。A.祖冲之
合规独立性中,最重要的是( )。A.部门独立性 B.机制独立性 C.问责独
下列对于实行设计和施工总承包模式的优点,说法错误的是()。A:有利于投资控制,
2005年至2006年,从“超女”热到“胡戈们”旺,从北京的郭德纲到上海的蔡嘎亮
示。杆AB的运动形式为:
真寒假热的机制是A.阴盛则阳病 B.重阴必阳 C.阴盛格阳 D.阳盛格阴
最新回复
(
0
)