首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个线性表(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
27
问题
已知一个线性表(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
程序员上午基础知识考试
软考初级
相关试题推荐
光接入网(OAN)由光网络单元(ONU)、光配线网(ODN)和光线路终端(OLT)等3部分组成。请从以下供选择的设备名称中选择适当的编号,将图2-28网络拓扑结构(1)~(5)空缺处的内容填写完整。供选择的设备:①光网络单元(ONU)
L2TP是一种基于(1)的二层隧道协议,它结合了Cisco的L2F和MicrosoftPPTP的优点。该协议报文在传输层封装(2)之上,为了保证传输的可靠性,L2TP对控制报文采取了(3)机制,并要求隧道(tunnel)对端设备在tunnel建立之后,定
该公司创建网站的方式属于(1)。A.服务器托管方式B.自营主机方式C.主机租赁方式D.租借空间方式公司计划建立内部的FTP服务器,为公司内部员工提供文件上传和下载服务。管理员计划使用Serv_U软件建立FTP服务
该公司创建网站的方式属于(1)。A.服务器托管方式B.自营主机方式C.主机租赁方式D.租借空间方式该公司申请的域名zddq.com属于(2)。A.政府机关域名B.商业性机构和公司域名
配置WindowsServer2003DHCP服务器的第一步是,为该服务器分配一个(1)地址。对于DHCP服务组件的安装,可以选择[控制面板]→[添加或删除程序]命令,然后单击[添加/删除Windows组件]按钮来安装,也可以通过(2)来安装该服
安装Linux之前需要知道哪些必要的数据信息?Unux中的WWW服务器有哪几种?
阅读以下说明,回答问题1~问题2,将解答填入对应的解答栏内。[说明]WWW服务是目前Internet上应用最广的应用,它基于客户机朋艮务器模式的应用系统,WWW服务器负责对各种信息进行组织,WWW客户机负责如何显示信息和向服务器发送请求
交换机Switch1的部分配置命令如下,请将(1)~(4)空缺处的内容填写完整,以完成交换机的相关配置(注:填写答案时,配置语句的关键字要求拼写完整)。以下是两个对核心交换机Switch0的配置命令,错误的是(13),原因是(14)。
某计算机中采用48×48数字化点阵字模表示一个汉字,字模中的每一个点在存储器中用一个二进制位存储。那么,现有1024个汉字需要在计算机中存储,则要求的存储空间应为(5)K字节。
(74)systems perform basic tasks, such as recognizing input from the keyboard, sending output to the display screen, keeping trac
随机试题
患者身热多汗,心胸烦闷,气逆欲呕,口干喜饮,舌红少苔,脉虚数。治疗应首选()
下列按假药论处的药品是
下列说法正确的是:
一般保证的保证人与债权人未约定保证期间的,保证期间为主债务履行期届满之日起()。
按照企业所得税的有关规定,可以享受定期减征或免征企业所得税优惠的企业有( )。
(2019年)会计人员记账过程中,除了结账和更正错账无须粘贴原始凭证,其他一律需要粘贴原始凭证。()
根据税收征收管理法律制度的规定,下列有关纳税申报的表述中,正确的是()。
我国中小学班级工作的组织者、领导者和教育者是________。
巴斯德认为,空气中的微生物浓度与环境状况、气流运动和海拔高度有关。他在山上的不同高度分别打开装着煮过的培养液的瓶子,发现海拔越高,培养液被微生物污染的可能性越小。在山顶上,20个装了培养液的瓶子,只有一个长出了微生物。普歇另用干草浸液作材料重复了巴斯德的实
FTTx+LAN接入方式采用什么拓扑结构?将图中(1)~(3)处空缺的传输介质名称填写到答题纸的相应位置。
最新回复
(
0
)