首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个线性表(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
48
问题
有一个线性表(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://kaotiyun.com/show/0kVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在数据库的基本数据模型中,采用树型结构表示实体类型及实体间联系的是(14)模型。
操作系统有4个明显的特征,分别是并发性、共享性、虚拟性和(59)。
在Windows的网络属性配置中,“默认网关”应该设置为连接本网段的(65)的IP地址。
在一个办公室内,将12台计算机通过一台具有16个电端口的交换机进行相互连接。该网络的物理拓扑结构为(35)。
OSI参考模型可以分为7层。数据的压缩、解压缩、加密和解密工作都是(52)负责,电子邮件和网络管理程序工作在(53)。
在Windows中,工作过程中较长时间离开计算机时,又想保存当前工作状态,应当采用(5)方式。
下列存储器中,属于电擦除可编程只读存储器的是(6)。
文件系统中,设立打开文件(Open)系统功能调用的基本操作是(7)。
在Windows中,打开程序菜单的下拉菜单,可以用(1)键和各菜单名旁带下划线的字母组合。要将当前活动窗口的图像存入剪贴板,应该按(2)键。
某市场调研公司对品牌商品销售情况进行调查后,得到下图(a)所示的销量统计数据。将图(a)所示的销售量按产品类别分类汇总,得到如图(b)所示的汇总结果。在进行分类汇总前,应先对图(a)的数据记录按(2)字段进行排序;选择“数据/分类汇总”命令,在弹出的“
随机试题
A.由纤维组织及内皮细胞修复B.由周围的腺上皮细胞修复C.由肉芽组织及周围腺上皮细胞修复D.南周围的鳞状上皮细胞修复皮肤糜烂的愈合
1h计数法所需尿标本为
对抗驱虫法是()
私募基金管理人应当对私募基金推介材料内容的()负责。
冀菜的四大流派有()。
联想是因一事物而想起与之有关事物的思想活动。它分为()。
设0≤an<(n=1,2,…)则下列级数中肯定收敛的是________。
设a≠0,b>0N两个常数,则为()
在一个数据库中已经设置了自动宏AutoExec,如果在打开数据库的时候不想执行这个自动宏,正确的操作是______。
在考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tStud”,同时还设计出窗体对象“fStud”。请在此基础上按照以下要求补充“fStud”窗体的设计:(1)在窗体的“窗体页眉”中距左边0.4厘米、距上边1.2厘米处添加
最新回复
(
0
)