首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个线性表(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
78
问题
已知一个线性表(38,25,74,63,52,48),采用的散列函数为H(Key)=Key mod 7,将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(41);若利用拉链法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(42)。
选项
A、6/5
B、7/6
C、4/3
D、3/2
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/0tjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下技术说明,根据要求回答问题。[说明]某电子商务公司内部网络通过一台24端口的交换机连接20台PC,使用一台硬件防火墙对外发布公司的商务网站。该公司通过DDN专线连接Internet的网络拓扑结构如图7-1所示。公司内部使用的IP地
以下给出的是提交按钮触发过程的部分代码,请根据图7-10所示内容填写下述HTML代码中空缺的部分。在ADO对象中,负责传递SQL命令的对象是(11)。A.connection对象B.DSN对象C.command对象D
在Windows2003中安装FTP服务,需在“应用程序服务器”选项的(1)组件复选框中选择“文件传输协议(FTP)服务”进行安装。(1)备选答案:A.ASP.NETB.Internet信息服务(IIS)C.应用程序服务器
阅读以下有关网络管理的叙述,将应填入()对应栏内。【说明】网络管理是指对网络的运行状态进行(1)和(2),使其能够有效、可靠、安全、经济地提供服务,从这个定义可以看出,网络管理包含两个任务:一是对网络的运行状态进行监控,二是对网络的运
阅读下面的说明,回答问题1~问题4,将解答填入答题纸对应的解答栏内。[说明]阅读以下说明,回答问题1~问题4,将解答填入答题纸对应的解答栏内。windowsServer2003是一个多任务多用户的操作系统,能够以集中或分布的
阅读下列有关网络防火墙的说明。[说明]为了保障网络安全,某公司安装了一款防火墙,将内部网络、Web服务器以及外部网络进行逻辑隔离,其网络结构如图4-1所示。。表4-1是防火墙对三个端口E0、E1和E2之间包过滤规则的四种缺省设置,请指
阅读下列说明,根据网页显示的效果图,回答问题1至问题3。[说明]某咨询公司对外提供行业研究报告,其客户分为银卡、金卡及VIP客户,行业研究报告级别分为A、B和C三类,分别对应VIP、金卡及银卡权限。行业研究报告访问权限定义如下:不同级别用户
(69)is permanently stored in the computer and provides a link between the hardware and other programs that run on the PC.
若用8位机器码表示十进制数-101,则原码表示的形式为(8);补码表示的形式为(9)。
下列选项中,不属于死锁产生的必要条件的是(25)。
随机试题
干粉灭火器适用于扑灭油气、草木等一般性火灾。()
群体极化
A.手阳明大肠经B.手太阳小肠经C.足太阳膀胱经D.足阳明胃经联系目系的经脉是
根据业务类型的不同,商业性金融机构被分为()。
某企业近年来由于技术革新,产品销路逐年扩展,原有的供应商满足不了生产的需要,决定再选择新的原料供应商。企业采购部门过去一般采用协商选择的方法,这次决定采用招标方法,采购部门提出了招标条件,但对投标者的资格不预限制。只要符合招标条件的供应商都可竞标,企业从中
按照企业会计准则规定,在成本与可变现净值孰低法下,对成本与可变现净值进行比较确定当期存货跌价准备金额时,一般应当()。
我国海滨胜地中有“不是夏威夷,胜似夏威夷”之誉的是()海滨。
我国现行宪法规定,必须由实行区域自治的民族的公民担任的职务不包括:
Despitetheirmanydifferencesoftemperamentandofliteraryperspective,Emerson,Thoreau,Hawthorne,Melville,andWhitmansh
AYourpassport.BYourchildren’spassports.CYourPoliceRegistrationCertificate.DAletterfromyourcollege
最新回复
(
0
)