首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个线性表(16,25,70,61,52,45),采用的散列函数为H(Key)=Keymod8,将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(88);若利用拉链法解决冲突,则在该
有一个线性表(16,25,70,61,52,45),采用的散列函数为H(Key)=Keymod8,将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(88);若利用拉链法解决冲突,则在该
admin
2019-04-09
59
问题
有一个线性表(16,25,70,61,52,45),采用的散列函数为H(Key)=Keymod8,将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(88);若利用拉链法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(89)。
选项
A、1
B、7/6
C、4/3
D、3/2
答案
B
解析
采用线性探测的开放定址法时,我们可以得到各数位置分别是(0,16),(1,25),(6,70),(5,61),(4, 52),(7,45)。计算平均查找长度为(1+1+1+1+1+3)/6=1.33;采用拉链法时,地址下面有两个节点,计算平均查找长度为(1+1+1+1+1+2)/6=7/6。
转载请注明原文地址:https://kaotiyun.com/show/MkVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
H.323协议为基于网络的通信系统,定义的主要组件包括终端(Terminal)、网关(Gateway)、(25)等。
在数据库设计时,为了尽可能地使数据库模式保持最优的特性,应尽可能设计达到(15)模式。
在关系数据库的关系模型中,采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中,(22)规定基本关系的主属性不能取空值。
关于IP地址和硬件地址的区别,下列说法中正确的是(51)。
局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中,假设采用的生成多项式为4阶多项式,它产生的校验码为(48)位。在接收端,若发现错误,则将采取(49)措施。
在计算机局域网协议集中,数据链路层又可分为介质访问控制子层和(43); LAN参考模型中服务访问点SAP的作用是(44):局域网中数据传输的误码率较低,一般约在(45);在LAN的介质访问方式中,争用属于(46);以太网的介质访问控制方式与CSMA相比较,
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中,除了(12)外,大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
在HTML中,建立从图像flag.gif到www.abc.com的超链接,正确的语句是__________________。
阅读以下说明和C语言函数,将应填入(n)。【说明】已知包含头结点(不存储元素)的单链表的元素已经按照非递减方式排序,函数compress(NODE*head)的功能是去掉其中重复的元素,使得链表中的元素互不相同。处理过程中,当元素重复出
阅读以下说明及VisualBasic程序代码,将应填入(n)处的字句写在对应栏内。[说明]下面的程序演示了根据随机产生的奖牌数,生成金银奖牌榜的过程。程序使用的排序法是简单排序法。以金牌得数为例,其思想是选择最大的元素,将它交换到最前面;然后对
随机试题
已知电路的输入阻抗为Zin=10+j10Ω,则其导纳等于________S。
A.三七B.蒲黄C.白及D.茜草E.白茅根既能化瘀止血,又能利尿通淋的药物是()
内科医生王某,在春节探家的火车上遇到一位产妇临产,因车上无其他医务人员,王某遂协助产妇分娩。在分娩过程中,因牵拉过度,导致新生儿左上肢臂丛神经损伤。王某行为的性质为
工程咨询的服务范围主要包括()。
工程寿命周期成本分析法的局限性之一是假定工程对象有()。
《生产安全事故报告和调查处理条例》规定,事故一般分为以下等级()。
设三阶方阵A与B相似,且|2E+A|=0。已知λ1=1,λ2=一1是方阵B的两个特征值,则|A+2AB|=________。
AlongtimeaidetoPresidentBushwhowroteoccasionalguestcolumnsforhishometownnewspaperresignedonFridayeveningafte
Itisunfortunatethatnowviolenceandcartoons______themostdistinctivecharacteristicofchildren’sprograms.
PresidentEnriquePenaNietohasencouragedMexicanstowalkmore,usestairsandexerciseonehoureverydayashelaunchedac
最新回复
(
0
)