首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(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
32
问题
已知一个线性表(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
学硕统考专业
相关试题推荐
设有4台主机A、B、C和D都处在同一物理网络中,它们的IP地址分别为192.155.28.112、192.155.28.120、192.155.28.135和192.155.28.202,子网掩码都是255.255.255.224,请回答:若要使该网络
如果下表是路由器R1的路由表,仔细分析各个表项的特点,并回答如下问题。(1)给出m0和m1所在的网络号,以及可连接的最大主机数目。(2)给出接口m0,m1和m2的合理的IP地址。(3)试给出网络的拓扑。
某调制解调器同时使用幅移键控和相移键控,采用0、π/2、π和3/2π四种相位,每种相位又都有2个不同的幅值,问在波特率为1200的情况下数据速率是()。
已知加权有向图如图3—2所示,回答下列问题:(1)画出该有向图的邻接矩阵;(2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径,并给出求解过程。
某文件系统为一级目录结构,文件的数据一次性写入磁盘,已写入的文件不可修改,但可多次创建新文件。请回答如下问题。在连续、链式、索引三种文件的数据块组织方式中,哪种更合适?要求说明理由。为定位文件数据块,需要FCB中设计哪些相关描述字段?
在页式虚拟存储管理系统中,采用某些页面置换算法,会出现Belady异常现象,即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中,可能出现Belady异常现象的是_______。Ⅰ.LRU算法Ⅱ.FIFO算法Ⅲ.OFT算法
队尾已到达一维数组的最高下标,不能再插入元素,然而队中元素个数小于队列的长度,这种现象称作()。
用下列元素序列(22,8,62,35,48)构造平衡二又树,当插入()时,会出现不平衡的现象。
随机试题
关于诉讼代理人的代理权消灭,下列说法正确的是:()
了解项目情况及研究工作任务,分析项目相关人员,编制项目工作计划,这是项目经理正式开始工作后经过()的步骤。
对存货发出采用后进先出法进行计价时,可使期末存货价值接近近期的存货成本。()
下列诗句中,诗人表达的情感与其他三项不同的是:
BenMickle,MattEdwards,andKshipraBhawalkarlookedasthoughtheyhadjustemergedfromaminorautowreck.ThemembersofD
asfastasoutscoringthemlessandlessconcentrateonA.hestumbles【T13】______B.whowerereadingalmostthreetimes【T14】_
A、 B、 C、 D、 C
Ifyou’relikemostpeople,you’ve【B1】______fakelisteningmanytimes.Yougotohistoryclass,sitinthethirdrow,andlooks
AstheU.S.findsitselfincreasinglyinterwindedwithitsglobalpartners,keepingaliveitscommitmenttofreetradewillprov
Thereisnomorefashionablesolutiontothecurrentglobalrecessionthan"greenjobs."Manycountriesarealleagerlypromotin
最新回复
(
0
)