首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设哈希表长m=14,哈希函数H(key)=key mod 11。表中已有4个结点addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如用二次探测再散列法处理冲突,则关键字为49的结点的地址是( )。
设哈希表长m=14,哈希函数H(key)=key mod 11。表中已有4个结点addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如用二次探测再散列法处理冲突,则关键字为49的结点的地址是( )。
admin
2019-01-30
71
问题
设哈希表长m=14,哈希函数H(key)=key mod 11。表中已有4个结点addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如用二次探测再散列法处理冲突,则关键字为49的结点的地址是( )。
选项
A、8
B、3
C、5
D、9
答案
D
解析
addr(49)=49 mod 11=5,冲突;h1=(5+1*1)mod 11=6,仍冲突;h2:(5+2*2)mod11=9,所以本题答案为D。
转载请注明原文地址:https://kaotiyun.com/show/d7Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
汉武帝时期,在民族关系上采取了一系列措施,其中不包括()。
对《魏玛宪法》的内容和影响叙述不正确的是()。
宋代至清代我国书籍印刷的主要方式是()
中华人民共和国恢复在联合国合法席位的时间是()。
下列关于提督学政的说法不正确的是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
“瓜步之战”发生在下列哪两个政权之间?()
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
系统总线中地址线的功能是用于选择()。
随机试题
办报收入系数≥0.8的报社是()
20世纪下半叶,从第二次世界大战结束后到冷战结束前,西方主要发达资本主义国家处于()
“水脏"是指
下列哪项不是水鼓的特征()
社会治安综合治理内容的要点是()。
周先生最喜欢的出行方式是乘坐()。
INTHEGROUNDSOFAREGENCYMANSIONLuxurySelf-cateringHolidayCottagesintheheartoftheDevonshirecountryside.In
以下关于DHCP服务的说法中正确的是(22)。
在以下ARM处理器指令中可让寄存器R1中指定位“清零”的指令操作码为()。
编写程序three.prg完成下列操作:根据“外汇汇率”表中的数据产生rate表中的数据。要求:将所有“外汇汇率”表中的数据插入rate表中并且顺序不变,由于“外汇汇率”中的“币种1”和“币种2”存放的是外币名称,而rate表中的“币种1代码”和
最新回复
(
0
)