首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个线性表(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
27
问题
有一个线性表(16,25,70,61,52,45),采用的散列函数为H(Key)=Keymod8,将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(88);若利用拉链法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(89)。
选项
A、1.25
B、1.33
C、2
D、2.3
答案
B
解析
转载请注明原文地址:https://jikaoti.com/ti/odL7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
USB2.0的传输速度达到了(9)Mb/s。
计算机网络中,物理地址是指(37),在IP地址和物理地址之间建立映射是因为(38),实现IP地址与物理地址之间映射的协议是(39)。
在关系数据库的关系模型中,采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中,(22)规定基本关系的主属性不能取空值。
复选项默认值是选取,这是通过设置属性(69)完成的。
按照检测数据的来源可将入侵检测系统(IDS)分为(51)。
在Windows操作系统中,别名为“Localhost”的IP地址是(26)。
某关系表定义了“姓名”、“性别”、“年龄”、“身份证号”四个字段,其中(18)字段较适合作为此关系表的主键。
TCP/IP协议集中,(29)用来进行分段,在(30)信息被分段编号。
实存管理中,分配时首先寻找并分配最大空闲块的分配方法是(19).
虚拟存储器的作用是允许(4),它通常使用(5)作为主要组成部分。虚拟存储器的调度方法与(6)基本类似,即把经常要访问的数据驻留在高速存储器中。因为使用了虚拟存储器,指令执行时(7)。在虚拟存储系统中常使用相联存储器进行管理,它是(8)寻址的。
随机试题
从2001年7月2日起,银行间债券市场现券交易采用的交易模式是()。
部件家族(PartFamilies)是用于定义几何形状配置完全相同,而尺寸大小不同的系列零件。
Theengine______smokeandsteam.
下列选项中,属于行为治疗模式的技术的是()。
心理咨询保密例外的情况包括()
2008年5月,工业和信息化部、国家发展和改革委员会、财政部发布《关于深化电信体制改革的通告》,鼓励中国电信收购中国联通CDMA网(包括资产和用户),中国联通与中国网通合并,中国卫通的基础电信业务并入中国电信,中国铁通并入中国移动,开始了第三次电信重组。
2015年1—3月,G市A区全区完成固定资产投资84.17亿元,同比增长6.1%,增速比去年同期回落4.3个百分点。其中,房地产开发投资31.52亿元,同比增长1.6倍。分产业来看,第二产业完成投资0.54亿元,同比下降73.5%;第三产业继续发挥投资主导
一个好的研究选题的特征有哪些?[北京师范大学2017年研]
Whichofthefollowingmightbeapropertitleforthechart?
数据库技术是在下列某系统(技术)的基石出上发展起来的,它是______。A)通信网络技术B)人工数据管理C)文件系统D)操作系统
最新回复
(
0
)