首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设哈希表长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
54
问题
设哈希表长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
学硕统考专业
相关试题推荐
下列有关西欧封建社会的表述,错误的一项是()。
在镇压太平天国的过程中,以曾国藩、李鸿章为代表的汉族军阀官僚势力崛起于中国政坛,试简述这一现象对清末政局的影响。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主义阵
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
唐顺宗时,以王叔文、王侄为首的朝臣与宦官之间发生的冲突,称为()。
中俄双方签订的第一个边界条约是(),它从法律上肯定了格尔必齐河以东,外兴安岭直至鄂霍次克海以南的乌苏里江和包括库页岛在内的黑龙江流域的广大地区,都是中国的领土。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
随机试题
医疗机构执业登记的主要事项不包括
“法约尔桥”的“跳板”能够便于同级之间的横向沟通,但要求在横向沟通前征求各自上级的意见,并且事后立即向各自上级汇报,从而维护()的原则。
女性,36岁,主诉头晕、乏力,3年来月经量多,浅表淋巴结及肝、脾无肿大,血红蛋白58g/L,白细胞8.0×109/L,血小板185×109/L,血片可见红细胞中心淡染区扩大,网织红细胞计数0.005寻找病因应做哪项检查
男孩,11岁。左髋部疼痛3个月,向膝部放散。体查:消瘦,左髋关节屈曲内收,畸形,外展,外旋受限。X线片示关节间隙变窄。最可能的诊断是
患者,男,56岁。5年来反复低热、盗汗、消瘦、乏力,X线胸片右上肺有云絮状阴影。最可能是感染了
对幼儿园活动的正确理解是()。
中央电视台优秀节目主持人为频道、节目增色添彩功不可没:白岩松的雄辩冷峻、敬一丹的亲切自如、水均益的机警自信、撒贝宁的轻松洒脱……他们主持的节目和栏目皆因风格各异而为不同的观众群所喜爱和认可。这些优秀节目主持人其特色长处各有千秋,可以说,他们主持节目的不同风
左边给定的是纸盒的外表面,下面哪一项能由它折叠而成?
特别行政区自治权包括()。
Exerciseisgoodforyou,butmostpeoplereallyknowvery【C1】______abouthowtoexerciseproperly.Sowhenyoutry,youcanrun
最新回复
(
0
)