首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设哈希表长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
47
问题
设哈希表长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
学硕统考专业
相关试题推荐
简述路德“唯信称义”与加尔文“预定论”的关系与区别。
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
阅读史料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合
最早以立法的形式巩固大化改新成果的法令是()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
在采用线性探测法处理冲突所构成的散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值()。
某网络拓扑如图A-3所示,路由器R1通过接口E1、E2分别连接局域网1、局域网2,通过接口LO连接路由器R2,并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202.118.2.1,R2的L0接口的IP地址是202.118.2.2,L1接
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
透明网桥的MAC电址表要记录的信息有()。Ⅰ.目的站MAC地址Ⅱ.源站MAC地址Ⅲ.端口号Ⅳ.帧到达时间Ⅴ.帧转发标记
随机试题
红茶新茶和陈茶从口感和滋味上区别在于茶汤中香气的强弱
A.视上核和室旁核B.下丘脑外侧区C.下丘脑腹内侧区D.下丘脑近中线两旁的腹内侧区摄食中枢位于
下列关于条件反射的生物学意义的叙述,错误的是
下列哪些是急性机械性小肠梗阻的临床表现
功能补气升阳,治疗中气下陷,久泻脱肛的药物首选
某年某月某日,某镇煤矿发生瓦斯爆炸事故,事故死亡29人。该煤矿上年产量3万t,税利60万元,企业上年平均职工人数是105人,企业上年工作日数是300d,这次事故因人身伤亡所支出的费用是640万元,善后处理费用是130万元,财产损失价值达280万元,
下列各项宜用品种法确定产品成本的是()。
我国校对工作的基本制度是()。
社会的管理与控制就是通过有组织地利用社会规范对其社会成员的社会行为施行管理、调节与约束的过程。社会的管理与控制由()等基本要素构成。
幼儿在家中看到大量的桌子,掌握了桌子的概念,幼儿对桌子这一概念的学习是()。
最新回复
(
0
)