首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将关键字序列(7,8,30,11,18,9,14)散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组,散列函数为:H(key)=(key×3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。 分别计算等概率情况下查找成功
将关键字序列(7,8,30,11,18,9,14)散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组,散列函数为:H(key)=(key×3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。 分别计算等概率情况下查找成功
admin
2015-12-30
46
问题
将关键字序列(7,8,30,11,18,9,14)散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组,散列函数为:H(key)=(key×3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。
分别计算等概率情况下查找成功和查找不成功的平均查找长度。
选项
答案
查找成功时,是根据每个元素查找次数来计算平均长度的,在等概率的情况下,各关键字的查找次数见下表。 [*] 故,ASL
成功
=查找次数/元素个数=(1+2+1+1+1+3+3)/7=12/7。 这里要特别防止惯性思维。查找失败时,是根据查找失败位置计算平均次数,根据散列函数MOD7,初始只可能在0~6的位置。等概率情况下,查找0~6位置查找失败的查找次数见下表。 [*] 故,ASL
不成功
=查找次数/散列后的地址个数=(3+2+1+2+1+5+4)/7=18/7。
解析
考查散列表的构造和散列查找的性能分析。
转载请注明原文地址:https://kaotiyun.com/show/FzRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一次世界大战后确认奥匈帝国解体的条约是()
宗法制是西周又一项重要的政治制度,与分封制密切相关,宗法制的核心内容是()
外国侵略者通过不平等条约取得的特权中,按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
三国时期,魏、蜀、吴灭亡的先后顺序是()。
对人文主义核心内容的表述,准确的是()
下列改革内容不是在《天朝天亩制度》中提出的一项是()
简述雅尔塔体系的内容和影响。
西汉末年,将《太初历》调整为《三统历》的是()。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
随机试题
桡神经损伤可出现
一般来说,某种商品的价格弹性与购买该种商品的支出占全部收入的比例的关系是()
A.按季度向国家药品不良反应监测专业机构报告B.应分析评价后及时报告C.进行核实,于3日内向国家药品不良反应监测专业机构报告D.15个工作日内报告E.每季度向国家食品药品监督管理局和卫生部报告国家药品不良反应监测专业机构对一般的药品不良反应病例
房地产经纪机构规避房地产经纪业务风险的措施有()。
背景资料 某水闸施工合同上游连接段分部工程施工计划及各项工作的合同工程量和单价(钢筋混凝土工程为综合单价)见图。合同约定:(1)预付款为合同价款的10%,开工前支付,从第1个月开始每月平均扣回;(2)保留金自第1个月起按每月工程进度款的5%扣留。
下列经济业务中,不会引起所有者权益变动的是()。
某产品生产的边际成本函数是MC=3Q2+8Q+100,如果生产5单位产品时总成本是955,求总成本函数和可变成本函数。
对学生的培养及全面素质的提高,起关键作用的是教师的()。
下列关于金融常识的说法正确的是:
设置文本框显示内容的属性是( )。
最新回复
(
0
)