首页
登录
从业资格
若线性表(24, 13, 31, 6, 15, 18, 8)采用散列(Hash)
若线性表(24, 13, 31, 6, 15, 18, 8)采用散列(Hash)
免费题库
2022-08-02
75
问题
若线性表(24, 13, 31, 6, 15, 18, 8)采用散列(Hash)法进行存储和查找,设散列函数为 H(Key)=Key mod 11,则构造散列表时发生冲突的元素为()。(其中的 mod表示整除取余运算)A.24和13B.6 和15C.6 和24D.18和8
选项
A.24和13
B.6 和15
C.6 和24
D.18和8
答案
A
解析
本题考查数据结构基础知识。
构造散列表时,若关键字kl≠k2,而H(kI)=H(k2),即关键字不同的元素被映射到同一个散列地址,则称为发生了冲突,k1和k2互为同义词。根据题中给出的散列函数H(Key)=Key mod 11,H(24)=2,H(13)=2,H(31)=9,H(6)=6,H(15)=4,H(18)=7, H(8)=8,则发生冲突的元素为24和13。
转载请注明原文地址:https://tihaiku.com/congyezige/2428016.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
“线样式”中包含的样式,以下哪个样式是错误的?()A.线颜色 B.线性图案
若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率
以下下关于栈和队列的叙述中,错误的是()。A.栈和队列都是线性的数据结构
已知cos0.70=a,cos0.71=b,则用线性插值方法可求
n*n矩阵可看作是n维空间中的线性变换,矩阵的特征向量经过线性变换后,只是乘以某
对具有n个元素的顺序表(采用顺序存储的线性表)进行()操作,其耗时与n的大小
栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是()。A.栈适
设10*10矩阵A的主对角元素均为0,其他元素均为1,则对于线性方程组:(X1,
以下关于栈和队列的叙述中,错误的是()。A.栈和队列都是线性的数据结构 B
随机试题
SpeakerA:It’salreadylate.IthinkI’dbettergonow.Andthankyouforthed
Thefiremusthave______afterthestaffhadgonehome.A、brokendownB、brokenup
2019年8月24日,在北京召开的世界机器人大会现场,全球首款基于视觉识别做到侧
下面是狄更斯作品的有()A.《匹克威克外传》 B.《大卫科波菲尔》 C.《荒
精神养生的清静养神包括()。A.少私寡欲 B.戒大怒 C.戒大欲 D.戒大
盆腔放射治疗后导致的闭经属于A、子宫性闭经 B、卵巢性闭经 C、垂体性闭
采用指掐法检查软化程度的药物是A.黄芩B.白术C.白芍D.大黄E.虎杖
发现火灾时,起火部位现场员工应当于1min内形成灭火第一战斗力量,在第一时间内采
在马斯洛的需要层次理论中,社会交往需要是( )A.生理与安全的需要 B.爱与
以下哪项疾病绝对不应妊娠?( )A.女方患心脏病,但心功能正常 B.夫妇双方
最新回复
(
0
)