首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个线性表(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
67
问题
已知一个线性表(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
程序员上午基础知识考试
软考初级
相关试题推荐
综合布线系统由6个子系统组成,将图2-34中(1)~(6)处空缺子系统的名称填写在答题纸对应的解答栏内。制作交叉双绞线(一端按EIA/TIA568A线序,另一端按EIA/TIA568B线序)时,其中一端的线序如图2-35(a)所示,另一端线序如图2
阅读以下说明,回答问题,将解答填入答题纸的对应栏内。[说明]某电子商务网站采用ASP+SQLServer开发的电子商务网站系统,提供了商品查询、网上购物车、订单管理、后台商品管理和在线支付等功能。其后台修改商品页面如图6-12所示。
该公司创建网站的方式属于(1)。A.服务器托管方式B.自营主机方式C.主机租赁方式D.租借空间方式公司计划建立内部的FTP服务器,为公司内部员工提供文件上传和下载服务。管理员计划使用Serv_U软件建立FTP服务
IEEE802.11定义了两种无线局域网(WLAN)的工作模式,根据图8-1所示的网络拓扑结构可知,该WLAN的工作模式是(1)。若该校园网采用IEEE802.11g标准部署相关区域的WLAN,则该无线区域的最大数据传输速率为(2)。1.A.Ad
以下技术组合中,(1)不能开发出动态网页。A.HTML+JSPB.HTML+XMLC.XML+JSPD.XML+ASP在[问题2]的[搜索]按钮激发过程的代码中,<!---->标记对的作用是(5)。
选择WindowsServer2003操作系统的[开始]→[管理工具]→[(1)]命令,即可进入如图8-11所示的“本地安全设置”控制台窗口。若要求保存一条用户(含系统管理员)何时登录到该Web服务器的事件记录,且用最少的审计设置来达到该目标,则应
阅读下列HTML文本和说明,在该HTML文本中存在5处错误,请指出错误所在的行号、错误原因和改正的方法,把解答填入的对应栏内。【说明】这是一个简单的HTML文本,可以把和该文本在同一级目录下的文件csai.rar下载到本地机,并且显示文件大
阅读下列说明,回答问题1至问题2,将解答填入对应栏内。【说明】计算机病毒Worm.zotob及其变种(Worm.zotob.b)会在被感染的计算机上开设后门,黑客可以通过这些后门对其进行远程控制,Worm.zotob利用了微软公布的MS05
设计该电子商务网站时,某页面框架代码如下。该网页代码中定义了(1)个框架。为了增加消费者在搜索引擎上搜到公司主页的几率,设计人员为主页添加了相关的关键字。请完成下列代码中空缺的部分。<(6)name="(7)"co
在Windows命令行窗口中,运行(65)命令后得到如下图所示的结果,该命令通常用以(66)。
随机试题
超文本传输协议的英文缩写是()。
不符合急性红白血病(AML-M6)骨髓象的是
义齿初戴时要检查以下内容.除了
下列各组数值比较中,适用于进度控制动态比较的有()。
关于温度取源部件的安装,正确的说法是()。
因劳务派遣单位存在违法行为,给被派遣劳动者造成损害的,()。
某商品流通企业既经营生产资料又经营生活资料,经营的商品主要有汽车、钢材、水泥、轮胎、空调、彩电、电脑、服装、鞋、粮食、食盐、蔬菜、牙膏、冷饮等。该企业经常根据商品的供求形态来选择预测方法,并对企业经营的商品进行预测。根据上述资料,回答下列问题。该企业经
根据下述材料,回答下列问题:某研究者采用父母教养方式评价量表(EMBU)和学习动机量表调查了180名初中一年级学生。该研究者计算出每名学生在父母教养方式评价量表的9个维度上的得分并根据每名学生在9个维度上得分情况确定他们的家庭教养方式类型(专制型
A、Itisthrownaway.B、Itisburnt.C、Itisturnedintosomesolidobjects.D、Itisstoredunderground.B选项和方式有关。本题是细节题。从Theres
____________(有什么意义)havingthissuperbtoolifwecannotuseit?
最新回复
(
0
)