首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设哈希表长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
2023-02-06
27
问题
设哈希表长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)mod 11=9,所以本题答案为D。
转载请注明原文地址:https://jikaoti.com/ti/jkPiFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在成就测验的类型中,()是在教学过程中实施的,虽然也要让学生做题,对他们的作业评分,但其目的不是为学生划分等级,而是为了获取学生学习进步情况的有关信息,以便据此改进教学并促进学生学习。
关于发展性教师评价,以下说法正确的有()。
在班级开展的各种活动中,每一个成员都会通过自己和他人的表现以及所获得的评价,判断其表现的优势与不足。这主要体现了班级的()。
课程设计就是对课程的各种内容进行组织与开发。教师按照课程设计的总体思路,对某一个年级或几个年级设置的各门学科课程的内容,严格按照排定的课题顺序一个接一个地进行下去的课程设计方式是()。
在上课之前,老师告诉学生提前学习,目的是减少学生的休息时间。()
在时间上,家庭教育是()。
给定资料: 1.阆中的乡村学校大都依山而建,地形狭长而起伏。在经过若干年的撤点并校之后,形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处,但又会让来访者耳目一新,其中有许多教育局要求的“标配",比如用学生们的彩色大头照拼成的“笑脸墙",师生共同
长期生活不规律会导致免疫细胞和胆同醇积聚在血管壁上,变成粥样斑块。这些斑块破碎时会形成血栓,血栓有可能脱落,沿血管流动。由于牙周病菌是一种厌氧菌,而血管中有大量氧气,因此牙周病菌单独进入血管并不能存活。但是,因为免疫细胞能够有效隔绝血管中的氧气,所以人们认
某学者认为,人类的体力、情绪、智力自出生日起分别以22天、28天、33天为周期开始往复循环变化,前半个周期是“高潮期”,后半个周期是“低潮期”。根据该学者的观点,我们过公历生日时,体力、情绪和智力同时处于“高潮期”的最小年龄是:
下面关于m阶B树的说法中,正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后,树长高一层。
随机试题
属于长期备用医嘱的是
甲向乙借款而将自己的货物出质给乙,但乙将该批货物放置在露天地里风吹日晒。在此情况下,法院对甲的下列请求哪些应给予支持?
趋势线被突破后,说明股价下一步的走势将要反转。越重要越有效的趋势线被突破,其转势的信号就越强烈。()
(2017年)2016年3月,甲公司因业务需要分别向乙公司和丙公司购买绒布面料和丝质面料。为筹措面料采购资金,甲公司与丁银行签订合同,约定:借款50万元,借期为自放款日起1个月,月利率4%。借款合同签订当日,丁银行预先扣除相应利息后发放贷款48万元。戊公司
AlfredNobelbecameamillionaireandchangedthewaysofmining,construction,andwarfareastheinventorofdynamite(炸药).On
(2011国家39)北极地区冰湖的逐渐融化,更______的意义在于北冰洋上将出现新航道,新航道的出现可以让环北极地区国家______提出对北极地区的主权主张,不仅可以使本国获得经济和军事利益,而且可以直接对其他国家的科学考察、经济开发等活动进行_____
甲(14周岁)拐骗一名女孩(15周岁),准备将其出卖,其间甲多次摸女孩的胸部,后因女孩哭闹不止,甲对其进行殴打,造成轻伤。甲的行为()
(2001)设f(x)的导数在x=a处连续,又,则()
设有如下定义:char*aa[2]={"abcd","ABCD"};则以下说法中正确的是()
在考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、查询对象“qEmp”、窗体对象“tEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:消除报表的“性别”排序,重新按照职工姓
最新回复
(
0
)