首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1,散列表为了[0...12],用双重散列法(又称二次散列法)解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的地址增量。假定某一时刻散列表T的状态为:
设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1,散列表为了[0...12],用双重散列法(又称二次散列法)解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的地址增量。假定某一时刻散列表T的状态为:
admin
2007-12-14
36
问题
设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1,散列表为了[0...12],用双重散列法(又称二次散列法)解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的地址增量。假定某一时刻散列表T的状态为:下一个被插入的关键码为42,其插入位置是【 】。
选项
答案
0
解析
转载请注明原文地址:https://jikaoti.com/ti/SHQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
鼠标器最主要的技术指标是______。
显示器分辨率指的是整屏可显示像素的多少,这与屏幕的尺寸和点距密切相关。例如15英寸的显示器,水平和垂直显示的实际尺寸大约为280mm×210mm,当点距是0.28mm时,其分辨率大约是
端口可独立地划分到不同的网段,可以同时用于几个不同的网络服务器的集线器是( )。
运算器在执行两个用补码表示的整数加法时,下面判断是否溢出的规则中哪一个是正确的?
Windows98中的文件管理系统从逻辑结构上看大致分为三个层次:第一层是可安装的文件系统管理器,第二层是各种文件系统,第三层是【 】。
Pentium微处理器在保护模式下,线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
总线由数据总线、地址总线和控制总线组成,数据总线是从微处理器向内存储器、I/O接口传送数据的通路;反之,它也是从内存储器和I/O接口向微处理器传送数据的通路,因为它可以在两个方向上往返传送数据,称为【 】。
在Windows98中,系统策略编辑器是一个管理计算机的重要工具。本地用户的策略可以为______、桌面、网络、外壳和系统这5个项目。
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为()。
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【】个为空指针。
随机试题
学前儿童的健康
在临床细菌学检验中,含菌量较多的标本如粪便,接种方法适宜用()
“空想社会主义”对现代化城市规划的形成,起到了重要作用,下列对“空想社会主义”的描述不正确的是()
评判砂浆施工时和易性(流动性)的主要指标是()。
我国国内第一个集收藏陈列、技术研究、游览参观等活动为一体的纺织博物馆设于()。
“有用”和“有害”是一对相对的概念,由于人的视角不同,同一物质可以成为有用的,也可以成为有害的,“有用”和“有害”是可以相互转化的。下列哪项为真,最不能支持“有用”和“有害”是可以相互转化的?
如图所示,由小正方形构成的长方形网格中共有线段多少条?
简述遗产债务的清偿原则。
Readthetexttakenfromanarticleabouttheexpertofdentalcare—Colgate.Choosethebestanswerfromtheoppositepaget
【B1】【B8】
最新回复
(
0
)