首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(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
37
问题
已知一个线性表(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
学硕统考专业
相关试题推荐
在含有n个关键字的大顶堆中,关键字最小的记录有可能存储在()位置上。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?
已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是
某调制解调器同时使用幅移键控和相移键控,采用0、π/2、π和3/2π四种相位,每种相位又都有2个不同的幅值,问在波特率为1200的情况下数据速率是()。
某局域网采用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
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT服务器上,并且通过NAT服务器连接到Internel:上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
已知加权有向图如图3—2所示,回答下列问题:(1)画出该有向图的邻接矩阵;(2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径,并给出求解过程。
某计算机主存地址空间大小为256MB,按字节编址。虚拟地址空间大小为4GB,采用页式存储管理,页面大小为4KB,TLB(快表)采用全相联映射,有4个页表项,内容如表5-1所列。则对虚拟地址03FFF180H进行虚实地址变换的结果是()
随机试题
牙周炎发展过程中,较明显的牙槽骨吸收出现在
双方当事人以外的第三方主持解决纠纷的方式是()。
地球上的生命大约起源于多少年前?()
努仁公司因为业务需要,急需一批电脑,公司董事长张某便将这件事告诉了他的朋友孙某。孙某找到海王电脑公司,在努仁公司不知情的情况下,以努仁公司的名义与海王电脑公司订立了电脑买卖合同,合同金额为80万元,并约定于7月20日交货。合同签订后的第三天,海王电脑公司向
在考生文件夹下完成下列操作:(1)编写程序文件prgone.prg,其功能是从"人事管理"数据库的相关表中查询销售部从1985年到1989年这5年出生的所有职工的信息,并存到表cyqk.dbf中。查询结果包含编号、姓名、出生日期和部门名称(部门表中的名称
Franchising
Municipalbansonsmokinginrestaurantsandbarsarehighlycontroversial,buthistoryshowstheycanalsobehighlyeffective.
Oftentimeswhenwecry,wefeelalumpinthethroat.Doesalumpactuallyform,oristheresomeotherexplanation?The
TheWorldHealthOrganization(WHO)wassetupon7thApril1948,adatethatisnowcelebratedeveryyearasWorldHealthDay.T
Theroommatesbothcomefromthesamestate.
最新回复
(
0
)