首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有两个散列函数H1(k)=k mod 13和H2(k)=k mod 11+1,散列表T[0…12],用双重散列解决冲突。函数H1用宋计算散列地址,当发生冲突时,H2作为计算下一个探测地址的增量,假定在某一时刻表T的状态为: 下一个被插入的关键码是42,
设有两个散列函数H1(k)=k mod 13和H2(k)=k mod 11+1,散列表T[0…12],用双重散列解决冲突。函数H1用宋计算散列地址,当发生冲突时,H2作为计算下一个探测地址的增量,假定在某一时刻表T的状态为: 下一个被插入的关键码是42,
admin
2013-05-30
24
问题
设有两个散列函数H1(k)=k mod 13和H2(k)=k mod 11+1,散列表T[0…12],用双重散列解决冲突。函数H1用宋计算散列地址,当发生冲突时,H2作为计算下一个探测地址的增量,假定在某一时刻表T的状态为:
下一个被插入的关键码是42,其插入的位置是【 】。
选项
答案
0
解析
根据H1,42的插入位置应该是42 mod 13,即3,但位置3有冲突,用H2探测地址增量:42 mod 11+ 1=10,所以其插入位置应该是3+10=13,很显然T的最大位置是12,所以其插入位置为0。
转载请注明原文地址:https://kaotiyun.com/show/meqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中,是属于数据控制功能的语句。
下列________运算不是专门的关系运算。
文件系统采用多级目录结构的好处是________。
在页式存储管理中,当程序访问某一内存地址,结果发现所要的页面不在内存中,这时就会产生________。
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用初始增量为4的希尔排序法,一趟扫描后的结果为________。
数据通信中数据传输速率是最重要的性能指标之一,它指单位时间内传送的二进制数据位数,常用的单位是________。
文件系统最主要的功能是【】。
下列关于链式存储结构的叙述中,哪些是不正确的?I.逻辑上相邻的结点物理上不必邻接Ⅱ.每个结点都包含恰好一个指针域Ⅲ.用指针来体现数据元素之间逻辑上的联系Ⅳ.结点中的指针都不能为空V.可以通过计算直接确定第i个结点的存储地址
下列关于ADSL技术的叙述中,哪些是正确的?I.它是在普通电话线上的一种新的高速宽带技术Ⅱ.它为用户提供上、下行对称的传输速率Ⅲ.ADSL宽带接入方式可用于网络互连业务
下面哪一条不是对象-关系数据库的基本特征?
随机试题
导游讲解是导游语言中最能体现导游职业特点和语言水平的表达形式。()
治疗呃逆气机郁滞证,应首选的方剂是
基本预备费之计算基数为______之和。
根据我国工作场所有害因素接触限值有关标准,职业接触限值分为()三类。
报检人申请更改证单时,应填写更改申请单,交附有关函电等证明单据,经审核同意后方可办理更改手续。
国务院证券监督管理机构可以要求下列()单位,在指定的期限内提供与证券公司经营管理和财务状况有关的资料、信息。Ⅰ.证券公司的开户银行、指定商业银行、资产托管机构Ⅱ.证券交易所Ⅲ.证券登记结算机构Ⅳ.为证券公司提供服务的证券服务机构
民法是调整平等主体的公民之间的、法人之间的及公民和法人之间的()的法律规范的总和。
Life,atleastforaseed,isbetteroutintheworld.【R1】______Seedsknowhowtogetaround.【R2】______Buttheyallhavethes
下面的for语句的循环次数为()。for(x=1,y=0;(y!=19)&&(x
Havingspentsometimeinthecity,hehadnotrouble__________________(找到去历史博物馆的路).
最新回复
(
0
)