首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0…6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(50)。
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0…6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(50)。
admin
2019-06-12
20
问题
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0…6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(50)。
选项
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]中,如图8-10所示。
转载请注明原文地址:https://kaotiyun.com/show/NORZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
分配给某校园网的地址块是202.105.192.0/18,该校园网包含(26)个C类网络。
在SNMPv3中,管理站(Manager)和代理(Agent)统一称为__________。(2011年下上年试题)
802.11g的最高数据传输速率为__________Mb/s。
下面说法中,__________是错误的。
下列不属于电子邮件协议的是()。
软件复杂性度量的参数不包括__________。(2010年下半年试题)
下面的选项中属于链路状态路由选择协议的是__________。
关于访问控制列表,下面的论述中错误的是()。
若用256K×8bit的存储器芯片,构成地址40000000H到400FFFFFH且按字节编址的内存区域,则需(5)片芯片。
阅读下列说明和C代码,将应填入(n)处的字句写在对应栏内。【说明】栈(Stack)结构是计算机语言实现中的一种重要数据结构。对于任意栈,进行插入和删除操作的一端称为栈顶(StockTop),而另一端称为栈底(StockBottom)。栈的基
随机试题
下面属于自陈式人格测验的是()
38.材料一:邓小平同志在《党和国家领导制度的改革》一文中指出,社会主义现代化建设的及其艰巨复杂的任务摆在我们面前,一党只有紧紧地依靠群众,密切地联系群众,随时听取群众的呼声,了解群众的情绪,代表群众观点的利益,才能形成强大的力量,顺利地完成自己的各项任务
下列关于急性胰腺炎的描述哪些是正确的()
血源献血前4小时内不吃高蛋白食物是防止
骨膜下脓肿的临床表现之一是
图示均质圆轮,质量m,半径R,由挂在绳上的重为W的物块使其绕质心轴O转动。设重物的速度为v,不计绳重,则系统动量、动能的大小是()。
五年级学生李阳在网上看到一则消息:输入手机号、电子邮箱和身份证号码就可以参加抽奖,有机会免费获得一部新款手机。李阳提交了妈妈的相关信息,却发现根本不是抽奖,而是转到了一个不健康的网站。随后,李阳发现妈妈的手机收到了一条获奖信息,李阳根据获奖信息中的提示,点
某研究机构进行了一次为期10周的减肥试验,参加者平均减肥9公斤,中年组参加者平均减肥13公斤,青年组参加者平均减肥7公斤。研究人员将中青年组减肥差异归结为中年组参加者减肥前体重比青年组参加者重。从上文可推出以下哪个结论?()
道德赖以产生的客观条件是()
【B1】【B17】
最新回复
(
0
)