首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设哈希表长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
60
问题
设哈希表长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://www.kaotiyun.com/show/d7Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述秦国商鞅变法的内容、过程以及重要意义。
华沙条约组织
提出天人关系应当“交相胜,还相用”的观点是()。
下列哪些机构是唐朝设立的管理新疆地区的机构?()①伊犁将军②乌里雅苏台将军③北庭都护府④安西都护府
五四运动爆发后,国内很快出现亲俄“狂飙”和宣传社会主义的浪潮,研究系和国民党人的一些刊物也积极宣传社会主义。引发这一现象的直接原因是()
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
著名的网络OSI七层模型是由()组织提出来的。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
随机试题
决定针刺深度的因素有( )
患儿,9岁,上颌左侧恒中切牙舌向错位。基骨量与牙体大小协调,其他关系的无不协调。出现这种情况最可能的病因是
关于抗体本底测定错误的陈述是
A.血尿B.蛋白尿C.乳糜尿D.脓尿E.少尿或无尿肾盂肾炎常见的尿液特点为
中国很早以前对药品就有“丸散膏丹,神仙难辨”的谚语,其中的“丸散膏丹”指的就是不同的药物制剂剂型。药剂学的基本任务是研究将药物制成适宜的剂型,保证以质量优良的制剂满足医疗卫生工作的需要。将适当材料(清水、清浆或处方中部分药物的极细粉)泛制于筛选合格的成
深圳证券交易所规定,首次上市股票、债券上市首日,其即时行情显示的前收盘价为其()。
数据库的设计过程可以分为四个阶段,在______阶段,完成为数据模型选择合适的存储结构和存取方法。
软件的复杂性与许多因素有关。(58)不属于软件的复杂性参数。
有如下程序:#includeusingnamespacestd;classobj{staticinti;public:obj(){i++;}~obj(){i--;}
Peoplehavetocopewithmanyproblemsandmuchtroubleinreallife,sotheyfeelencouragedwhentheyseethe"goodguys"win
最新回复
(
0
)