首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设哈希表长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-08-15
38
问题
设哈希表长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+l,1*1)mod 11=6,仍冲突;h2=(5+2*2):mod ll=9,所以本题答案为D。
转载请注明原文地址:https://kaotiyun.com/show/L0Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于罗马奴隶制,下列说法不正确的是()。
经六朝时期的发展,南方形成了三个农业发达地区即()。
近现代以来,国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
三国时期,三国称帝的先后顺序是()。
以下()协议完成了从网卡到IP地址的映射。
以下叙述不正确的是()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
下列叙述中,不符合m阶B一树定义要求的是()。
以下有关m阶B一树的说法中正确的有()。Ⅰ.每个结点至少有两棵非空子树Ⅱ.树中每个结点至多有m-1个关键字Ⅲ.所有叶子在同一层上Ⅳ.当插入一个数据项引起B-树结点分裂后,树长高一层
随机试题
A.木榴油B.樟脑酚合剂C.70%-75%乙醇溶液D.甲醛甲酚E.麝香草酚酒精溶液有较强的消毒作用和镇痛作用,对牙髓的刺激性小的是
A、温中行气B、补益肝肾C、生津敛汗D、开胃摄唾E、益肾明目山茱萸的功效是
依据我国合同法规定,下列格式条款中不生效的是()。
注册建造师的下列行为中,应作为不良行为记录记人其信用档案的有()。
政府集中采购可以减少腐败,降低采购费用,提高价格谈判能力等方面实现节约财政支出。()
进口货物自进境起到办结海关手续止,出口货物自向海关申报起到出境止,过境、转运和通运货物自进境起到出境止,应当接受海关监管。()
(2008年考试真题)基金运作信息披露文件主要包括()。
下面是某求助者MMP1-2的测验结果:关于MMP1-2,以下说法正确的是()。
简述无领导小组讨论的原理。
HowtoCureJetLagA)Jetlagisexhausting,disorientating,andcanevenmakeyouloseyourappetite.B)AccordingtoAir&Spac
最新回复
(
0
)