首页
登录
从业资格
若线性表(24, 13, 31, 6, 15, 18, 8)采用散列(Hash)
若线性表(24, 13, 31, 6, 15, 18, 8)采用散列(Hash)
免费题库
2022-08-02
72
问题
若线性表(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
随机试题
→HolmesandRahe(1967)developedtheSocialReadjustmentRatingScale(SRRS
Theconceptofmanversusmachineisatleastasoldastheindustrialrevol
Youshouldspendabout20minutesonQuestions27-40whicharebasedonReading
"Congratulations,Mr.Jones,it’sagirl."Fatherhoodisgoingtohavea
DidanyonecallwhenIwasout?A:everyon
下面四个图形中,只有一个是由上面的四个图形拼合(只能通过上、下、左、右平移)而成
男性,60岁。心前区阵发性疼痛1个月,多在夜间发作,与活动无关,每次发作15分钟
关于绞吸挖泥船安全操作要求的说法,正确的有( )。A.进入施工区就位时,应待船
改性沥青混合料面层施工时,碾压设备应紧跟在摊铺机后,采取()的方式慢速碾压。A.
在施工方进度控制的组织措施中,属于进度控制主要工作环节的有()。A.进度目标的控
最新回复
(
0
)