首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
已知一组关键字为{19,14,23,1,68,20,84,27,55,11,10,79),设哈希函数为H(ke3r)=key MOD13,哈希表的地址范围为0一12用线性探测再散列法处理冲突。完成问题: 假定每个关键字的查找概率相等,求查找成功时的平均查
已知一组关键字为{19,14,23,1,68,20,84,27,55,11,10,79),设哈希函数为H(ke3r)=key MOD13,哈希表的地址范围为0一12用线性探测再散列法处理冲突。完成问题: 假定每个关键字的查找概率相等,求查找成功时的平均查
admin
2014-10-20
86
问题
已知一组关键字为{19,14,23,1,68,20,84,27,55,11,10,79),设哈希函数为H(ke3r)=key MOD13,哈希表的地址范围为0一12用线性探测再散列法处理冲突。完成问题:
假定每个关键字的查找概率相等,求查找成功时的平均查找长度ASL。
选项
答案
平均查找长度ASL=30/12。
解析
转载请注明原文地址:https://kaotiyun.com/show/XvvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
适筋受弯构件正截面各阶段的受力状态是结构设计的依据,其中Ⅰa阶段是的依据,Ⅱ阶段是_________的依据,Ⅲa阶段是_________的依据。
钢筋混凝土矩形偏心构件,截面尺寸为b×h=350×550mm,计算长度ι0=2.5m。承受轴向力组合设计值Nd=1000kN,弯矩组合设计值Md=300kN.m。拟采用C25混凝土,纵向钢筋为HRB335,结构重要性系数γ0=1.0,fy’=fy=280
图示结构用力矩分配法计算时,结点A的约束力矩(不平衡力矩)为(以顺时针转为正)()。
简单桁架按去除二元体的次序截取节点,可用节点法顺利的求出全部内力,否则就不能求出全部内力。()
1945年8月,毛泽东发表的号召对日本侵略者实行全国规模反攻的文章是()
韩国和新加坡经济发展方式相同处有①制定适合本国国情的经济发展战略②依靠国际市场和外国资本③发展出口工业,参与国际市场竞争④建成著名的外汇交易市场
有关炎症的定义,下列哪项最准确()
中心法则阐明的遗传信息传递方式()
A不同的核酸链经变性处理,它们之间形成局部的双链B一小段核苷酸聚合体的单链,用放射性同位素或生物素来标记其末端或全链C双股DNA解链成单股DNAD单股DNA恢复成双股DNAE50%双链DNA变性时的温度
分析程序
随机试题
甲、乙、丙三人均是无业游民。某日上午,甲纠集乙到某市抢劫,并借来钢剑一把、匕首两把,又纠集丙同去。当晚三人来到某市繁华地区,正看见一对夫妇抱着孩子去看病。甲即带领乙、丙二人将夫妇拦住,欲抢劫时被值勤民警丁发现,乙慌忙逃跑,甲和丙进行顽抗。当丁走到甲面前时,
沥青混合料马歇尔稳定度试验,一组试件的数量最少不得少于4个。()
关于举证责任的分配,下列说法中,正确的是( )。
______又名“灯影子”,是我国民间一种古老而奇特的戏曲艺术,在关中地区很为流行。
教育的秘诀是尊重学生。著名特级教师于永正初为人师时曾有过这样的一段经历:一天,我放在讲台上的备课本竟然被人撕烂了两张,我火冒三丈。知情人立刻“揭发”出撕本子的人。我一看那个学生,心里“咯噔”一下,愣了。我思考良久,对全班同学说:“我先向大家做个检讨。昨天
奥苏贝尔的学习理论认为学生学习的实质是()。
史学不仅能()人生修养、()人生道路、()人生真谛,而且它还是激发爱国情感的源泉。
连接两个汇编语言目标程序时,它们的数据段同名,组合类型为PUBLIC,定位类型为PARA。连接后,若第一个目标程序数据段的起始物理地址是01010H,长度为17AH,则第二个目标程序数据段的起始物理地址为( )。
建立一个表单,表单文件名和表单控件名均为myform_b,表单标题为“订单管理”,表单其他功能如下:①表单中含有一个页框控件(PageFrame1)和一个“退出”命令按钮(Command1),单击“退出”命令按钮关闭并释放表单。②页框控
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
最新回复
(
0
)