设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1，散列表为了[0...12]，用双重散列法(又称二次散列法)解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量。假定某一时刻散列表T的状态为：

admin2007-12-14 76

问题设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1，散列表为了[0...12]，用双重散列法(又称二次散列法)解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量。假定某一时刻散列表T的状态为：下一个被插入的关键码为42，其插入位置是【】。

选项

答案0

解析

转载请注明原文地址:https://kaotiyun.com/show/H9cZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

DDRSDRAM是对标准SDRAM的改进，其基本原理是利用存储器总线时钟的上升沿与下降沿在同一个时钟内实现两次数据传送，DDRSDRAM中第一个英文字母D是英文单词______的缩写。
用来连接作为计算机各子系统的插件板的总线是______。
MMX指令不仅支持4种数据类型(紧缩字节、紧缩字、紧缩双字和四字)，而且采用SIMD并行处理技术。SIMD的中文译名是______。
若数码相机一次可以连续拍摄65536色的1024×1024的彩色相片64张，假设平均数据压缩4倍，则它使用的Flash存储器容量大约是______MB。
8086/8088微处理器由两个彼此独立又互相配合的部件组成，它们分别称为总线接口部件和
汇编语言源程序经汇编后不能直接生成(　　　)文件。
数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那么一幅图像具有的不同颜色数目最多是______种。
Intel　CPU工作在内存的实地址模式时，内存的物理地址由【　　】和偏移地址两部分组成。
Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有几个?
若两片8237A(DMA控制器)工作在级联方式且按下图连接，每个8237A优先级均固定不变，则连接到8237A的DMA请求引脚上的通道2、通道3、通道5、通道6的请求信号，其优先级从高到低的顺序是(　　　)。

随机试题

各国一般规定当事人依意思自治原则选择的合同准据法不适用于()
下列哪些因素对运动障碍性疾病的病因和预后有重要价值
患者，男，42岁。搬重物后出现腰痛伴左下肢疼痛3天，咳嗽、喷嚏时加重，卧床后缓解，体检：L3～5棘突及其左侧压痛，左侧直腿抬高试验40。(＋)，左小腿外侧痛觉减退，双侧膝腱及跟腱反射正常对称，弯腰活动明显受限，X射线片示L4～5椎间隙略窄。为明确诊断，
颞颌关节的组成不包括()
手少阴心经与手太阳小肠经相交于（　　）。
(2005)某临时仓库，跨度为9m，采用三角形木桁架屋盖(如题图)，当h为何值时，符合规范规定的最小值?
从工程地质的角度，根据埋藏条件可将地下水分为()。
下列有关“一带一路”的重大事件，说法错误的是()。
问卷问题答案的格式主要有哪几种?
A、Hecannotreturnthemoneyrightnow.B、Hecanreturnthemoneytoday.C、Hecannotreturnthemoneythismonth.D、Hewantsto

最新回复(0)

设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1，散列表为了[0...12]，用双重散列法(又称二次散列法)解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量。假定某一时刻散列表T的状态为：

三级数据库技术

NCRE全国计算机三级

DDRSDRAM是对标准SDRAM的改进，其基本原理是利用存储器总线时钟的上升沿与下降沿在同一个时钟内实现两次数据传送，DDRSDRAM中第一个英文字母D是英文单词______的缩写。

用来连接作为计算机各子系统的插件板的总线是______。

MMX指令不仅支持4种数据类型(紧缩字节、紧缩字、紧缩双字和四字)，而且采用SIMD并行处理技术。SIMD的中文译名是______。

若数码相机一次可以连续拍摄65536色的1024×1024的彩色相片64张，假设平均数据压缩4倍，则它使用的Flash存储器容量大约是______MB。

8086/8088微处理器由两个彼此独立又互相配合的部件组成，它们分别称为总线接口部件和

汇编语言源程序经汇编后不能直接生成( )文件。

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那么一幅图像具有的不同颜色数目最多是______种。

Intel CPU工作在内存的实地址模式时，内存的物理地址由【 】和偏移地址两部分组成。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有几个?

若两片8237A(DMA控制器)工作在级联方式且按下图连接，每个8237A优先级均固定不变，则连接到8237A的DMA请求引脚上的通道2、通道3、通道5、通道6的请求信号，其优先级从高到低的顺序是( )。

各国一般规定当事人依意思自治原则选择的合同准据法不适用于()

下列哪些因素对运动障碍性疾病的病因和预后有重要价值

颞颌关节的组成不包括()

手少阴心经与手太阳小肠经相交于（ ）。

(2005)某临时仓库，跨度为9m，采用三角形木桁架屋盖(如题图)，当h为何值时，符合规范规定的最小值?

从工程地质的角度，根据埋藏条件可将地下水分为()。

下列有关“一带一路”的重大事件，说法错误的是()。

问卷问题答案的格式主要有哪几种?

A、Hecannotreturnthemoneyrightnow.B、Hecanreturnthemoneytoday.C、Hecannotreturnthemoneythismonth.D、Hewantsto

汇编语言源程序经汇编后不能直接生成(　　　)文件。

Intel　CPU工作在内存的实地址模式时，内存的物理地址由【　　】和偏移地址两部分组成。

若两片8237A(DMA控制器)工作在级联方式且按下图连接，每个8237A优先级均固定不变，则连接到8237A的DMA请求引脚上的通道2、通道3、通道5、通道6的请求信号，其优先级从高到低的顺序是(　　　)。

手少阴心经与手太阳小肠经相交于（　　）。