首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(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
2019-12-10
68
问题
已知一个线性表(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)=key%7和线性探测方法解决冲突,将线性表(38,25,74,63,52,48)散列存储在散列表A[0..6]中,如下图所示。
转载请注明原文地址:https://kaotiyun.com/show/so3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
著名的网络OSI七层模型是由()组织提出来的。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
某微机的寻址范围为64KB,其存储器选择器信号为M,接有8片8KB的存储器,试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据,以4000H起始地址的存
通过改变载波信号的相位值来表示数字信号1、0的方法是()。
在下列事件中,哪个不是设备分配中应该考虑的问题()。
随机试题
肾病综合征首选()有明显浮肿可用()
()是人的行为的最终目的。
介苗接种后所致结核菌素阳性反应是指硬结直径
【背景资料】某房地产开发公司与施工单位签订了一份价款为1000万元的建筑工程施工合同,合同工期为7个月。工程价款约定如下:(1)工程预付款为合同的10%;(2)工程预付款扣回的时间及比例:自工程款(含工程预付款)支付至合同价款的60%后,开始从当月的工程
Whetheryou’rebuyingyourfirsthome,lookingforabetterdealorsimplywanttoknowmoreaboutmortgages,wecanhelp.When
燕子:植物
耶克斯一多德森定律表明,动机不足或过分强烈都会影响学习效果。
根据下面材料回答6-10题:2013年1--8月,全国民营医院出院人数同比增速比公立医院高()。
风险规避是指通过计划的变更来消除风险或风险发生的条件,保护目标免受风险的影响。风险规避并不意味着完全消除风险,而是规避风险可能造成的损失,一是要降低损失发生的概率,这主要是采取事先控制措施;二是要降低损失程度,这主要包括事先控制、事后补救两个方面。根据上述
吃了糖以后接着吃桔子会觉得桔子酸,这是()
最新回复
(
0
)