首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(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
2021-08-17
80
问题
已知一个线性表(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)=key9/6 7和线性探测方法解决冲突,将线性表(38,25,74,63,52,48)散列存储在散列表A[0..6]中,如下图10—4所示。
那么,ASLsucc=1/6(1+3+1+1+2+4)=2.0
转载请注明原文地址:https://www.kaotiyun.com/show/XP3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
主机H通过快速以太网连接Internet,IP地址为192.168.0.8,服务器S的lP地址为211.68.71.80。H与S使用TCP通信时,在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组,分析s已经
某文件系统空间的最大容量为4TB(1T=240),以磁盘块为基本分配单位,磁盘块大小为lKB。文件控制块(FCB)包含一个512B的索引表区。请回答下列问题。假设索引表区采用如下结构:第0~7字节采用格式表示文件创建时预分配的连续存储空间,其中起始块
某同步总线的时钟频率为l00MHz,宽度为32位,地址/数据线复用,每传输一个地址或数据占用一个时钟周期。若该总线支持突发(猝发)传输方式,则一次“主存写”总线事务传输128位数据所需要的时间至少是
某计算机主存按字节编址,逻辑地址和物理地址都是32位,页表项大小为4字节。请回答下列问题。若使用一级页表的分页存储管理方式,逻辑地址结构为:则页的大小是多少字节?页表最大占用多少字节?
设包含4个数据元素的集合S={“do”,“for”,“repeat”,“while”},各元素的查找概率依次为:p1=0.35,p2=0.15,p3=0.15,p4=0.35。将S保存在一个长度为4的顺序表中,采用折半查找法,查找成功时的平均查找长度为2.
对给定的关键字序列110,119,007,911,114,120,122进行基数排序,则第2趟分配收集后得到的关键字序列是
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长,采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型,16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
有一个文件系统如图7—2所示。其中的方框表示目录,椭圆圈表示普通文件。根目录常驻内存,目录文件组织成链接文件,不设文件控制块,普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B,共4B)。若下级文件是目录文件,指示其第一个磁盘块地址。若
设有一个二维数组A[m][n]在存储中按行优先存放(数组的每一个元素占一个窄间),假设A[0][0]存放位置在780(10),A[4][6]存放位置在1146(10),则A[6][20]存放在()位置(其中(10)、表明用十进制数表示)。
假定站点A和B在同一个10Mbit/s以太网的网段上,这两个站点之间的传播时延为225比特时间。现假定A开始发送一帧,并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧,试问:A在检测到和B发生碰撞之前能否把自己的数据发送完毕?如果
随机试题
A.生物性致病因素B.理化性致病因素C.先天性致病因素D.遗传性致病因素E.免疫性致病因素染色体畸变属于()。
中外合资企业的董事会应符合下列规定()。
视网膜脱离分为()、()和()。
两根不等高避雷线各横截面的保护范围的确定方法是何项?
离合器是操纵曲柄连杆机构的关键控制装置,在设计时应保证()。
某企业月末在产品数量很小,在产品成本的变化对完工产品的成本影响不大时,则可采用( )方法将生产费用在完工产品与在产品之间进行分配。
上海市某外贸企业2007年9月份发生了如下业务:(1)9月5日进口一批甲型号的应税小轿车共15辆,关税完税价格为300万元;(2)9月28日卖出9月5日进口小轿车中的10辆给内地一汽车经销公司,每辆不含增值税售价60万元;(3)9月
“元素周期表”学习深化了学生对以前所学的“元素化合物”等知识的理解,这种迁移属于()。
Mr.Smithisa______.Dick’sfatheris______.
PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq
最新回复
(
0
)