首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为( );若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为( );若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度
admin
2013-09-16
57
问题
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为( );若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度为( )。
选项
A、1.5,1
B、1.7,3/2
C、2,4/3
D、2.3,7/6
答案
C
解析
若利用线性探测的开放定址法处理冲突,发生0次冲突的关键字有3个,1次冲突的1个,2次冲突的1个,3次冲突的1个,因而在该散列表上进行查找的平均查找长度为ASL=(3*l+1*2+1*3+1*4)/6=2;若利用链地址法处]里冲突,同一链表上有1个元素的线性链表有2个,有2个元素的线性链表有2个,因此ASL=(4*1+2*2)/6=4/3。
转载请注明原文地址:https://kaotiyun.com/show/zcxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
永嘉之乱后,北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流
简述当代科技革命发生的背景条件。
分析近代西欧在世界产生重大影响的优势。(江西师范大学2013年世界通史真题)
《吕氏春秋》载:“公作则迟,有所匿其力也;分地则速,无所匿其力也。”这条材料反映的实质问题是()。
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为带书。④马钧发明翻车
1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。
以下不属于历史上某个阶段满族祖先的一项是()。
拉美独立后,各国政治上的一种普遍现象是(),实质上它是拉美各国大地主专政的一种特殊形式。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等),是否有比CSCAN更高效的磁盘调度策略?若有,给出磁盘调度策略的名称并说明
随机试题
中国在批准加入《承认与执行外国仲裁裁决公约》时作出的保留是_______、_______。
符合血友病特征的是
藁本的主治病证是()。
人员疏散分析常用的模型有()。
外部融资销售增长比就是销售收入每增加1元需要追加的外部融资额,下列关于“外部融资销售增长比”的表述中,不正确的是()。
某企业只生产一种产品,其产品成本计算采用标准成本计算系统,有关资料如下:(1)单位产品标准成本(2)本月生产及销售情况(3)月初材料2500千克,本月购入原材料12500千克,实际成本27500元;本月生产领用原材料
张某家住北京市东城区,在朝阳区有一处商业用房,市拆迁办(在西城区)决定对其房屋拆迁,张某不服,诉至法院,应由()受理。
数据冗余是指在两个或多个文件中重复出现的数据。冗余的存在可能导致数据的不一致性。()
古文经学家()为了反对今文经派根据隶定的古书穿凿附会而曲解经文,于是编成一部《说文解字》,共收小篆及其他古文字9353个,逐字注释其形体音义。
WhenyouareinEngland,youmustbeverycarefulinthestreetsbecausethetrafficdrivesontheleft.Beforeyoucrossastre
最新回复
(
0
)