首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设哈希表长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
49
问题
设哈希表长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,冲突;hl=(5+1-1)mod 11=6,仍冲突;h2=(5+2*2)mod11=9,所以本题答案为D。
转载请注明原文地址:https://kaotiyun.com/show/rzCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国生铁冶炼技术最早出现于()。
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
分析美国独立战争和南北战争的异同。
简述罗斯福新政的背景、主要内容及作用。
“二战”期间,美国研制了原子弹并用于实践;1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的;德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
国家垄断资本主义的含义是()。
近代思想家如何传播西方思想革新中国政治的?
在明朝中叶,农业生产发生了一件非常重要的事件——(),对于当时的食物结构产生了重大的影响
关于一战后构筑的凡尔赛体系,说法不正确的是()。
假设有8个记录A、B,C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20ms/r,处理程序每读出一个记录后,用2ms的时间进行处理,请问:(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
随机试题
换热器内设置挡板是为了提高管外流体流速,提高传热速率。()
腰痛日久不愈,无明显的阴阳偏虚者,治宜选用
下列选项中,符合眩晕肝阳上亢证形成因素的有
只引起人类疾病的沙门茵是
某一电路的滤波特性如图9-5所示,由图可知,该电路具有()。
通常所说的交易所交易基金(ETF)专指()。
甲公司于2013年1月7日成立,王某为法定代表人。2013年1月10日,甲公司因办理日常结算需要,在P银行开立了基本存款账户。2015年2月18日,甲公司因资金需求,在Q银行借款300万元,并开立了一般存款账户。2016年5月19日,甲公司因被吊销营业执照
下述对幻灯片中的对象进行动画设置的正确描述是()。
执行ARM指令LDRHR1,[R2,#4]!之后,以下说法错误的是()。
Thishouseis______smalltolivein.
最新回复
(
0
)