首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有两个散列函数H1(k)=kmod13和H2(k)=kmod11+1,散列表T[0…12],用双重散列解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的增量,假定在某一时刻表T的状态为:下一个被插入的关键码是42,其插入的位置
设有两个散列函数H1(k)=kmod13和H2(k)=kmod11+1,散列表T[0…12],用双重散列解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的增量,假定在某一时刻表T的状态为:下一个被插入的关键码是42,其插入的位置
admin
2010-07-20
34
问题
设有两个散列函数H1(k)=kmod13和H2(k)=kmod11+1,散列表T[0…12],用双重散列解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的增量,假定在某一时刻表T的状态为:
下一个被插入的关键码是42,其插入的位置是______。
选项
答案
0
解析
根据H1,42的插入位置应该是42mod13,即3,但位置3有冲突,用H2探测地址增量:42mod11+1=10,所以其插入位置应该是3+10=13,很显然T的最大位置是12,所以其插入位置为0。
转载请注明原文地址:https://kaotiyun.com/show/8GvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于$3C2410嵌入式微处理器芯片RTC的叙述中,错误的是()。
嵌入式系统按照软硬件技术复杂程度可分为低端系统、中端系统和高端系统三大类。计算器、遥控器之类的嵌入式系统不使用操作系统,它们由监控程序对系统进行控制,属于其中的【41】系统,其硬件大多采用【42】位单片机。
嵌入式系统对实时性和可靠性通常都有一定要求,如果把POS机和数码相机两者进行比较,它们中对实时性要求较高的是__________【41】,对可靠性要求较高的是__________【42】。
在ARM处理器中,只允许使用16位指令编码的状态称为【49】状态,只允许使用32位指令编码的状态称为【50】状态。
下面与嵌入式处理器有关的叙述中,错误的是()。
数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体,它可以分为__________【43】文本和丰富格式文本两大类,前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成,其文件后缀名是__________【44】。
嵌入式系统【71】_______的时候,所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如,基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】_______程序中的第一条指令。
在μC/OS—II操作系统下,能使运行态任务转入等待态的系统函数是()。(I)OSSemPost()(II)OSTaskCreate()(III)OSSemPend()(IV)OSTimeDly()
已知R1=0x20000000,R0=0x55667788,在大端模式下执行ARM指令STRR0,[R1]之后,0x20000003中的值为()。
将E-R图中的实体和联系转换为关系模型中的关系,这是数据库设计过程之中()设计阶段的任务。
随机试题
“三个代表”重要思想()
适度的紧张和焦虑促使个体积极思考并产生行动,达到成功解决问题的目的。这是情绪的()
男,56岁。突发全程肉眼血尿2天就诊,血尿呈鲜红色,无血块,不伴尿频、尿急、尿痛。查体无明显异常发现。如果确定为膀胱肿瘤,还需要进一步了解
A.保存3年或以上B.保存5年C.保存至超过药品有效期1年,但不少于2年D.保存至超过药品有效期1年,但不少于3年E.保存至超过药品有效期1年,但不少于5年根据《药品流通监督管理办法》药品经营企业的药品销售凭证应当
在城镇基准地价评估过程中,下列关于基准地价内涵界定的说法中正确的是()。
某施工机械预算价格为120万元,折旧年限为10年,残值率为6%,年平均工作245个台班,则该机械台班折旧费为()元。
夜间施工增加费属于工程预算中的()
下列教师职业道德中,属于教师对待学生的道德的是()。
法律生效的时间主要有以下几种形式()。
已知关系R如表7-4所示,关系R的主属性为(9),候选关键字分别为(10)。
最新回复
(
0
)