首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为( )。
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为( )。
admin
2022-06-07
54
问题
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为( )。
选项
A、1.5
B、1.7
C、2.0
D、2.3
答案
C
解析
由散列函数画出散列表后易知:38,25,74,63,52,48查找成功分别须要1,1,2,1,4,3次查找,故查找成功的平均查找长度=(1+1+2+1+4+3)/6=2.0。
转载请注明原文地址:https://www.kaotiyun.com/show/0k3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列说法正确的是()。Ⅰ.用链式方式存储的队列,在进行出队操作时,队头、队尾指针都必须修改Ⅱ.将递归算法转换成等价的非递归算法应使用栈Ⅲ.图的广度优先搜索使用了栈来实现
请求分页管理系统中,假设某进程的页表内容,如下表所示:页面大小为4KB,一次内存盼访问时间是100ns,一次快表(TLB)的访问时间是10ns,处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用
在系统总线的数据线上,不可能传输的是____。
如果一台主机的IP地址为192.168.0.10,子网俺码为255.255.255.224,那么主机所在网络的网络号占IP地址的位数是()。
若浮点运算结果尾数不是规格化数,将进行结果规格化。结果规格化有左规和右规之分,下列操作中,属于结果规格化的操作是()。I.尾数左移1位,阶码加1Ⅱ.尾数左移1位,阶码减1Ⅲ.尾数右移1位,阶码加11V.尾数右
两个站点之间的距离是10000km,信号在媒体上的传播速率为2×108m/s,线路的带宽是10kbps,现在发送一个3kb的数据包,那么需要()时间使得接收方收到数据。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨称
下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是____。
下列调度算法中,不可能导致饥饿现象的是_______。
用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象,下列选项中,会受堆积现象直接影响的是_______。
随机试题
机械工程系统在外加作用激励下,其输出量随时间变化的函数关系称之为系统的________。
A.舒林酸B.吡罗昔康C.别嘌醇D.丙磺舒E.秋水仙碱
胡某与黄某长期保持同性恋关系,胡某创作同性恋题材的小说发表。后胡某迫于父母压力娶陈某为妻,结婚时陈某父母赠与一套房屋,登记在陈某和胡某名下。婚后,胡某收到出版社支付的小说版税10万元。此后,陈某得知胡某在婚前和婚后一直与黄某保持同性恋关系,非常痛苦。下列哪
设α,β,γ,δ是n维向量,已知α,β线性无关,γ可以由α,β线性表示,δ不能由α,β线性表示,则以下选项中正确的是:
某市的基础控制网,因受城市建设、自然环境、人为活动等因素的影响,测量标志不断损坏、减少,为了保证基础控制网的功能,该市决定对基础控制网进行维护,主要工作内容包括控制点的普查、补埋、观测、计算及成果的坐标转换等。现处于技术设计阶段。根据实际情况,控制网采用三
没有基金管理人的有效划款指令,基金托管人不得办理基金名下资金清算。()
下列有关注册会计师了解被审计单位内部控制的说法中,错误的是()。
A、B、C、D、E这5个小组开展扑克牌比赛,每两个小组之间都要比赛一场,到现在为止,A组已经比赛了4场,B组已经比赛了3场,C组已经比赛了2场,D组已经比赛1场。问E组比了几场?()
冯忠良认为,心智技能的形成阶段可分为()
适于进行稿件组合的稿件应具备哪些特点?
最新回复
(
0
)