设有两个散列函数H1(k)=kmod13和H2(k)=kmod11+1，散列表T[0…12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：下一个被插入的关键码是42，其插入的位置

admin2010-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全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

三级数据库技术

NCRE全国计算机三级

下面关于$3C2410嵌入式微处理器芯片RTC的叙述中，错误的是()。

嵌入式系统对实时性和可靠性通常都有一定要求，如果把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)。

三级数据库技术

NCRE全国计算机三级

下面关于$3C2410嵌入式微处理器芯片RTC的叙述中，错误的是()。

嵌入式系统对实时性和可靠性通常都有一定要求，如果把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)。

嵌入式系统对实时性和可靠性通常都有一定要求，如果把POS机和数码相机两者进行比较，它们中对实时性要求较高的是【41】，对可靠性要求较高的是【42】。

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。

嵌入式系统【71】_的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】_程序中的第一条指令。