首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(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
57
问题
已知一个线性表(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://kaotiyun.com/show/XP3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假定某计算机的CPU主频为80MHz,CPI为4,并且平均每条指令访存1.5次,主存与cache之间交换的块大小为16B,Caehe的命中率为99%,存储器总线宽度为32位。请回答下列问题。假定在Cache缺失的情况下访问主存时,存在0.0005%的缺
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
下列关于闪存(FlashMem0ry)的叙述叶t,错误的是
某计算机采用16位定长指令字格式,其CPU中有一个标志寄存器,其中包含进位/借位标志CF、零标志zF和符号标志NF。假定为该机设计了条件转移指令,其格式如下:其中,00000为操作码OP;C、Z和N分别为CF、ZF和NF的对应检测位,某检测位为1时表示
假定站点A和B在同一个10Mbit/s以太网的网段上,这两个站点之间的传播时延为225bit时间。现假定A开始发送一帧,并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧,试问:在(1)中的站点A和B在t=0时同时发送了数据帧。当t
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为H(k)=kmod11,其中k为关键字,散列地址空间为0~10。要求:画出相应的散列表。当发生冲突时,以链地址法解决。计算在等概率情况下,查找成功和查找不成功
有一主存-Cache层次的存储器,其主存容量为1MB(按字节编址),Cache容量为16KB,每字块有8个字,每字为32位,采用直接地址映像方式。若主存地址为35301H,且CPU访问Cache命中,则在Cache的第()号字块(Cache字块号从
设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段,且最大报文段长度为1KB),当拥塞窗口上升到12时,网络会发生超时。按照以上给出的条件,第12次传输时,拥塞窗口的大小为()。
随机试题
现场干预试验必须具备哪些基本要素
蟾酥的性状特征有()
控释膜保护膜
“应收票据”项目应根据“应收票据”科目的期末余额填列。()
以下不属于个别督导的技巧是()。
试论缔约过失责任。
吉尼斯世界纪录和趣味有关,也和无聊有关。27个法国人用牙签搭建了微型的埃菲尔铁塔,一个美国人收集了600余双匡威运动鞋,一个古巴人做出了世界上最长的雪茄。吉尼斯就是无聊大观园,没有想不到,也不存在做不到。但太无聊的纪录连吉尼斯也会望而生畏,有人注册了互联网
材料1建设社会主义现代化国家、实现中华民族伟大复兴,是我们党孜孜以求的宏伟目标。自成立以来,我们党就团结带领人民为此进行不懈奋斗。随着改革开放逐步深化,我们党对制度建设的认识越来越深入。1980年,邓小平同志在总结“文化大革命”的教训时就指出:“
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1.jpg”“示例2.jpg”,利用考生文件夹下提供的相关素材,按下列要求帮助小李完成文档的编排:在标题段落“附件1:国家重点支持的高新技术领域”的下方插入以图标方式显示的文档
【B1】【B12】
最新回复
(
0
)