首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(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
46
问题
已知一个线性表(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://kaotiyun.com/show/0k3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
如果一台主机的IP地址为192.168.0.10,子网俺码为255.255.255.224,那么主机所在网络的网络号占IP地址的位数是()。
某简单分页式存储管理中,逻辑地址空间分页为每页1KB,对应相应的物理块。设主存总容量为256KB,描述主存分配情况如表1—2所列(0表示未分配,1表示已分配)。此时,操作系统创建了一个新进程,大小为2.5KB,按首先分配低址空间的策略,那么,分配
两个站点之间的距离是10000km,信号在媒体上的传播速率为2×108m/s,线路的带宽是10kbps,现在发送一个3kb的数据包,那么需要()时间使得接收方收到数据。
已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是
某局域网采用CSMA/CD协议实现介质访问控制,数据传输速率为10Mbit/s,主机甲和主机乙之间的距离为2km,信号传播速度为200000km/s。请回答下列问题,要求说明理由或写出计算过程。若主机甲和主机乙发送数据时发生冲突,则从开始发送数据时刻起
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT服务器上,并且通过NAT服务器连接到Internel:上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1),C(1),E(2)E
处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设:①TLB初始为空;②地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间)
如果IOBASE2以太网中有一台工作站的网卡出现故障,它始终不停地发送帧。试分析一下,这个网络会出现什么现象?()
随机试题
患者,女,56岁。反复发作胸痛2年,近日胸痛发作频繁,心痛彻背,感寒尤甚,伴心悸、气短,重则喘息不能平卧,四肢厥冷,舌苔白,脉沉细。其治疗方剂首选
[2012年第34题]波长λ=550nm(1nm=10-9m)的单色光垂直入射于光栅常数2×10-4cm的平面衍射光栅上,可能观察到的光谱线的最大级次为()。
【背景资料】某工程施工中,发生了如下事件:事件一:因甲方未能事先清空场地,甲方进场时间受到影响,并使工程A作业时间延长2d,窝工6个工作日。事件二:工程B为一隐蔽工程,钢筋混凝土结构。某建筑单位乙承建了该工程项目。施工完毕后,
如果在结账前发现账簿记录有文字或数字错误,而记账凭证没有错误,则可采用划线更正法,也可采用红字更正法。()
证券公司从事证券自营业务的,应满足的条件包括()。Ⅰ.注册资本不低于1亿元人民币Ⅱ.净资产不低于1亿元人民币Ⅲ.净资本不低于5000万人民币Ⅳ.净资产不低于5000万人民币
一对中国夫妇带他们身高150厘米,14岁的儿子乘飞机旅行时,其票价是成人票价的()。
2010年中国遭遇了许多极端天气。先是1月间,强冷空气袭击中国北方地区。部分地区气温降至零下40多度,渤海出现30年未遇的“海冰”封海。内蒙古、新疆高强度持续暴雪给人们生命财产带来重大损失。接着4月间,哈尔滨出现50年来罕见雪灾。强冷空气继续南下,很快席卷
垃圾:环境
以下哪项应该纳入资本预算?()
Everyyearalargenumberofyoungpeopleleaveschoolandbeginwork.Some【21】jobsonfarmsorinindustry.Othersacceptposit
最新回复
(
0
)