首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(38,25,74,63,52,48),假定采用散:列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为( )。
已知一个线性表(38,25,74,63,52,48),假定采用散:列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为( )。
admin
2013-07-12
88
问题
已知一个线性表(38,25,74,63,52,48),假定采用散:列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为( )。
选项
A、1.5
B、1.7
C、2
D、2.3
答案
C
解析
按照散列函数h(key)=key%7和线性探测方法解决冲突,将线性表(38,25,74,63,52,48)散列存储在散列表A[0..6]中,如下图所示。
转载请注明原文地址:https://www.kaotiyun.com/show/Zrxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于清统治者加强文化专制和思想控制的是()
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
元代对边疆地区的统治方式不同于其他三地的一地是()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
【萧规曹随】华东师范大学2003年中国古代史真题;南京大学2003年中国古代史真题;中国人民大学2003年中国古代史真题;南京大学2014年中国古代史真题
【《周礼》】中国人民大学2006年中国古代史真题;中山大学2013年历史学基础(A)真题;西北民族大学2017年中国史综合真题
蒙古军西征之后,罗斯处于()的控制之下。
隋在统一全国的过程中,平定江南是一个重要的部分,帮助完成岭南一带平定的是()
论述欧洲一体化的进程及影响。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
随机试题
我国重要科技计划主要有______。
刘某对市辖区土地局依据省国土资源厅的规定作出的一项行政处理决定不服提起行政复议,同时要求审查该规定的合法性。在此情况下,下列说法中正确的是()。
增值税一般纳税人和小规模纳税人的划分标准是什么?
斯皮尔曼提出了能力的二因素说,这两种能力的因素是指()
根据《母婴保健法》规定,经产前诊断,下列哪项医师应当向夫妻双方说明情况,并提出终止妊娠的医学意见
肺表面活性物质减少将导致
工程建设监理费的构成项目包括( )。
某水电枢纽工程中的对外交通道路工程,在其投入运行前需进行单项工程竣工验收,其验收应由()组织进行。
商品化会计软件与定点开发会计软件的最大区别在于( )。
有位作家说:“负能量是在鞭笞别人的不好,责骂社会的不公;正能量是在讲完后告诉你,即使再苦,我依旧可以通过努力去改变一些。”有人先天是乐观向上的,当身边出现越来越多的负能量的人时,你会发现他很快就会显示出一副疲惫的状态。那是因为情绪最容易感染人,当人总是处在
最新回复
(
0
)