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

admin2009-02-24 26

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

下一个被插入的关键码为42，其插入位置应是( )。

选项 A、0
B、1
C、3
D、4

答案A

解析

转载请注明原文地址:https://jikaoti.com/ti/QnE7FFFM

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

在单CPU系统中，若I/O设备与主机采用中断控制方式交换信息，则CPU与I/O设备间是______。
在Windows中，使用(67)________________查看主机地址配置信息。
在Windows网络管理命令中，使用tracert命令可以_______。
用IE访问工业与信息化部教育与考试中心主页，正确的URL地址是__________________。
阅读以下说明和流程图，回答问题将解答填入对应栏内。[说明]已知递推数列：a(1)=1，a(2s)=a(s)，a(2s+1)=a(s)+a(s+1)(s为正整数)。试求该数列的第n项与前n项中哪些项最大?最大值为多少?算法分析：
阅读以下说明和Java代码，填充程序中的空缺，将解答填入答题纸的对应栏内。【说明】某应急交通控制系统(TraficControlSystem)在红灯时控制各类车辆(Vehicle)的通行，其类图如图6—1所示，在紧急状态下应急车辆在红
Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。
In(66)the　strength　of　the　carder　signal　is　varied　to　represent　binary　1　or　0.(67)is　a　system　that　can　map　a　name　to　an　address　a
关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系：关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。
一般情况下，操作数左移2位的结果是原操作数()。

随机试题

下述哪些疾病是糖皮质激素治疗的适应证
以下各项可以判断全口义齿的印模是否合格．其中一项不适
某男，29岁。两眼红肿疼痛6天，眵多，畏光，流泪，口苦，烦热，便秘，舌红，苔黄腻，脉弦滑。除合谷、风池、睛明、太阳外，宜加取()
对水磨石面层的基本要求有（）。
按照埃里克森的人格发展阶段理论，成年前各阶段面临的发展任务有()
当代青年要不断增强改革创新的能力本领，要增强改革创新的能力本领，最关键的是
将考生文件夹下SMITH文件夹中的文件CONTING．WRI移动到考生文件夹下OFFICE文件夹中，并改名为IDEND．WRI。
【B1】【B19】
A、Food,educationandautomobiles.B、Education,entertainmentandmarriage.C、Food,automobilesandentertainment.D、Education,
ExerciseIsAllYouGetattheGymA)Whenyougotothegym,doyouwashyourhandsbeforeandafterusingtheequipment?Bring

最新回复(0)

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

在单CPU系统中，若I/O设备与主机采用中断控制方式交换信息，则CPU与I/O设备间是______。

在Windows中，使用(67)________________查看主机地址配置信息。

在Windows网络管理命令中，使用tracert命令可以_______。

用IE访问工业与信息化部教育与考试中心主页，正确的URL地址是__________________。

阅读以下说明和流程图，回答问题将解答填入对应栏内。[说明]已知递推数列：a(1)=1，a(2s)=a(s)，a(2s+1)=a(s)+a(s+1)(s为正整数)。试求该数列的第n项与前n项中哪些项最大?最大值为多少?算法分析：

阅读以下说明和Java代码，填充程序中的空缺，将解答填入答题纸的对应栏内。【说明】某应急交通控制系统(TraficControlSystem)在红灯时控制各类车辆(Vehicle)的通行，其类图如图6—1所示，在紧急状态下应急车辆在红

Windows系统安装时生成的Documents and Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

In(66)the strength of the carder signal is varied to represent binary 1 or 0.(67)is a system that can map a name to an address a

关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系：关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。

一般情况下，操作数左移2位的结果是原操作数()。

下述哪些疾病是糖皮质激素治疗的适应证

以下各项可以判断全口义齿的印模是否合格．其中一项不适

某男，29岁。两眼红肿疼痛6天，眵多，畏光，流泪，口苦，烦热，便秘，舌红，苔黄腻，脉弦滑。除合谷、风池、睛明、太阳外，宜加取()

对水磨石面层的基本要求有（）。

按照埃里克森的人格发展阶段理论，成年前各阶段面临的发展任务有()

当代青年要不断增强改革创新的能力本领，要增强改革创新的能力本领，最关键的是

将考生文件夹下SMITH文件夹中的文件CONTING．WRI移动到考生文件夹下OFFICE文件夹中，并改名为IDEND．WRI。

【B1】【B19】

A、Food,educationandautomobiles.B、Education,entertainmentandmarriage.C、Food,automobilesandentertainment.D、Education,

ExerciseIsAllYouGetattheGymA)Whenyougotothegym,doyouwashyourhandsbeforeandafterusingtheequipment?Bring

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

Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

In(66)the　strength　of　the　carder　signal　is　varied　to　represent　binary　1　or　0.(67)is　a　system　that　can　map　a　name　to　an　address　a