首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个线性表(38,25,74,63,52,48),采用的散列函数为H(Key)=Key mod 7,将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(41);若利用拉链法解决冲突,
已知一个线性表(38,25,74,63,52,48),采用的散列函数为H(Key)=Key mod 7,将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(41);若利用拉链法解决冲突,
admin
2009-02-15
49
问题
已知一个线性表(38,25,74,63,52,48),采用的散列函数为H(Key)=Key mod 7,将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(41);若利用拉链法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(42)。
选项
A、1.5
B、1.8
C、2
D、2.3
答案
C
解析
根据题意,使用线性探测的开放定址法,各数的位置分别是(0,63),(1,48),(3,38),(4,25),(5,74),(6,52)。平均查找长度为(1+3+1+1+2+4)/6=2.0;使用拉链法,0和6地址下有一个节点,3和4地址下有两个节点,即平均查找长度为(1+1+1+1+2+ 2)/6=4/3。
转载请注明原文地址:https://kaotiyun.com/show/ctjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
请回答以下有关组网的问题。[说明]某公司要组建一个小型Windows局域网,包括1台服务器和10台PC,网络结构如图2-36所示。该公司在服务器上建立自己的商业网站,网站域名定为“www.economical.com”。
配置WindowsServer2003DNS服务器的步骤是,为该服务器分配一个(1)地址,然后在控制面板的“添加或删除程序”对话框中选择(2),然后进入“(3)”对话框,在其子组件框中选择“域名系统(DNS)”复选框后,就可以在WindowsSer
认真阅读以下技术说明,结合网页显示的效果图,根据要求回答问题。[说明]某网络资讯公司用ASP实现了一个用于手机销售信息查询的网页。图6-17是用户按品牌型号进行查询时的网页(main.asp)在IE浏览器上运行的效果图。表6-24是手机信息
该商务网站有一个购物车模块,购物车模块中自定义的两个Session属性如下。①CID用来记录用户选择的商品。②CNUM用来记录相应商品的数量。请根据表6-23所列的购物情况,将(1)~(3)空缺处对session对象处理方式的内容填
认真阅读以下技术说明,结合网页显示的效果图,根据要求回答问题。[说明]某公司使用ASP语言开发了一个电子商务网站系统,该系统提供了商品查询、订单管理、在线支付和用户管理等功能。其商品查询界面如图6~16所示。该公司网站服务器采用Window
阅读下面的说明,回答问题1~问题4,将解答填入答题纸对应的解答栏内。[说明]阅读以下说明,回答问题1~问题4,将解答填入答题纸对应的解答栏内。windowsServer2003是一个多任务多用户的操作系统,能够以集中或分布的
阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。【说明】请根据Windows服务器的安装与配置,回答下列问题。【问题1】1.下列给出了Windows服务器安装步骤,正确的排序为__________(1)。①选择文件系统格式②
The(72)is a collection of computers connected together by phone lines that allows for the global sharing of information.
Like personal computers, most workstations are(72)computers
(74)systems perform basic tasks, such as recognizing input from the keyboard, sending output to the display screen, keeping trac
随机试题
A、Whetherthepracticeshouldbeallowedtocontinueinfuture.B、Whetherthereshouldbeaminimumagelimitforexecution.C、W
A.碘酊B.过氧乙酸C.戊二醛D.漂白粉E.乙醇胃镜的消毒可采用
治疗温热病邪入血分,发斑,神昏,壮热。宜选用
某公司某项目(以下简称工程),总投资为768万元,其中设备投资为370万元,土建及其他投资为398万元。公司于2001年9月27日办理了该工程的《村镇规划选址意见书》,2002年2月8日开始办理土地审批手续。2001年11月,公司将工程发包给自称是挂靠某建
2015年1月1日,某地方政府拟采购A物资。在实施招标采购过程中,甲公司向该地方政府提供的生产资质为去年非法取得。在采购执行过程中,由于其他原因,该地方政府对该采购事项予以废标。要求:根据上述资料,回答下列问题。该地方政府的预算应由()批准。
下列选项中,关于商业银行从事理财产品销售活动的说法,正确的是()。
某小学六(3)班是全校有名的乱班,上课纪律混乱,打架成风。班上有一名“在野学生领袖”,喜好《水浒》人物,爱打抱不平,常常“为朋友两肋插刀”。打架时,只要他一挥手,其他人就蜂拥而上。班上正气不能抬头,班干部显得软弱无力,一全班同学的学习成绩逐步下降。如何
foodsecurity
Areyoufacingasituationthatlooksimpossibletofix? In1969,thepollutionwasterriblealongtheCuyahogaRivernearC
EuropeanimmigrantstoColonialAmericabroughtwiththemtheirculture,traditionsandphilosophyabouteducation.Manyof【S1】_
最新回复
(
0
)