首页
登录
从业资格
若线性表(24, 13, 31, 6, 15, 18, 8)采用散列(Hash)
若线性表(24, 13, 31, 6, 15, 18, 8)采用散列(Hash)
免费题库
2022-08-02
42
问题
若线性表(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://www.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
随机试题
[originaltext]Inaworldwheretechnologyisincreasingourcapacitytocon
Stressisdrivingincreasingnumbersofteachersoutoftheprofession,with
Whichstatementbestdepictsthemainideaofthefirstparagraph?[br]whydoes
TryingtooHardCanSlowNewLanguageDevelopmentA)Neuroscienti
用成人新九分法计算烧伤面积正确的是A.头、面、颈各3% B.双上臂为7% C
图4-5中三种气候分布于欧洲西部同一纬度,以下叙述正确的是( ) A.三地
滤过器的作用可以是:A.优化射线的能谱 B.减少患者辐射剂量 C.减少噪声和
某企业为增值税一般纳税人,购买原材料取得增值税专用发票上注明的价款为1000
纳税人申报的计税依据明显偏低,又无正当理由的,税务机关可以()。A、补缴和追征税
王某与张某签订了二手房屋买卖合同,王某按约定支付了购房款。张某的妹妹知道后对王某
最新回复
(
0
)